1-5: b a d a d
一、單選題(共 30 道試題,共 60 分。)
1. ()二叉排序樹可以得到乙個從小到大的有序序列。
a. 先序遍歷
b. 中序遍歷
c. 後序遍歷
d. 層次遍歷
正確答案:b
2. 下列程式段的時間複雜度為()。i=0,s=0;while(sa. o(n)
b. o(n)
c. o(n)
d. o(n)
正確答案:a
3. 設陣列data[m]作為迴圈佇列sq的儲存空間,front為隊頭指標,rear為隊尾指標,則執行出隊操作後其頭指標front值為()
a. front=front+1
b. front=(front+1)%(m-1)
c. front=(front-1)%m
d. front=(front+1)%m
正確答案:d
4. 程式段s=i=0;dowhile(i<=n);的時間複雜度為()。
a. o(n)
b. o(nlog2n)
c. o(n)
d. o(n/2)
正確答案:a
5. 設一組權值集合w=(15,3,14,2,6,9,16,17),要求根據這些權值集合構造一棵哈夫曼樹,則這棵哈夫曼樹的帶權路徑長度為()。
a. 129
b. 219
c. 189
d. 229
正確答案:d
6. 設某無向圖有n個頂點,則該無向圖的鄰接表中有()個表頭結點。
a. 2n
b. n
c. n/2
d. n(n-1)
正確答案:b
7. 設一條單鏈表的頭指標變數為head且該鍊錶沒有頭結點,則其判空條件是()。
a. head==0
b. head->next==0
c. head->next==head
d. head!=0
正確答案:a
8. 棧和佇列的共同特點是()。
a. 只允許在端點處插入和刪除元素
b. 都是先進後出
c. 都是先進先出
d. 沒有共同點
正確答案:a
9. 對n個記錄的檔案進行快速排序,所需要的輔助儲存空間大致為
a. o(1)
b. o(n)
c. o(1og2n)
d. o(n2)
正確答案:c
10. 設有乙個10階的下三角矩陣a(包括對角線),按照從上到下、從左到右的順序儲存到連續的55個儲存單元中,每個陣列元素佔1個位元組的儲存空間,則a[5][4]位址與a[0][0]的位址之差為()。
a. 10
b. 19
c. 28
d. 55
正確答案:b
11. 設某棵二叉樹的中序遍歷序列為abcd,前序遍歷序列為cabd,則後序遍歷該二叉樹得到序列為()
a. badc
b. bcda
c. cdab
d. cbda
正確答案:a
12. 設在一棵度數為3的樹中,度數為3的結點數有2個,度數為2的結點數有1個,度數為1的結點數有2個,那麼度數為0的結點數有()個。
a. 4
b. 5
c. 6
d. 7
正確答案:c
13. 設指標變數top指向當前鏈式棧的棧頂,則刪除棧頂元素的操作序列為()。
a. top=top+1;
b. top=top-1;
c. top->next=top;
d. top=top->next;
正確答案:d
14. 二叉排序樹中左子樹上所有結點的值均()根結點的值。
a. <
b. >
c. =
d. !=
正確答案:a
15. 若目標串的長度為n,模式串的長度為[n/3],則執行模式匹配演算法時,在最壞情況下的時間複雜度是()
a. o(1)
b. o(n)
c. o(n^2)
d. o(n^3)
正確答案:c
16. 設順序線性表中有n個資料元素,則刪除表中第i個元素需要移動()個元素。
a. n-i
b. n+l-i
c. n-1-i
d. i
正確答案:a
17. 設一棵三叉樹中有2個度數為1的結點,2個度數為2的結點,2個度數為3的結點,則該三叉鏈權中有()個度數為0的結點。
a. 5
b. 6
c. 7
d. 8
正確答案:c
18. 設一組初始記錄關鍵字序列為(13,18,24,35,47,50,62,83,90,115,134),則利用二分法查詢關鍵字90需要比較的關鍵字個數為()。
a. 1
b. 2
c. 3
d. 4
正確答案:b
19. 在乙個順序儲存的迴圈佇列中,隊頭指標指向隊頭元素的()
a. 前乙個位置
b. 後乙個位置
c. 隊頭元素位置
d. 隊尾元素的前一位置
正確答案:a
20. 用鏈結方式儲存的佇列,在進行插入運算時().
a. 僅修改頭指標
b. 頭、尾指標都要修改
c. 僅修改尾指標
d. 頭、尾指標可能都要修改
正確答案:d
21. 以下資料結構中哪乙個是非線性結構?()
a. 佇列
b. 棧
c. 線性表
d. 二叉樹
正確答案:d
22. 設無向圖g中的邊的集合e=,則從頂點a出發進行深度優先遍歷可以得到的一種頂點序列為()。
a. aedfcb
b. acfebd
c. aebcfd
d. aedfbc
正確答案:a
23. 一趟排序結束後不一定能夠選出乙個元素放在其最終位置上的是()。
a. 堆排序
b. 氣泡排序
c. 快速排序
d. 希爾排序
正確答案:d
24. 設指標q指向單鏈表中結點a,指標p指向單鏈表中結點a的後繼結點b,指標s指向被插入的結點x,則在結點a和結點b插入結點x的操作序列為()。
a. s->next=p->next;p->next=-s;
b. q->next=s;s->next=p;
c. p->next=s->next;s->next=p;
d. p->next=s;s->next=q;
正確答案:b
25. 設f是由t1、t2和t3三棵樹組成的森林,與f對應的二叉樹為b,t1、t2和t3的結點數分別為n1、n2和n3,則二叉樹b的根結點的左子樹的結點數為()。
a. n1-1
b. n2-1
c. n2+n3
d. n1+n3
正確答案:a
26. 若有18個元素的有序表存放在一維陣列a[19]中,第乙個元素放a[1]中,現進行二分查詢,則查詢a[3]的比較序列的下標依次為()
a. 1,2,3
b. 9,5,2,3
c. 9,5,3
d. 9,4,2,3
正確答案:d
27. 二叉樹的第k層的結點數最多為().
a. 2-1
b. 2k+1
c. 2k-1
d. 2
正確答案:d
28. 設有6個結點的無向圖,該圖至少應有()條邊才能確保是乙個連通圖。
a. 5
b. 6
c. 7
d. 8
正確答案:a
29. 設有5000個待排序的記錄關鍵字,如果需要用最快的方法選出其中最小的10個記錄關鍵字,則用下列()方法可以達到此目的。
a. 快速排序
b. 堆排序
c. 歸併排序
d. 插入排序
正確答案:b
30. 設順序線性表的長度為30,分成5塊,每塊6個元素,如果採用分塊查詢,則其平均查詢長度為()。
a. 6
b. 11
c. 5
d. 6.5
正確答案:d
二、判斷題(共 20 道試題,共 40 分。)
1. 順序表查詢指的是在順序儲存結構上進行查詢。
a. 錯誤
b. 正確
正確答案:a
2. 完全二叉樹中的葉子結點只可能在最後兩層**現。
a. 錯誤
b. 正確
正確答案:b
3. 不論線性表採用順序儲存結構還是鏈式儲存結構,刪除值為x的結點的時間複雜度均為o(n)。
a. 錯誤
b. 正確
正確答案:b
4. 設一棵樹t可以轉化成二叉樹bt,則二叉樹bt中一定沒有右子樹。
a. 錯誤
b. 正確
正確答案:b
5. 當向二叉排序樹中插入乙個結點,則該結點一定成為葉子結點。
a. 錯誤
b. 正確
正確答案:b
6. 有向圖的鄰接表和逆鄰接表中表結點的個數不一定相等。
a. 錯誤
b. 正確
正確答案:a
7. 中序遍歷一棵二叉排序樹可以得到乙個有序的序列。
a. 錯誤
b. 正確
正確答案:b
8. 具有n個結點的完全二叉樹的高度為┖log2n┘+1。
a. 錯誤
b. 正確
正確答案:a
9. 由樹轉化成二叉樹,該二叉樹的右子樹一定為空。
a. 錯誤
b. 正確
正確答案:b
10. 線性表中的所有元素都有乙個前驅元素和後繼元素。
a. 錯誤
b. 正確
正確答案:a
11. 堆是完全二叉樹,完全二叉樹不一定是堆。
a. 錯誤
b. 正確
正確答案:b
12. 對連通圖進行深度優先遍歷可以訪問到該圖中的所有頂點。
a. 錯誤
b. 正確
正確答案:b
13. 如果兩個關鍵字的值不等但雜湊函式值相等,則稱這兩個關鍵字為同義詞。
a. 錯誤
b. 正確
正確答案:b
14. 線性表中的所有元素都有乙個前驅元素和後繼元素。
a. 錯誤
b. 正確
正確答案:a
15. 帶權無向圖的最小生成樹是唯一的。
a. 錯誤
b. 正確
正確答案:a
16. 快速排序是排序演算法中平均效能最好的一種排序。
a. 錯誤
b. 正確
正確答案:b
17. 希爾排序演算法的時間複雜度為o(n2)。
a. 錯誤
b. 正確
正確答案:a
18. 線性表的順序儲存結構比鏈式儲存結構更好。
a. 錯誤
b. 正確
正確答案:a
19. 對鍊錶進行插入和刪除操作時不必移動鍊錶中結點。
a. 錯誤
b. 正確
正確答案:b
20. 通常使用兩個類來協同表示單鏈表,即鍊錶的結點類和鍊錶類。
a. 錯誤
b. 正確
正確答案:b
西安交通大學19年3月課程考試《高分子科學》作業
西安交通大學19年3月課程考試 高分子科學 作業考核試題 含主觀題 1 b 2 b 3 b 4 a 5 c 一 單選題共20題,20分 1 陽離子聚合的特點可以用以下哪種方式來描述 a慢引發,快增長,速終止 b快引發,快增長,易轉移,難終止 c快引發,慢增長,無轉移,無終止 d慢引發,快增長,易轉移...
西安交通大學專案管理考試大綱
2013年 專案管理 專業課考試大綱 一 專案及專案管理 1 掌握專案及專案管理的基本概念以及內涵 特徵 專案是經過對專案主體的可行性研究並慎重考慮後所決策的行動過程 專案的特徵 專案有乙個明確界定的目標 專案的執行西藥完成一系列相互關聯的任務,也就是許多不重複的任務以一定的順序達到專案目標 專案需...
西安交通大學考試題概率論
題號得分一二 三四五六 七一 填空題 每題5分,共25分 1 一射手對同一目標獨立地進行四次射擊,若至少命中一次的概率為命中率為 2 6位客人參加婚禮,與新郎新娘同桌就餐,若任意就座,求新郎和新娘恰好相鄰的的概率為 80,則該射手的81 1,0x1,0y2 3 連續型隨機向量x,y的分布密度為fx,...