問(wèn)答題在長(zhǎng)度為2h-1的有序表中進(jìn)行折半查找,查找成功的情況下最多需要進(jìn)行多少次元素之間的比較?

您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題在參加排序的序列中元素按值基本有序的情況下,下列4種排序方法中,時(shí)間效率最差的是()。

A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法

最新試題

某頁(yè)式管理系統(tǒng)中,地址寄存器的低10位表示頁(yè)內(nèi)地址,則頁(yè)面大小為()

題型:?jiǎn)雾?xiàng)選擇題

若線(xiàn)性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。

題型:?jiǎn)雾?xiàng)選擇題

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

題型:判斷題

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

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。

題型:判斷題

實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤(pán)。

題型:判斷題

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。

題型:?jiǎn)柎痤}

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:?jiǎn)柎痤}

請(qǐng)?jiān)O(shè)計(jì)一C語(yǔ)言函數(shù)(注:只要求寫(xiě)出該函數(shù),不要求寫(xiě)出完整程序),該函數(shù)的功能是將一個(gè)int類(lèi)型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如,對(duì)于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時(shí),是將

題型:?jiǎn)柎痤}