数据结构与算法题库下发版

一、单选题

知识点一：绪论

1.设有如下遗产继承规则:丈夫和妻子可以互相继承遗产;子女可以继承父亲或母亲的遗产:子女间不能相互继承。则表示该遗产继承关系的最合适数据结构应该是( )。

A．树 B.图 C.数组 D.二叉树

2.设有一遗传关系:X是Y的父亲，X可以把它的属性遗传给Y。则表示该遗传关系最适合的数据结构为( )。

A.向量

B.树

C.图

D.广义表

3.在数据结构中，从逻辑上可以把数据结构分成 ( )

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

4.数据结构在计算机内存中的表示是指 ( )

A.数据的存储结构

B.数据结构

C.数据的逻辑结构

D.数据元素之间的关系

5. 计算机算法指( )

A.计算方法

B.排序方法

C.解决问题的有限运算序列

D.调度方法

6. 在以下的叙述中，正确的是

A.线性表的线性存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.校的操作方式是先进先出

D.队列的操作方式是先进后出

7.在决定选取何种存储结构时，一般不考虑( )

A.各结点的值如何

B.结点个数的多少

C.对数据有哪些运算

D.所用编程语言实现这种结构是否方便

8. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )

A.数据的处理方法

B.数据元素的类型

C.数据元素之间的关系

D.数据的存储方法

9.以下说法正确的是( )

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.数据结构是带结构的数据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构

10．设计一个“好”的算法应达到的目标为（）。

A.正确性、可读性、健壮性及效率和低存储量需求

B.正确性、可读性、健壮性及有穷性

C.正确性、可读性、健壮性及可行性

D.正确性、可读性、健壮性及确定性

知识点二：线性表

11.和线性表的链接存储相符的特性是( )。

A.插入和删除操作灵活

B.需要连续存储空间

C.便于随机访问

D.存储密度大

12.在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是( )。

A. p=NULL

B. p->next=NULL

C. p=h

D. p->next=h

13.和线性表的链接存储不相符的特性是( )。

A.插入和删除操作灵活

B.需要连续的存储空间

C.存储空间动态分配

D.需另外开辟空间来保存元素间的关系

14.以h为头指针的带头结点的单向循环链表为空的条件是( )。

A. h=NULL

B. h->next=NULL

C. h->next=h

D. h->next->next=h

15.和线性表的链式存储不相符合的特性是( )。

A．插入和删除操作灵活B.需要连续的存储空间 C.存储空间动态分配D.非紧凑结构

16. 链表不具备的特点是( )

A.可随机访问任一结点

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

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

D.所需空间和其长度成正比

17. 带头结点的单链表head为空的判定条件是 ( )

A. head == NULL

B. head->next==NULL

C. head->next == head

D. head!=NULL

18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构

A.单链表

B.静态链表c.线性链表D. 顶序存储结构

19. 如果最常用的操作是取第i个结点及其前驱，则采用存储方式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.顺序表

20. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是

A. 0(1)

B. O(n)

C. 0(n2)

D. 0(nlog2n)

21. 和单链表相比，双链表的优点之一是 ( )

A.插入、删除操作更简单

B.可以进行随机访问

C.可以省略表头指针或表尾指针

D.顺序访问相邻结点更灵活

22.一维数组和线性表的区别是 ( )

A.前者长度固定，后者长度可变

B.后者长度固定，前者长度可变

C.两者长度均固定

D.两者长度均可变

知识点三：栈和队列

23.若进队序列为1， 2， 3， 4，则出队序列是( )。

A. 4， 3， 2， 1

B. 1， 2， 3， 4

C. 1， 3， 2， 4

D.3， 2， 4， 1

24.设输入序列为1， 2， 3， 4借助一个栈不可能得到的输出序列是( )。

A.1， 2， 3， 4

B.4， 3， 2， 1

C.3， 4， 1， 2

D. 1， 3， 4， 2

25.若进栈序列为1，2，3,4则不可能得到的出栈序列为（ )。

A. 3， 2， 1， 4

B. 3， 2， 4， 1

C. 4， 2， 3， 1

D.2， 3， 4， 1

26.栈使用的典型事例是（）。

A.排队

B.查找

C.归并

D.用“算符优先法”进行表达式求值

27.栈和队列都是( )。

A.顺序存储的线性结构

B.链式存储的线性结构

C.限制存取点的线性结构

D.限制存取点的非线性结构

28.对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中元素个数为( )。

A. R-F

B. n+R-F

C. C(R-F+1)%n

D. (n+R-F)%n