單項選擇題若在線性表中采用折半查找方法進行查找,該線性表必須()。

A.元素按值有序排列
B.采用順序結(jié)構(gòu)
C.元素按值有序排列,并且采用順序存儲結(jié)構(gòu)
D.元素按值有序排列,并且采用鏈式存儲結(jié)構(gòu)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面給出的四種操作中,能夠檢測出一個有向圖是否存在回路的是()。

A.廣度優(yōu)先搜索
B.拓撲排序
C.求最短路徑
D.求關(guān)鍵路徑

2.單項選擇題若具有n個頂點的無向圖采用鄰接矩陣存儲方法,則該鄰接矩陣一定為一個()。

A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣

3.單項選擇題在帶權(quán)圖中,兩個頂點之間的路徑長度是()。

A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和

最新試題

對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。

題型:問答題

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

題型:單項選擇題

已知二叉樹中葉結(jié)點數(shù)為50,僅有一個孩子的結(jié)點數(shù)為30,則總結(jié)點數(shù)為()    

題型:單項選擇題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。

題型:判斷題

系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。

題型:單項選擇題

對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()

題型:單項選擇題

虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?

題型:問答題

請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。

題型:判斷題

如圖所示,C節(jié)點的度為(),樹的度為()。

題型:單項選擇題