請寫一非遞歸算法，對于任意給定的k值，該算法在長度為 n、且元素按值嚴(yán)格遞增排列的順序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在這樣的元素，則算法返回該元素在表中的位置，否則，算法返回信息0。（假設(shè)表中元素分別為一個正整數(shù)）
例如，對于順序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)，
當(dāng)k=8時，滿足條件的元素為8，返回位置4；
當(dāng)k=13時，滿足條件的元素為12，返回位置6；
當(dāng)k=1時，無滿足條件的元素，返回信息0。
您可能感興趣的試卷
你可能感興趣的試題
請畫出如圖所示的連通圖的最小生成樹。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應(yīng)著相同的存儲地址
最新試題
鏈表不具備的特點是（）。
系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由（）引起的 。
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
建立多級目錄的目的是（）
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
如圖所示，C節(jié)點的度為（），樹的度為（）。
P操作和V操作都是進(jìn)程模塊，所以必須成對出現(xiàn)。
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。