請(qǐng)寫一非遞歸算法，對(duì)于任意給定的k值，該算法在長(zhǎng)度為 n、且元素按值嚴(yán)格遞增排列的順序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在這樣的元素，則算法返回該元素在表中的位置，否則，算法返回信息0。（假設(shè)表中元素分別為一個(gè)正整數(shù)）
例如，對(duì)于順序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)，
當(dāng)k=8時(shí)，滿足條件的元素為8，返回位置4；
當(dāng)k=13時(shí)，滿足條件的元素為12，返回位置6；
當(dāng)k=1時(shí)，無(wú)滿足條件的元素，返回信息0。
您可能感興趣的試卷
你可能感興趣的試題
請(qǐng)畫出如圖所示的連通圖的最小生成樹(shù)。
最新試題
P操作和V操作都是進(jìn)程模塊，所以必須成對(duì)出現(xiàn)。
某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）
在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時(shí)到達(dá)，則平均等待時(shí)間最短的是（）
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。
設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
虛擬存儲(chǔ)器的基本特征是什么？畫出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu)，并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)？哪些字段與頁(yè)面置換算法有關(guān)？有何關(guān)系？
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
對(duì)于如圖所示的二叉樹(shù)，寫出分別按先序、中序、后序遍歷的次序。
文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。