文档介绍：-
. z
数据构造习题集含答案
目录
目录1
选择题2
第一章绪论2
第二章线性表4
第三章栈和队列 )
*=*+1;
A、O(n2) B、O(n) C、O(1) D、O(0)
第二章 线性表
关于线性表的说法不正确的选项是？〔D 〕
A、存在唯一的一个被称为"第一个〞的数据元素〔开场结点〕
B、存在唯一的一个被称为"最后一个〞的数据元素〔终端结点〕
C、除第一个之外，集合中的每个数据元素均只有一个前驱
D、除第一个之外，集合中的每个数据元素均只有一个后继
关于顺序表的说法不正确的选项是？〔D 〕
A、逻辑关系上相邻的两个元素在物理存储位置上也相邻
B、可以随机存取表中任一元素，方便快捷
C、在线性表中插入*一元素时，往往需要移动大量元素
D、在线性表中删除*一元素时，无需移动大量元素
当线性表的元素总数根本稳定，且很少进展插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储构造？〔A 〕
A、顺序表 B、单链表 C、循环链表 D、双链表
在一个长度为n的顺序表中第i个元素〔1<=i<=n〕之前插入一个元素时，需向后移动多少个元素。〔C 〕
A、n-1 B、n-i C、n-i+1 D、n-i-1
在单链表中设置头结点的作用是( )。
A、单链表定义而已 B、指定表的起始位置
C、为双向链表做准备 D、为循环链表做准备
根据线性表链式存储构造中每一个结点包含的指针数，将线性链表分成〔C 〕
A、单链表与循环链表 B、单链表与十字链表
C、单链表与双链表 D、循环链表与多链表
-
. z
存储的特点是利用什么来表示数据元素之间的逻辑关系〔A 〕
A、引用 B、串联 C、挂接 D、指派
指针p指向单链表L中的*结点，则删除其后继结点的语句是〔D 〕
*在单链表L中，指针p所指结点有后继结点的条件是〔B 〕
A、p = *t B、*t!=null
*在单链表p结点之后插入s结点的操作是〔C 〕
A、*t=s; *t=*t; B、*t = *t; *t=**t;
C、*t = *t; *t = s; D、*t=p; *t=s;
第三章 栈和队列
栈、队列通常采用两种存储构造，它们是(B )
A、散列方式和索引方式B、顺序存储构造和链式存储构造
C、链表存储构造和数组D、线性和非线性存储构造
一个栈入栈序列是a,b,c,d, 则栈输出序列不可能是(C )
A、d,c,b,a B、c,d,b,a C、d,c,a,b D、a,b,c,d
判断顺序栈〔最多结点数为m〕为栈满的条件是〔D〕
A、top==0 B、 top!=m C、 top!=0 D、top==m
栈存取数据原则〔或栈特点〕是〔B〕
A、后进后出 B、后进先出 C、先进先出 D、随意进出
*经过以下栈运算后，*的值是〔A〕
InitStack(s);
Push(s,d);
Push(s,e);
Pop(s,*);
Pop(s,*);
GetTop(s,*);
A、 d B、 e C 、 * D、 s
一个队列的进队序列为：a，b，c，d，则出队序列是： ( A )
A、a，b，c，d B、 d，c，b，a
C、a，d，c，b D、 c，b，d，a
-
. z
循环队列为空队列的条件是：〔D〕
A、=0 B、 Q.〔rear+1)%Ma*Size==
C、 =0 D、 ==
在存储构造上，如果用带头节点单链表实现队列〔假定front和rear分别为队首和队尾指针〕，则删除一个结点的操作为〔A〕。
A、*t=**t B、rear=*t
C、rear=*t D、front=