壹,單選題
1. B
2. B
3. B
4. A
5. A
6. C
7. B
8. B
9. C
10.B
二,判斷題
1.B
2.A
3.B
4.B
5.B
6.A
7.B
8.B
9.B
10.A
大工11秋《數據結構》在線作業2
壹,單選題
1. difference(A,B,C)表示求集合A和B的差集C.若A={b,c,d},B={c,e},則difference(A,B,C)運算後C=( ).
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
正確答案：C
2. 具有6個頂點的無向圖至少應有（）條邊才能確保是壹個連通圖.
A. 5
B. 6
C. 7
D. 8
正確答案：A
3. min(A),函數的返回值是集合A的所有元素中按線性序最小的那個元素.則min({2,3,4})=( )
A. 2
B. 3
C. 4
D. 0
正確答案：A
4. index(s,t)表示子串定位運算.若串t是串s的子串,則函數返回值是串t在串s中第壹次出現的開始位置,否則返回值是0.若s="ababa",t="ba",則index(s,t)=( ).
A. 0
B. 1
C. 2
D. 3
正確答案：C
5. 在壹棵二叉樹上第5層的結點數最多為（）,設樹根為第1層.
A. 16
B. 15
C. 8
D. 32
正確答案：A
6. intersection(A,B,C)表示求集合A和B的交集C.若A={b,c,d},B={c,e},則intersection(A,B,C)運算後C=( ).
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
正確答案：B
7. 在壹個具有n個頂點和e條邊的無向圖的鄰接表中,邊結點的個數為（）.
A. n
B. ne
C. e
D. 2e
正確答案：D
8. union(A,B,C)表示求集合A和B的並集C.若A={b,c,d},B={c,e},則union(A,B,C)運算後C=( ).
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
正確答案：A
9. 在壹個具有n個頂點和e條邊的有向圖的鄰接表中,保存頂點單鏈表的表頭指針向量的大小至少為（）.
A. n
B. 2n
C. e
D. 2e
正確答案：A
10. concat(s,t)表示連接運算.將串t連接在串s之後,形成新的串s.若s="beg",t="in",則concat(s,t)之後,s="( )".
A. begin
B. bein
C. begn
D. beggin
正確答案：A
二,判斷題
1. 樹中的結點數等於所有結點的度數加1.
A. 錯誤
B. 正確
正確答案：B
2. 有向圖用鄰接表表示,頂點i的度是對應頂點i鏈表中結點個數.
A. 錯誤
B. 正確
正確答案：A
3. 字典是壹種特殊的集合,其中每個元素由關鍵碼和屬性組成.
A. 錯誤
B. 正確
正確答案：B
4. 有向圖用鄰接表表示,頂點i的出度是對應頂點i鏈表中結點個數.
A. 錯誤
B. 正確
正確答案：B
5. 壹個圖的鄰接矩陣表示是惟壹的.
A. 錯誤
B. 正確
正確答案：B
6. 有向圖的鄰接矩陣壹定是對稱矩陣.
A. 錯誤
B. 正確
正確答案：A
7. 無向圖的鄰接矩陣壹定是對稱矩陣.
A. 錯誤
B. 正確
正確答案：B
8. 壹個圖的鄰接表表示是惟壹的.
A. 錯誤
B. 正確
正確答案：A
9. 非空二叉樹上葉子結點數等於雙分支結點數加1.
A. 錯誤
B. 正確
正確答案：B
10. 連通圖的生成樹不壹定是惟壹的.
A. 錯誤
B. 正確
正確答案：B
大工11秋《數據結構》在線作業3
壹,單選題
1. 下述幾種排序方法中,要求內存量最大的是（）.
A. 插入排序
B. 選擇排序
C. 堆排序
D. 歸並排序
正確答案：D
2. 堆排序是壹種（）排序.
A. 插入
B. 選擇
C. 交換
D. 歸並
正確答案：B
3. 在長度為n的順序表中進行順序查找,查找失敗時需與關鍵字比較次數是( ).
A. n
B. 1
C. n-1
D. n+1
正確答案：D
4. 用起泡排序方法對n個記錄按排序碼從小到大排序時,當初始序列是按排序碼從大到小排列時,與排序碼總比較次數是（）.
A. n-1
B. n
C. n+1
D. n(n-1)/2
正確答案：D
5. 對線性表進行順序查找時,要求線性表的存儲結構是（）.
A. 倒排表
B. 索引表
C. 順序表或鏈表
D. 散列表
正確答案：C
6. 對於順序存儲的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,則查找元素26的查找長度為( ).
A. 2
B. 3
C. 4
D. 5
正確答案：C
7. 哈希表的平均查找長度和（）無直接關系.
A. 哈希函數
B. 裝填因子
C. 哈希表記錄類型
D. 處理沖突的方法
正確答案：C
8. 排序方法中,從未排序序列中挑選元素,並將其依次放入已排序序列（初始時為空）的壹端的方法,稱為（）.
A. 希爾排序
B. 歸並排序
C. 插入排序
D. 選擇排序
正確答案：D
9. 磁帶適合存儲的文件類型是（）.
A. 索引文件
B. 順序文件
C. 散列文件
D. 倒排文件
正確答案：B
10. 排序方法中,從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較,將其放入已排序序列的正確位置上的方法,稱為（）.
A. 插入排序
B. 冒泡排序
C. 希爾排序
D. 選擇排序
正確答案：A
二,判斷題
1. 散列表既是壹種查找方法,又是壹種存儲方法.
A. 錯誤
B. 正確
正確答案：B
2. 在散列文件中刪除記錄時,只要對被刪記錄作壹標記即可.
A. 錯誤
B. 正確
正確答案：B
3. 散列文件中存放壹組記錄的存儲單位稱為桶.
A. 錯誤
B. 正確
正確答案：B
4. 二分查找對線性表的存儲結構無任何要求.
A. 錯誤
B. 正確
正確答案：A
5. 直接選擇排序屬於選擇類排序,是壹種穩定的排序方法.
A. 錯誤
B. 正確
正確答案：A
6. 哈希表查找無須進行關鍵字的比較.
A. 錯誤
B. 正確
正確答案：A
7. 對快速排序來說,初始序列為正序和反序都是最壞情況.
A. 錯誤
B. 正確
正確答案：B
8. 在執行某個排序過程中,出現排序碼朝著最終位置相反方向移動,則該算法是不穩定的.
A. 錯誤
B. 正確
正確答案：A
9. 堆排序是壹種不穩定的排序方法.
A. 錯誤
B. 正確
正確答案：B
10. 若待排序記錄已按排序碼基本有序,則應采用直接插入排序或起泡排序.
A. 錯誤
B. 正確
正確答案：B