請(qǐng)寫(xiě)一非遞歸算法，對(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。
您可能感興趣的試卷
最新試題
建立多級(jí)目錄的目的是（）
某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）
請(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í)，是將
對(duì)于如圖所示的二叉樹(shù)，寫(xiě)出分別按先序、中序、后序遍歷的次序。
什么動(dòng)態(tài)重定位？舉例說(shuō)明動(dòng)態(tài)重定位的應(yīng)用。
從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由（）確定的。
進(jìn)程執(zhí)行喚醒原語(yǔ)以后，該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
磁盤(pán)是共享設(shè)備，所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問(wèn)。
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。