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}
最新試題
認(rèn)識程序設(shè)計(jì)在計(jì)算學(xué)科中的地位對計(jì)算學(xué)科的認(rèn)知有重要的作用，下列說法不正確的是（）。
采用蒙特卡洛（Monte Carlo）方法，計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）。
外語水平是優(yōu)秀人才的什么條件？（）
遞歸概念中的調(diào)用自身，關(guān)于對“自身”兩字加引號的說法不正確的是（）。
下列有關(guān)復(fù)雜性的說法不正確的是（）。
系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題，而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難，就有必要先了解“人固有能力的局限性，以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)？（）
“?！边@個(gè)概念來自計(jì)量系統(tǒng)，是計(jì)量器產(chǎn)生“溢出”的量，它的值在計(jì)量器上表示不出來，計(jì)量器上只能表示模的余數(shù)。對于模為（12）10（其十六進(jìn)制為（C）16）的計(jì)量系統(tǒng)，其顯示范圍為0~11。下列有關(guān)說法正確的是（）。
下列關(guān)于遞歸和迭代的說法不正確的是（）。
補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法（）。
按由北到南、由西到東的順序說出中國各省及省會的名稱；解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是（）。