《數據結構》期中測試-2014計算機應用技術用

1-12每題3分

1. 以下算法的時間復雜度為( )

for( i=n-1;i>=1; - -i)

for( j=1;j<=i;j++)

if(a[j]>a[j+1]) a[j]與a[j+1]對換；

A. O(n)B. O(n*log2n)C. O(log2n)D. O(n2)

2.下面關于線性表的敘述中，錯誤的是哪一個？( )

A.線性表采用順序存儲，可根據元素的序號隨機訪問元素

B.線性表采用順序存儲，插入操作在表尾進行時復雜度最高

C.線性表采用鏈式存儲，插入操作在表頭進行時復雜度最低

D.線性表采用鏈式存儲，刪除操作在表頭進行時復雜度最低

3. 設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用( )最節省時間。

A. 單鏈表 B.單循環鏈表 C. 帶尾指針的單循環鏈表

D.帶頭結點的雙循環鏈表

4. 設指針變量p指向雙向循環鏈表中的某結點，能刪除p所指結點的操作為( )。A. p->next = p->prior->next; p->prior= p->next->prior; free(p);B. p->prior->next=p->next; p->next->prior=p->prior; free(p); C. free(p); p=p->next; D. 以上都不正確

5. 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是( )。

A. 不確定 B. n-i+1 C. i D. n-i

6. 進行銀行窗口服務業務模擬時，應該采用的數據結構為( )

A.棧 B.隊列 C.樹 D.圖

7. 對于最大容量為n的循環隊列Q，隊尾指針是Q.rear，隊頭是Q.front，則隊滿的條件是 ( )

A. (Q.rear+1) % n=Q.front B. Q.rear=Q.front

C．Q.rear+1=Q.front D. (Q.rear-1) % n=Q.front

8. 一棵完全二叉樹上有1023個結點，其中葉子結點的個數是( )

A． 512 B． 511 C．513 D．前述答案均不正確

9. 關于樹與其對應的二叉樹說法正確的是( )

A. 兩者葉子數相同

B. 兩者深度相同

C. 兩者結點數相同

D. 兩者度為2的結點數相同

10. 算術表達式a+b*(c+d/e)轉為后綴表達式后為( )

A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++

11. 關于Huffamn樹，如下說法錯誤的是( )

A. 多于1個葉子結點的Huffman樹中不存在度為1的結點

B. Huffman樹中，任意調整結點左右孩子的順序，不影響帶權路徑長度

C. Huffamn樹的帶權路徑長度最大

D. Huffman樹中，權值越大的葉子結點離根結點越近

12. n個結點的線索二叉樹上含有的線索數為( )

A. 2n B. n－l C. n＋l D. n

13-18每題2分

13.鏈式存儲的優點是插入、刪除元素時不會引起后續元素的移動，缺點是只能順序訪問各元素。( DUI )

A.正確 B.錯誤

14. 單鏈表中引入頭結點會使結點插入操作的時間復雜度降為常數階。( CUO )

A.正確 B.錯誤

15.雙循環鏈表中，任一個結點的前驅與后繼指針都不為空。( DUI )

A.正確 B.錯誤

16. 循環隊列執行出隊操作時會引起大量元素的移動。( CUO )

A.正確 B.錯誤

17. 樹的后根序遍歷序列等同于它所對應二叉樹的中序遍歷序列。( DUI )

A.正確 B.錯誤

18.二叉樹可以用二叉鏈表存儲，樹無法用二叉鏈表存儲。( CUO )

A.正確 B.錯誤

以下每小問分值，在題后標出

19.已知樹的先根序列FKDAIE和后根序列DIAEKF

(1)試畫出該樹；-----------------------6分

(2)試畫出該樹對應的二叉樹；-

總結

以上是生活随笔為你收集整理的《数据结构》是计算机应用,《数据结构》期中测试-2014计算机应用技术用.doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。