天天躁日日躁狠狠躁性色avq,国产亚洲精品久久久久久老妇,精品国产一区二区国模嫣然

重要提醒：本網(wǎng)站所發(fā)布內(nèi)容為轉(zhuǎn)載資訊，供您瀏覽和參考之用，請(qǐng)您對(duì)相關(guān)內(nèi)容自行辨別及判斷，本網(wǎng)站對(duì)此不承擔(dān)任何責(zé)任。凡私自告知添加聯(lián)系方式、保證無條件入職、收取各種費(fèi)用等信息，請(qǐng)保持高度警惕，防止上當(dāng)受騙造成各種損失。

江蘇農(nóng)信社招聘考試計(jì)算機(jī)類C語言練習(xí)二十五

分享到： QQ空間新浪微博騰訊微博人人網(wǎng) 微信

發(fā)布時(shí)間：2014-04-15 09:42 點(diǎn)擊：次

1鏈表不具備的特點(diǎn)是_______。
A）可隨機(jī)訪問任意一個(gè)結(jié)點(diǎn)   B）插入和刪除不需要移動(dòng)任何元素
C）不必事先估計(jì)存儲(chǔ)空間    D）所需空間與其長(zhǎng)度成正比
2已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。
A）ACBED    B）DEABCC）DECAB    D）EDBAC
3設(shè)有一個(gè)已按各元素的值排好序的線性表（長(zhǎng)度大于2），對(duì)給定的值k，分別用順序查找法和二分查找法查找一個(gè)與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是_______。
A）s=b   B）s>b   C）s<b   D）s≥b
4在快速排序過程中，每次劃分，將被劃分的表（或子表）分成左、右兩個(gè)子表，考慮這兩個(gè)子表，下列結(jié)論一定正確的是_______。
A）左、右兩個(gè)子表都已各自排好序B）左邊子表中的元素都不大于右邊子表中的元素
C）左邊子表的長(zhǎng)度小于右邊子表的長(zhǎng)度D）左、右兩個(gè)子表中元素的平均值相等
農(nóng)信社考試網(wǎng)整理
1.解析：順序表可以隨機(jī)訪問任意一個(gè)結(jié)點(diǎn)，而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)點(diǎn)出發(fā)，逐一查找每個(gè)結(jié)點(diǎn)。所以答案為A。
2.解析：后序遍歷的順序是"左子樹－右子樹－根結(jié)點(diǎn)"；中序遍歷順序是"左子樹－根結(jié)點(diǎn)－右子樹"；前序遍歷順序是"根結(jié)點(diǎn)－左子樹－右子樹"。根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。所以答案為D。
3.解析：對(duì)于順序查找，查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為n+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為〔log2n〕+1。當(dāng)n≥2時(shí)，顯然n+1>〔log2n〕+1。答案：B
4.解析：快速排序基本思想是：任取待排序表中的某個(gè)元素作為基準(zhǔn)（一般取第一個(gè)元素），通過一趟排序，將待排元素分為左右兩個(gè)子表，左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子表的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對(duì)兩個(gè)子表繼續(xù)進(jìn)行排序，直至整個(gè)表有序。答案：B

免責(zé)聲明：本網(wǎng)站所發(fā)布內(nèi)容為轉(zhuǎn)載資訊，作為轉(zhuǎn)載主體并不承擔(dān)崗位真實(shí)性核查責(zé)任，僅供您瀏覽和參考之用，請(qǐng)您對(duì)相關(guān)內(nèi)容自行辨別及判斷，本網(wǎng)站不承擔(dān)任何責(zé)任。如有內(nèi)容、版權(quán)等問題請(qǐng)與本網(wǎng)聯(lián)系刪除。

江蘇農(nóng)村信用社