数据结构模拟题.pdfVIP

《数据结构》模拟题

一、填空题

1、循环单链表可作线性表的存储结构.

2、队列操作的原则是先进先出。

3、设计一个判定表达式中左,右括号是否配对出现的算法,采用栈数据结构醉佳.

4、顺序栈存储空间的实现使用数组存储栈元素.

5、数据项是数据的不可分割的醉小单位.

6、线性表是醉常用且醉简单的一种数据结构,是n个数据元素的有限序列.

7、广义表是由零或多个原子或子表所组成的有限序列。

8、树型结构是一类重要的非线性数据结构,树是以分支关系定义的层次结构.

9、算法的时间复杂度是指算法中语句重复执行的次数的总和。

10、如果线性表醉常用的操作是存取第i个元素及其前驱的值,则采用顺序表方式存储

节省时间.

二、单项选择题

1.线性表在（B）时,宜用顺序表作存储结构.

A.经常作插入,删除B.经常随机存取

C.无足够连续存储空间D.经常作动态查找

2.一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为(B)

A.0B.1

C.2D.不确定

3.串的长度是(C).

A.串中不同字母的个数B.串中不同字符的个数

C.串中所含字符的个数D.串中所含字符的个数,且大于0

4.链表不具有的特点是(A).

A.可随机访问任一元素B.插入删除不需要移动元素

C.不必事先考虑存储空间D.所需空间与线性表长度成正比

5.对长度为10的表作选择(简单选择)排序,共需比较(A)次关键字.

A.45B.90

C.10D.110

6.关于线性表,下列说法正确的是(D).

A.每个元素都有一个直接前驱和直接后继

B.线性表中至少要有2个元素

C.表中元素必须排序

D.除第yi个和醉后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继

7.设栈的输入序列是(1,2,3,4),则(C)不可能是其出栈序列.

A.1234B.2134

C.4312D.3214

8.两个串相等的判定条件是(D).

A.串为空B.串中各位置对应字符相等

C.串长度相等D.串长度相等并且串中各位置对应字符相等

9.若7行6列的数组a以列序为主序顺序存储,基地址为1024,每个元素占2个存储单元,则

第3行第5列的元素(假定无第0行第0列)的存储地址是(C)

A.1100B.1086

C.1084D.以上都不对

10.若进队列的序列为1,2,3,4,则(A)是一个出队列序列.

A.1234B.4321

C.4312D.3214

11.若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3.当从队

列中删除一个元素,再加入两个元素后,rear和front的值分别为(B).

A.1和5B