文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 2010年廣西壯族自治區JAVA版數據結構理論考試試題及答案

2010年廣西壯族自治區JAVA版數據結構理論考試試題及答案

1、n個頂點的強連通圖中至少含有( )。
A.n—l條有向邊 B.n條有向邊
C.n(n—1)/2條有向邊 D.n(n一1)條有向邊

2、深度為k的完全二叉樹至多有( )個結點
A B C D

3、若某線性表中最常用的操作是取第i個元素和找第i個元素的前驅,則采用( )存儲方法最節省時間
A 順序表 B單鏈表 C 雙鏈表 D單循環鏈表

4、若進棧序列為1,2,3,4,則不可能得到的出棧序列是( C )。
A)3,2,1,4 B)3,2,4,1
C)4,2,3,1 D)2,3,4,1

5、如果對線性表的操作只有兩種,即刪除第一個元素,在最后一個元素的后面插入新元素,則最好使用 B 。
A.只有表頭指針沒有表尾指針的循環單鏈表
B.只有表尾指針沒有表頭指針的循環單鏈表
C.非循環雙鏈表
D.循環雙鏈表

6、下列選項中,其平均查找性能與基于二叉排序樹的查找相當的是
A.二分查找 B.順序查找 C.分塊查找 D.索引順序查找

7、如果對線性表的操作只有兩種,即刪除第一個元素,在最后一個元素的后面插入新元素,則最好使用 B 。
A.只有表頭指針沒有表尾指針的循環單鏈表
B.只有表尾指針沒有表頭指針的循環單鏈表
C.非循環雙鏈表
D.循環雙鏈表

8、廣義表A=(x,((y),((a)),A))的深度是
A.2 B.3 C.4 D.∞

9、在數據結構中,從邏輯上可以把數據結構分為 C 。
A.動態結構和靜態結構 B.緊湊結構和非緊湊結構
C.線性結構和非線性結構 D.內部結構和外部結構

10、一棵左子樹為空的二叉樹在前序線索化后,其空指針域個數為
A.0 B.1 C.2 D.不確定

11、下列關于哈夫曼樹的敘述中,錯誤的是
A.用n個結點構造的哈夫曼樹是唯一的
B.哈夫曼樹中只有度為0或度為2的結點
C.樹中兩個權值最小的結點可能是兄弟結點
D.同一結點集構造的二叉樹中,哈夫曼樹的WPL最小

12、G是一個非連通無向圖,共28條邊,則該圖至少有( )個頂點
A 6 B 7 C 8 D 9

13、長度為n的順序表,刪除位置i上的元素(0≤i≤n一1),需要移動的元素個數為
A.n—i B.n—i—l C.i D.i+1

14、G是一個非連通無向圖,共28條邊,則該圖至少有( )個頂點
A 6 B 7 C 8 D 9

15、下述排序方法中,時間性能和待排序記錄的初始狀態無關的是( )
A 插入排序和快速排序 B 歸并排序和快速排序
C 選擇排序和歸并排序 D 插入排序和歸并排序

16、在以下的敘述中,正確的是 B 。

贵州省快快3走势图