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}
最新試題
下圖是BLOOM分類法的層次結(jié)構(gòu)圖，針對大腦處理信息時(shí)所運(yùn)用的思維過程的是（），針對一個(gè)人在同一復(fù)雜程度內(nèi)完成學(xué)習(xí)目標(biāo)所需要付出努力的量的是（），與人本身固有能力關(guān)系最大的是（），只要不斷增加難度，世界上任何一類問題都可以難道任何一個(gè)人。
補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法（）。
遞歸概念中的調(diào)用自身，關(guān)于對“自身”兩字加引號的說法不正確的是（）。
系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題，而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難，就有必要先了解“人固有能力的局限性，以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)？（）
下列關(guān)于數(shù)學(xué)具有的明顯區(qū)別于其他學(xué)科的特征，說法正確的是（）。
計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)系統(tǒng)中一個(gè)有代表性的復(fù)雜系統(tǒng)，需要高度協(xié)調(diào)的工作才能保證系統(tǒng)的正常運(yùn)行。為此，必須精確定義網(wǎng)絡(luò)中數(shù)據(jù)交換的所有規(guī)則（網(wǎng)絡(luò)協(xié)議），然而由這些規(guī)則組成的集合卻相當(dāng)龐大和復(fù)雜。為了解決復(fù)雜網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)問題，國際標(biāo)準(zhǔn)化組織（ISO）采用系統(tǒng)科學(xué)的思想，定義了現(xiàn)在被廣泛使用的開放系統(tǒng)互連模型（Open System Interconnection，OSI），該模型將整個(gè)網(wǎng)絡(luò)協(xié)議劃分為幾個(gè)層次？（）
下列有關(guān)復(fù)雜性的說法不正確的是（）。
下面關(guān)于定義的規(guī)則的說法不正確的是（）。
在Bloom分類法的基礎(chǔ)上，學(xué)術(shù)界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《學(xué)習(xí)質(zhì)量評價(jià)：SOLO分類理論》中給出的可觀察的學(xué)習(xí)成果結(jié)構(gòu)分類法就是一個(gè)很好的補(bǔ)充。SOLO分類法關(guān)注學(xué)習(xí)者對問題做出反應(yīng)時(shí)所表現(xiàn)的思維過程和所達(dá)到的認(rèn)知水平，能使教育評價(jià)的觸角深入到質(zhì)的層面，能為深度學(xué)習(xí)和課程評估提供支持。深入理解BLOOM分類法和SOLO分類法有助于學(xué)生的終身學(xué)習(xí)。SOLO分類法沿用了系統(tǒng)科學(xué)中的結(jié)構(gòu)和層次兩個(gè)基本概念，將SOLO劃分為前結(jié)構(gòu)、單點(diǎn)結(jié)構(gòu)、多點(diǎn)結(jié)構(gòu)、關(guān)聯(lián)結(jié)構(gòu)、抽象拓展等5個(gè)層次，屬于無學(xué)習(xí)的是（），屬于淺層學(xué)習(xí)的是（），屬于深層學(xué)習(xí)的是（）。
按由北到南、由西到東的順序說出中國各省及省會的名稱；解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是（）。