數(shù)據(jù)結(jié)構(gòu)試題
一、 選擇
1.將含有100個節(jié)點的完全二叉樹,從上到下,從左到右進(jìn)行編號,根節(jié)點編號為1,則編號27的雙親為[ ].
A.17 B.13 C.14 D.54
2.深度為h的滿二叉樹的第m層有[ ]個結(jié)點.
A.B.C.D.
3.設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu),則G中頂點i的出度為[ ].
A.第i行非0元素的個數(shù)之和 B.第i列非0元素的個數(shù)之和
C.第i行0元素的個數(shù)之和 D.第i列0元素的個數(shù)之和
4.已知一個長度為16的順序表,元素升序排列,采用折半法查找,若查找成功所需要比較次數(shù)最多是[ ].
A.4 B.5 C.6 D.
7
5.對n個記錄進(jìn)行快速排序,所需要的輔助存儲空間大致為[ ].
A.O（1） 　B.
O（n）　　 C.O（1og2n） D.O（n2）
6.設(shè)一組初始記錄關(guān)鍵字序列(5,2,6,3,8),以第一個記錄關(guān)鍵字5為基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為[ ].
A． 2,3,5,8,6 B． 3,2,5,8,6
C． 3,2,5,6,8 D．2,3,6,5,8
二、 填空
1.i=0,s=0；while (s