問答題在長(zhǎng)度為2h-1的有序表中進(jìn)行折半查找,查找成功的情況下最多需要進(jìn)行多少次元素之間的比較?
您可能感興趣的試卷
你可能感興趣的試題
4.單項(xiàng)選擇題在參加排序的序列中元素按值基本有序的情況下,下列4種排序方法中,時(shí)間效率最差的是()。
A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法
5.單項(xiàng)選擇題若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的結(jié)果,則該排序方法只能是()。
A.選擇排序法
B.插入排序法
C.泡排序法
D.二路歸并排序法
最新試題
如圖所示,C節(jié)點(diǎn)的度為(),樹的度為()。
題型:?jiǎn)雾?xiàng)選擇題
在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。
題型:?jiǎn)雾?xiàng)選擇題
在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。
題型:?jiǎn)雾?xiàng)選擇題
說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。
題型:?jiǎn)柎痤}
建立多級(jí)目錄的目的是()
題型:?jiǎn)雾?xiàng)選擇題
系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由()引起的 。
題型:?jiǎn)雾?xiàng)選擇題
從物理概念上講,信號(hào)量值大于零表示阻塞進(jìn)程數(shù),小于零的絕對(duì)值表示可用資源數(shù)。
題型:判斷題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹,每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。
題型:判斷題
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。
題型:?jiǎn)雾?xiàng)選擇題