数据结构习题-易错部分.pdfVIP

数据结构习题-易错部分--第1页

数据结构习题

一、单选题

1.以下属于逻辑结构的概念是。

A)顺序表

B)哈希表

C)有序表

D)单链表

2.数据的存储结构包括顺序、链接、散列和种基本类型。

A)向量

B)数组

C)集合

D)索引

3.根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4

类基本数据组织形式。下列解释错误的是。

A)集合中任何两个结点之间都有逻辑关系，但组织形式松散

B)线性结构中结点按逻辑关系依次存储成一行

C)树型结构具有分支、层次特性，其形态有点像自然界中的树

D)图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以

邻接

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

第一个元素，则采用存储方式最节省运算时间。

A)单链表

B)仅有头指针的单循环链表

C)双链表

D)仅有尾指针的单循环链表

5.若用单链表来表示队列，则应该选用。

A)带尾指针的非循环链表

B)带尾指针的循环链表

C)带头指针的非循环链表

D)带头指针的循环链表

6.若用一个大小为6的数组来实现循环队列，且当rear和front的值分

别为0和3。从队列中出队一个元素，再进队两个元素后，rear和front

的值分别为

A)1和5

B)2和4

数据结构习题-易错部分--第1页

数据结构习题-易错部分--第2页

C)4和2

D)5和1

A)2

7.假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，

则判队空的条件是。

A)front+1==rear

B)front==rear+1

C)front==O

D)front==rear

8.假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用

front和rear表示，则判断队满的条件是。

A)(rear-1)％n==front

B)rear==(front-1)％／n

C)(rear+1)％n==front

D)rear==(front+1)