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個結(jié)點的連通圖至少有___條邊。

A.n-1

B.n

C.n（n-1）/2

D.2n

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

A.字符

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

C.數(shù)據(jù)項

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.可以順序存儲

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

C.可以鏈式存儲

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

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

A.O（1）

B.O（n）

C.O（n2）

D.O（nlog2n）

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

A.插入、刪除操作更簡單

B.可以進行隨機訪問

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

D.順序訪問相鄰結(jié)點更靈活

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

A.先序遍歷

B.中序遍歷

C.后序遍歷

D.按層遍歷

12.

A.A

B.B

C.C

D.D

13.線性表（a1,a2,...,an）以鏈式方式存儲，訪問第i位置元素的時間復雜度為___。

A.O（0）

B.O（1）

C.O（n）

D.O（n2）

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

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

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

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

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

15.棧的插入和刪除操作在___進行。

A.棧頂

B.棧底

C.任意位置

D.指定位置

16.

A.A

B.B

C.C

D.D

17.

A.A

B.B

C.C

D.D

18.設有以下四種排序方法，則___的空間復雜度最大。

A.冒泡排序

B.快速排序

C.堆排序

D.希爾排序

19.

A.A

B.B

C.C

D.D

20.

A.A

B.B

C.C

D.D

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777