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