A.折半搜索算法的時(shí)間復(fù)雜度為O（logn）
B.折半搜索算法的時(shí)間復(fù)雜度為O（nlogn）
C.歸并排序算法的時(shí)間復(fù)雜度為O（logn）
D.歸并排序算法的時(shí)間復(fù)雜度為O（nlogn）
您可能感興趣的試卷
你可能感興趣的試題
下面數(shù)組可以按行主序、列主序的方式在主存中的存放，下列選項(xiàng)中正確的是（）。
A.行主序時(shí)存放順序?yàn)?E、6A、C5、8C、9B、B4、7E、B3、55
B.行主序時(shí)存放順序?yàn)?E、8C、7E、6A、9B、B3、C5、B4、55
C.列主序時(shí)存放順序?yàn)?E、8C、7E、6A、9B、B3、C5、B4、55
D.列主序時(shí)存放順序?yàn)?E、6A、C5、8C、9B、B4、7E、B3、55
A.由于機(jī)器表示范圍為0~255，所以在求負(fù)數(shù)的補(bǔ)碼時(shí)，將模256拆分為255和1。因此負(fù)數(shù)的補(bǔ)碼等于其二進(jìn)制數(shù)按位取反后加1
B.在8位字長的機(jī)器中，11111111減任何二進(jìn)制數(shù)，其結(jié)果就是將該數(shù)逐位取反
C.在8位字長的機(jī)器中，十六進(jìn)制表示范圍為00~FF，二進(jìn)制表示范圍為00000000~11111111
D.正數(shù)的補(bǔ)碼等于其原碼加1
A.4；5
B.5；4
C.3；4
D.4；3
線性表（Linear_List）是n個(gè)數(shù)據(jù)元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在線性表中，有表頭（head）、表尾（tail）、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個(gè)數(shù)據(jù)元素外，所有的數(shù)據(jù)元素均各自對應(yīng)唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運(yùn)算包括：建立表、插入元素、修改元素、刪除元素、查詢元素、查詢表的長度、遍歷表、銷毀表等。在下圖中，A0～AB內(nèi)存單元中的數(shù)據(jù)可視為一個(gè)含有12個(gè)數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個(gè)字節(jié)的線性表；表中第一個(gè)數(shù)據(jù)元素“11”稱為（）元素，最后一個(gè)數(shù)據(jù)元素“06”稱為（）元素。
A.表尾；表頭
B.表頭；表尾
C.隊(duì)尾；隊(duì)頭
D.隊(duì)頭；隊(duì)尾
排序網(wǎng)絡(luò)（Sorting Networks）是一種典型的并行算法，它可以同時(shí)采用多個(gè)處理機(jī)（比較器）快速地對一組數(shù)字序列進(jìn)行排序。設(shè)：
兩個(gè)數(shù)值大小的比較器如下所示，按照以上約定完成以下題目：給定一個(gè)3輸入的正排序網(wǎng)絡(luò)下圖所示，最后排序自上而下輸出為（）。
A.{1，2，3}
B.{2，1，3}
C.{1，3，2}
D.{3，2，1}
最新試題
在知道了二進(jìn)制數(shù)的模后，根據(jù)公式[–X]補(bǔ)=（–X+MOD），可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長為8位，表示范圍為0~255，其模為256。-35的補(bǔ)碼計(jì)算過程如下：[-35]補(bǔ)=（-35）10+（28）10=（-35）10+（256）10=（255-35）10+1=（11111111-00100011+00000001）2=（11011100+00000001）2=（11011101）2，下列說法不正確的是（）。
下列關(guān)于將一個(gè)具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達(dá)式而加以分析和研究的說法正確的是（）。
若員工不顧自己是否確信估計(jì)的正確性，不顧領(lǐng)導(dǎo)和同事的意見，不通過公司內(nèi)部機(jī)制而直接進(jìn)行檢舉，就可能會(huì)對公司產(chǎn)生嚴(yán)重的后果。下面列出的條件中，滿足（），則檢舉行為是公正的；若該檢舉同時(shí)還滿足（），則該檢舉就是義不容辭的道德義務(wù)。（1）公司的產(chǎn)品或政策將會(huì)給公司員工或公眾造成嚴(yán)重、巨大的傷害，無論受害人是使用者還是旁觀者或其他人員。（2）一旦員工確定某種產(chǎn)品可能會(huì)給使用者或公眾造成嚴(yán)重危害，應(yīng)向其直接領(lǐng)導(dǎo)報(bào)告，使其了解自己的意見。否則，該員工的檢舉行為就不是完全公正的。（3）若員工的上級領(lǐng)導(dǎo)沒有對員工的報(bào)告做出積極的反應(yīng)，員工應(yīng)該盡一切可能通過公司內(nèi)部程序在公司內(nèi)部解決問題。（4）檢舉人必須有令人信服的確鑿證據(jù)，能說服一個(gè)理智、公正的觀察員相信他對事情的估計(jì)是正確的，公司的產(chǎn)品、法令或政策確實(shí)會(huì)給公眾或顧客造成嚴(yán)重的傷害或帶來巨大威脅。（5）員工必須有充分的理由相信，一旦將問題公之于眾后，產(chǎn)品會(huì)進(jìn)行改進(jìn)，而且員工應(yīng)有絕對把握，值得為此冒險(xiǎn)。
計(jì)算機(jī)從業(yè)人員的價(jià)值觀與工作觀等社會(huì)與職業(yè)問題已極大地影響著計(jì)算產(chǎn)業(yè)的發(fā)展，并引起業(yè)界人士的高度重視，CS2013將該領(lǐng)域定義為“社會(huì)問題與專業(yè)實(shí)踐”，強(qiáng)調(diào)它對計(jì)算學(xué)科的重要作用和影響?！吧鐣?huì)問題與專業(yè)實(shí)踐”主要屬于計(jì)算學(xué)科（）形態(tài)的內(nèi)容。
無論選擇的是團(tuán)隊(duì)制還是單一領(lǐng)導(dǎo)制，都采用的是以成果描述為目的，而不是活動(dòng)描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果，而以獲得描述是指取得成功進(jìn)行的必要活動(dòng)。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動(dòng)產(chǎn)生的影響，它們清晰可見，實(shí)實(shí)在在，可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進(jìn)行描述的？（）（1）第二季度公司要贏得至少5個(gè)新客戶。（2）月底前，完成新軟件許可權(quán)的審批工作。（3）制定贏得新客戶的實(shí)施計(jì)劃。（4）這學(xué)期學(xué)習(xí)取得一定的進(jìn)步。（5）改變新軟件許可權(quán)的審批過程。
在計(jì)算學(xué)科中，采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法，因?yàn)橛?jì)算學(xué)科的根本問題是（）問題。
Therac-25是加拿大原子能公司（AECL）和一家法國公司CGR聯(lián)合開發(fā)的一種醫(yī)療設(shè)備（醫(yī)療加速器），它產(chǎn)生的高能光束或電子流能夠殺死人體毒瘤而不會(huì)傷害毒瘤附近健康的人體組織。該設(shè)備于1982年正式投入生產(chǎn)和使用。在1985年6月到1987年1月不到兩年的時(shí)間里，因該設(shè)備引發(fā)了6起由于電子流或X光束的過量使用造成的醫(yī)療事故，造成了4人死亡、2人重傷的嚴(yán)重后果。據(jù)調(diào)查，1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(jié)論正確并與該案例有關(guān)？（）
科學(xué)家們盡最大努力避免自己和他人的偏見，但是，當(dāng)公共利益以及他們個(gè)人的利益、合作伙伴的利益、本 單位的利益和本社區(qū)的利益受到威脅時(shí)，他們也會(huì)同別人一樣產(chǎn)生偏見。
外語水平是優(yōu)秀人才的什么條件？（）
“海納百川”強(qiáng)調(diào)的是什么條件？（）