當前位置:成語大全網 - 新華字典 - 《數據結構》在線作業

《數據結構》在線作業

大工11秋《數據結構》在線作業1

壹,單選題

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