壹,單選題
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