北語(yǔ)22春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)3【資料答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時(shí)間:2022-09-13 19:48:20來(lái)源:admin瀏覽: 24 次

22春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)3題目

試卷總分:100  得分:100

一、單選題 (共 20 道試題,共 100 分)

1.

A.A

B.B

C.C

D.D

 

2.

A.A

B.B

C.C

D.D

 

3.具有n個(gè)結(jié)點(diǎn)的連通圖至少有___條邊。

A.n-1

B.n

C.n(n-1)/2

D.2n

 

4.線性表是具有n個(gè)___的有限序列。

A.字符

B.數(shù)據(jù)元素

C.數(shù)據(jù)項(xiàng)

D.表元素

 

5.

A.A

B.B

C.C

D.D

 

6.

A.A

B.B

C.C

D.D

 

7.

A.A

B.B

C.C

D.D

 

8.串是一種特殊的線性表,其特殊性體現(xiàn)在___。

A.可以順序存儲(chǔ)

B.數(shù)據(jù)元素是一個(gè)字符

C.可以鏈?zhǔn)酱鎯?chǔ)

D.數(shù)據(jù)元素可以是多個(gè)字符

 

9.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是___。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

 

10.與單鏈表相比,雙鏈表的優(yōu)點(diǎn)之一是___。

A.插入、刪除操作更簡(jiǎn)單

B.可以進(jìn)行隨機(jī)訪問(wèn)

C.可以省略表頭指針或表尾指針

D.順序訪問(wèn)相鄰結(jié)點(diǎn)更靈活

 

11.采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的___。

A.先序遍歷

B.中序遍歷

C.后序遍歷

D.按層遍歷

 

12.

A.A

B.B

C.C

D.D

 

13.線性表(a1,a2,...,an)以鏈?zhǔn)椒绞酱鎯?chǔ),訪問(wèn)第i位置元素的時(shí)間復(fù)雜度為_(kāi)__。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

 

14.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中,正確的是______。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

C.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

D.結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位

 

15.棧的插入和刪除操作在___進(jìn)行。

A.棧頂

B.棧底

C.任意位置

D.指定位置

 

16.

A.A

B.B

C.C

D.D

 

17.

A.A

B.B

C.C

D.D

 

18.設(shè)有以下四種排序方法,則___的空間復(fù)雜度最大。

A.冒泡排序

B.快速排序

C.堆排序

D.希爾排序

 

19.

A.A

B.B

C.C

D.D

 

20.

A.A

B.B

C.C

D.D



奧鵬,國(guó)開(kāi),廣開(kāi),電大在線,各省平臺(tái),新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777

作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部