問答題在長度為2h-1的有序表中進(jìn)行折半查找,查找成功的情況下最多需要進(jìn)行多少次元素之間的比較?
您可能感興趣的試卷
你可能感興趣的試題
4.單項選擇題在參加排序的序列中元素按值基本有序的情況下,下列4種排序方法中,時間效率最差的是()。
A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法
5.單項選擇題若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的結(jié)果,則該排序方法只能是()。
A.選擇排序法
B.插入排序法
C.泡排序法
D.二路歸并排序法
最新試題
系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。
題型:單項選擇題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型:判斷題
從理論上,計算機(jī)系統(tǒng)的虛擬存儲空間的大小是由()確定的。
題型:單項選擇題
下列程序的功能是根據(jù)如下計算公式計算sum的值,請將程序中名為calculate的函數(shù)補(bǔ)充完整。
題型:問答題
虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。
題型:判斷題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應(yīng)用。
題型:問答題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?
題型:問答題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。
題型:單項選擇題
在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。
題型:單項選擇題