單項選擇題對于一個有序序列(1,3,15,24,27,33,78,80,1055)這個有序序列中查找1055數(shù)據(jù)元素,查找到這個元素所在位置時關鍵字比較的次數(shù)為()。

A.2
B.3
C.4
D.5


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對靜態(tài)查找表進行二分查找時,要求查找表中的元素在存儲空間中要以()形式進行存儲。

A.鏈式存儲結構
B.順序存儲結構
C.按照關鍵字有序的順序存儲結構
D.哈希存儲結構

2.單項選擇題查找表實現(xiàn)的效率主要按照查找過程中()進行度量。

A.修改元素的次數(shù)
B.比較關鍵字的次數(shù)
C.移動元素的次數(shù)
D.刪除元素的次數(shù)

4.單項選擇題一棵二叉樹的中根序遍歷和后根序遍歷的順序正好是相反的,則這棵二叉樹一定是()。

A.任意結點無左孩子
B.任意結點無右孩子
C.是一棵完全二叉樹
D.是一棵滿二叉樹

5.單項選擇題下列關于哈夫曼樹的闡述,正確的是()。

A.在哈夫曼樹中,權值相同的葉子結點一定在同一個層次上
B.在哈夫曼樹中,權值較大的葉子結點一般離根結點較遠
C.哈夫曼樹是帶權路徑長度和最小的二叉樹,權值較大的結點離根較近
D.在哈夫曼編碼中,當兩個字符出現(xiàn)頻率相同時,其編碼長度也一定相同

最新試題

對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()

題型:單項選擇題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標準。

題型:多項選擇題

非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?

題型:問答題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()

題型:單項選擇題

某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題