考試試卷題庫6及答案

1、數(shù)據(jù)結(jié)構(gòu)試卷（六一、選擇題(30 (A) (B) (C) (D) 2執(zhí)行一趟快速排序能夠得到的序列是（ 41，12，34，45，275545，34，12，415563，12，34，45，275512，27，45，41553head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是（ (A) (C) head-(B)head-(D) 4O(nlog2n)的是（ (A)(B)(D)5設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（ 數(shù)據(jù)結(jié)構(gòu)試卷（六一、選擇題(30 (A) (B) (C) (D) 2執(zhí)行一趟快速排序能夠得到的序列是（ 41，12，34，45，275545，34，12，4155

2、63，12，34，45，275512，27，45，41553head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是（ (A) (C) head-(B)head-(D) 4O(nlog2n)的是（ (A)(B)(D)5設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（ (A)(C)(B)(D)6一趟排序結(jié)束后不一定能夠選出一個(gè)元素放在其最終位置上的是（ (A)(B)(C)6(A) (B) (C) 8順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為（ (B) (C) (A) O(1og2(B) (A) (C) O(nlogO(1og2210. 深度為k2k-X，則入隊(duì)列的操作序列

3、為（ (A) front-(C) rear-(B) s-(D) s-12.ne（ (B) (D) (D) (A) (B) 14.n（ (B) (A) (C) O(nlog(D) O(1og22(C)i0Gi（ (B)(D)i0二、判斷題(20 （ （ （ 滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹（ （ （ 設(shè)一棵樹TBTBT（ （ （ 快速排序是排序算法中平均性能最好的一種排序（ 三滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹（ （ （ 設(shè)一棵樹TBTBT（ （ （ 快速排序是排序算法中平均性能最好的一種排序（ 三、填空題(30 next（12345=rr2,4，設(shè)無向圖G

4、中有n個(gè)頂點(diǎn)，則該無向圖中每個(gè)頂點(diǎn)的度數(shù)最多設(shè)二叉樹中度數(shù)為 0 的結(jié)點(diǎn)數(shù)為 50，度數(shù)為 1 的結(jié)點(diǎn)數(shù)為 30，則該二叉樹中總共有6F 和 R 分別表示順序循環(huán)隊(duì)列的頭指針和尾指針， 則判斷該循環(huán)隊(duì)列為空的條件為設(shè)二叉樹中結(jié)點(diǎn)的兩個(gè)指針域分別為lchild和rchild，則判斷指針變量p所指向的結(jié)點(diǎn)為葉子結(jié)四、算法設(shè)計(jì)題(20 數(shù)據(jù)結(jié)構(gòu)試卷（六）參16273849510數(shù)據(jù)結(jié)構(gòu)試卷（六）參16273849510 1.structrecordbisearch(structrecordrif(rmid.key=k)return(mid+1);elseif(rmid.keyk)high=mid-1;else2.typedef struct node voidinorder(bitree*bt)key;structnode 3. 在鏈?zhǔn)絭oidstraightinsertsort(lklistlklistif(head=0|head-next=0)elselklistif(head=