东华大学数据结构期末复习题.docx

一、选择题

1.

算法的计算量的大小称为计算的（

）。

A.效率

B.复杂性

C.现实性

D.难度

2.

算法的时间复杂度取决于（）

A.问题的规模

B.待处理数据的初态

C. A 和B

3.

计算机算法指的是（1）,它必须具备（2）这三个特性。

A. 程序

B.问题求解步骤的描述

C.

数据结构+程序 D.以上都不对.

5.

下面关于算法说法错误的是（

）

A. 算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C.

算法的可行性是指指令不能有二义性

D.以上几个都是错误的

6.

下面说法错课的是（

）

（1）

算法原地工作的含义是指不需要任何额外的辅助空间

（2） 在相同的规模n 下，复杂度0（n ）的算法在吋间上总是优丁复杂度。⑵）的算法 （3） 所谓时间复杂度是指随问题规模的增大，算法执行时间的增长率。 （4） 空间复杂度是算法所需存储空间的量度。 A. （1） B. （1）, （2） C. （1）, （4） D. （3）

7.

从逻辑上可以把数据结构分为（

）两大类。

A.

动态结构、静态结构 B.顺序结构、链式结构

C.线性结构、非线性结构

D.初等结构、构造型结构

& 以卜-与数据的存储结构无关的术语是（

）。

A.循环队列

B.链表

C.哈希表

D.栈

9.

连续存储设计时，存储单元的地址（ ）。 10.

以下属于逻辑结构的是（ ）。

第1章绪论

（1） A.计算方法 B.排序方

法

法

（2） A.可执行性、可移植性、可扩充性

C.确定性、有穷性、稳定性 C. 解决问题的步骤序列

D.调度方

B. 可执行性、确定性、冇穷性 D.

易读性、稳定性、安全性

A. 一定连续

B. 一定不连续

C.不一定连续

D. 部分连续，部分不连续

A.顺序表

B.哈希表

C.有序表

D.单链表

第2章线性表

一、选择题

1.

下述哪一条是顺序存储结构的优点？( )

A.

存储密度人B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构 的存储表

示

单循环链表

6.

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。

A.单链表

B.单循环链表

C.帯尾指针的单循环链表

D.带头结点的双循环链表

7.

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用

(

)存储方式最节省运算时间。

A.单链表

B.双链表

C.单循环链表

D.带头结点的双循环链表

8.

链表不具有的特点是( )

A.插入、删除不需要移动元素

B.可随机访问任一元素

C.不必事先估计存储空间

D.所盂空间与线性长度成正比

9.

下面的敘述不正确的是( )

A. 线性表在链式存储吋，查找第i 个元素的吋间同i 的值成正比

B. 线性表在链式存储时，查找第i 个元索的时间同i 的值无关

C. 线性表在顺序存储时，杏找第i 个元素的时间同i 的值成正比

D. 线性表在顺序存储时，查找笫i 个元素的时间同i 的值无关

10.

若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间 复杂度为(

)仃<=i"n+l)。

A. 0(0)

B. 0(1)

C. 0(n)

D. 0(n 2

)

11.

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为(

)。

A. 0(n)

0(n) B. 0(n)

0(1)

C. 0(1)

0(n)

D. 0(1) 0(1)

12.

线性表(al, a2,…,an)以链接方式存储时，访问第i 位置元素的时间复朵性为(

)

A. 0 (i)

B. 0 (1)

C. 0 (n)

D. 0 (i-1)

13.

非空的循环单链表head 的尾结点p 满足(

)。

A. p ・ next=head

B. p. next 二NULL

C ・ p 二NULL

D. p= head

2.

3.

下面关于线性表的叙述中，错误的是哪一个？( A. 线性表采用顺序存储， B. 线性表采川顺序存储， C. 线性表采用链接存储， D.

线性表采用链接存储， 线性表是具有n 个( A.表元素 B.字符 4.

5.

) 必须山用一片连续的存储单元。 便于

进行插入和删除操作。 不必占用

一片连续的存储单元。 便于插入

和删除操作。 )的有限序列(n 〉0) o

C.数据元素

D.数据项

E.信息项

若某线性表最常川的操作是存取任一指定序号的元索和在最后进行插入和删除运算，则 利用( )存储方式最节省吋间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则

采 用( )存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表

D.仅有尾指针的