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