数据结构习题库
数据结构习题1-3及其答案
1.设n为正整数，利用大"O"记号，将下列程序段的执行时间表示为n的函数。
(1) i=1; k=0;while(i<n){ k=k+10*i;i++;}(2) i=1; j=0;while(i+j<=n){if (i>j) j++;else i++;}(3)x=n; // n>1while (x>=(y+1)*(y+1))y++;第二章线性表2.1下述算法的功能是什么?LinkList Demo(LinkList L){ // L是无头结点单链表ListNode *Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while (P->next) P=P->next;P->next=Q; Q->next=NULL;}return L;}// Demo答：该算法的功能是：将开始结点摘下链接到终端结点之后成为新的终端结点，而原来的第二个结点成为新的开始结点，返回新链表的头指针。
2.9设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
答：因已知顺序表L是递增有序表，所以只要从顺序表终端结点（设为i位置元素）开始向前寻找到第一个小于或等于x的元素位置i后插入该位置即可。
在寻找过程中，由于大于x的元素都应放在x之后，所以可边寻找，边后移元素，当找到第一个小于或等于x的元素位置i时，该位置也空出来了。
算法如下：//顺序表存储结构如题2.7void InsertIncreaseList( Seqlist *L , Datatype x ){int i;if ( L->length>=ListSize)Error(“overflow");for ( i=L -> length ; i>0 && L->data[ i-1 ] > x ; i--)L->data[ i ]=L->data[ i ] ; //比较并移动元素L->data[ i ] =x;L -> length++;}2.14已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
《数据结构》练习题库
一、填空题1．数据结构根据数据元素之间关系的不同特性，有四种基本结构：集合、线性结构、和。
2．数据结构的形式定义可用二元组表示，其成分分为数据元素的有限集，和。
3．一个好的算法设计应满足正确性、、健壮性和效率与低存储量需求。
4．数组是一种存取的存储结构。
5．串中组成的子序列称该串的子串。
6．稀疏矩阵存储时，常采用三元组表和的表示方法。
7．设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子结点的个数是。
8．指针pred 指向刚刚访问过的结点，p 指向当前访问的结点，结点的结构含有左指针lchild，右指针rchild，左标志ltag，右标志rtag，当结点的左指针为空时，线索化操作为：p->ltag=1；和。
9．用图的顶点表示活动，用弧表示活动间的优先关系的有向图称为网。
10．排序方法稳定的，是指排序后的序列中的元素前后次序仍不变。
11．文件在存储介质（磁盘或磁带）上的组织方式称为文件的。
12．索引文件是包括和索引表两大部分的文件。
13．在算法是正确的前提下，评价算法的两个标准是、。
14．链表是一种存取的存储结构。
15．设链栈的栈顶指针为LS，链栈的结点结构为，栈空的条件是。
16．在非空双链表（结点结构为）中，指针p指向该链表中的某个结点。
若要指针p往前移动两个结点，即使p指向当前结点的前驱的前驱（假定存在这样的结点），则需要执行一个语句。
17．设无向图G用邻接表表示，图中顶点V i的度等于。
18．中序遍历二叉排序树可得到一个关键字的。
19．后序遍历如图所示的一棵二叉树，所得到结点序列为。
20．在有n 个叶子结点的哈夫曼树中，其结点总数为 。
21．含有n 个顶点的无向图是一个环，则它有 棵生成树。
22．设单链表的结点结构为，且r 始终指向单链表的最后一个结点，要在最后一个结点之后插入由s 所指向的结点，需要执行的三条语句是 ；r=s ；s->next=NULL ；23．串中任意个连续的字符组成的子序列称为 。
数据结构习题
数据结构习题一．选择题1．下列有关线性表的叙述中，正确的是（ A ）A ．一个线性表是n 个数据元素的有限序列B ．线性表中任何一个元素有且仅有一个直接前驱C. 线性表中任何一个元素有且仅有一个直接后继 D ．以上说法都不正确2．对线性表进行二分查找时，要求线性表必须（ C ）A ．以顺序方式存储B ．以链接方式存储C ．以顺序方式存储，且数据元素有序D ．以链接方式存储，且数据元素有序3．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第五个元素的地址是（ B ）A ．110B ．108C ．100D ．1204．一个队列的入列序列是１，２，３，４，则队列的输出序列是（B ）A ．4,3,2,1B ．1,2,3,4C ．1,4,3,2D ．3,2,1,45．从一个长度为n 的顺序表中删除第i 个元素(1≤i ≤n)时,需向前移动( A )个元素.A ．n-iB ．n-i+1C ．n-i-1D ．i6．一棵二叉树如图所示，它的中序遍历的结果为（B ）A ．abdgcefhB ．dgbaechfC ．gdbehfcaD ．abcdefgh7．按照二叉树的定义，具有3个结点的二叉树有（ C ）种A ．3B ．4C ．5D ．68．已知某二叉树的后序遍历序列是dabec ，中序遍历序列是debac ，它的前序遍历序列是（D ）A ．acbedB ．decabC ．deabcD ．cedba10．从一个具有n 个结点的单链表中查找其值等于x 的结点时，在查找成功的情况下，需平均比较（D ）个结点A ．nB ．n/2C ．(n-1)/2D ．(n+1)/211．某无序表具有N 个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）。
A ．N-1B ．NC ．（N+1）/2D ．N （N-1）/212．具有N 个结点的连通图的生成树有（ ）。
A ．N 个结点，N 条边B ．N-1个结点，N-1条边C ．N-1个结点，N 条边D ．N 个结点，N-1条边13．下列哪一个不属于算法的设计目标（ ）。
数据结构习题及答案
数据结构习题及答案第1章算法一、选择题1.算法的时间复杂度是指（）。
A）执行算法程序所需要的时间B）算法程序中的指令条数C）算法执行过程中所需要的基本运算次数D）算法程序的长度2.算法的空间复杂度是指（）。
A）算法程序的长度B）算法程序所占的存储空间C）算法执行过程中所需要的存储空间D）算法程序中的指令条数3.下面（）的时间复杂度最好（即执行时间最短）。
logn)O(）O(n ) B）A2logn2 ) D）O(n)C）O(n24.下面累加求和程序段的时间复杂度为（）。
int sum(int a[],int n){int i, s=0;for (i=0;i<n;i++)< p="">s+=a[i];return s;}logn ) ）O(A）O(1 ) B22)）O(nC）O(n ) D中的算法，c[][]相加的结果存放到b[][]n阶矩阵5.下面是将两个n阶矩阵a[][]与。
该算法的时间复杂度为（）void matrixadd(int a[][],intb[][],c[][],int n){int i,j;for (i=0;i<n;i++)< p="">for(j=0;j<n;j++)< p="">c[i][j]=a[i][j]+b[i][j];}nlog) ）O(1 ) B）O(A22) ）O(nO( n ) DC）。
6.下面程序段的时间复杂度为（） 1int i=0,s1=0,s2=0;while(i<n)< p="">{if(i%2)s1+=i;elses2+=i;i++;}nlog) O(A）O(1 ) B）22) ）O(nC）O(n ) D ）。
7.下面程序段的时间复杂度为（int prime(int n){int i=1;int x=(int)sqrt(n);while(i<=x){i++;if(n%i==0)break;}if(i>x)return 1;elsereturn 0;}nlog) O(O(1 ) BA））2n) O(）CO(n ) D））下面程序段的时间复杂度为（8.int fun(int n){int i=1,s=1;while(s<n)< p="">{i++;s+=i;}return i;}nlog)O(n/2) BA））O(2 2n) ）O(C）O(n ) D9.下面程序段的时间复杂度为（）int i,j,m,n,a[][];for(i=0;i<m;i++)< p="">for(j=0;j<n;j++)< p="">a[i][j]=i*j;22) ）O(nA）O(m) BO(m+n) ）C）O(m*n ) D ）10. 下面程序段的时间复杂度为（int sum1(int n){int i,p=1,s=0;for(i=1;i<=n;i++){p*=i;s=s+p;}return s;}nlog) ）O(A）O(1 ) B22)O(n ) D）O(nC）二、填空题复杂度。
数据结构练习题--树(题)
第六章树一．名词解释：1 树 2。
结点的度 3。
叶子 4。
分支点 5。
树的度6．父结点、子结点 7兄弟 8结点的层数 9树的高度 10 二叉树11 空二叉树 12 左孩子、右孩子 13孩子数 14 满二叉树 15完全二叉树16 先根遍历 17 中根遍历 18后根遍历 19二叉树的遍历 20 判定树21 哈夫曼树二、填空题1、树（及一切树形结构）是一种“________”结构。
在树上，________结点没有直接前趋。
对树上任一结点X来说，X是它的任一子树的根结点惟一的________。
2、一棵树上的任何结点（不包括根本身）称为根的________。
若B是A的子孙，则称A是B的________3、一般的，二叉树有______二叉树、______的二叉树、只有______的二叉树、只有______ 的二叉树、同时有______的二叉树五种基本形态。
4、二叉树第i(i>=1)层上至多有______个结点。
5、深度为k(k>=1)的二叉树至多有______个结点。
6、对任何二叉树，若度为2的节点数为n2，则叶子数n0=______。
7、满二叉树上各层的节点数已达到了二叉树可以容纳的______。
满二叉树也是______二叉树，但反之不然。
8、具有n个结点的完全二叉树的深度为______。
9、如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i(1<=i<=n)的结点X有：（1）若i=1,则结点X是______；若i〉1,则X的双亲PARENT(X)的编号为______。
（2）若2i>n，则结点X无______且无______；否则，X的左孩子LCHILD(X)的编号为______。
（3）若2i+1>n，则结点X无______；否则，X的右孩子RCHILD(X)的编号为______。
10.二叉树通常有______存储结构和______存储结构两类存储结构。
11.每个二叉链表的访问只能从______结点的指针，该指针具有标识二叉链表的作用。
数据结构习题答案一
数据结构习题答案一评论:0 条查看:40 次zjw313014322发表于2009-04-21 16:25一、选择题1. 下面说法错误的是 C 。
（1）算法原地工作的含义是指不需要任何额外的辅助空间。
（2）在相同的规模n下，复杂度O（n）的撒在时间上总是优于复杂度O(2n)的算法。
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
（4）同一个算法，实现语言的级别越高，执行效率越低。
A、（1）B、（1）（2）C、（1）（4）D、（3）2. 一个递归算法必须包括 B 。
A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分3. 数据的 C 包括查找、插入、删除、更新、排序等操作类型。
A、存储结构B、逻辑结构C、基本运算D、算法描述4. 在数据结构中，从逻辑上可以把数据结构分成 C 。
A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构5. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 C 。
A、存储结构B、存储实现C、逻辑结构D、运算实现6. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A、数据具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等7. 以下说法正确的是 D 。
A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、一些表面上很不相同的数据可以有相同的逻辑结构8. 以下说法错误的是 A 。
A、程序设计的实质是数据处理B、数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式C、运算实现是完成运算功能的算法或这些算法的设计D、数据处理方式总是与数据的某种相应表示形式相联系，反之亦然9. 下列程序段的时间复杂度为 B 。
x=n;y=0;while (x>=(y+1)*(y+1))y=y+1;A、O(n)B、O(n1/2)C、O(1)D、O(n2)10. 下列叙述中有关好的编程风格的正确描述是 C 。
数据结构综合习题集(含答案)
数据结构习题集一、选择题1．数据结构中所定义的数据元素，是用于表示数据的。
（C）A.最小单位B.最大单位C.基本单位D.不可分割的单位2．从逻辑上可以把数据结构分为（C）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构3．当待排序序列中记录数较少或基本有序时，最适合的排序方法为(A )A.直接插入排序法B.快速排序法C.堆排序法D.归并排序法4．关于串的的叙述，不正确的是( B)A.串是字符的有限序列B.空串是由空格构成的串C.替换是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5．带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（A ）A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL6．若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过（B）A.n/2B.nC.(n+1)/2D.n+17．将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为（A）A.nB.2n-1C.2nD.n28．设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为(B )A.236B.239C.242D.2459．一个栈的入栈序列是a,b,c,d,e，则栈的输出序列不可能是(A )A.dceabB.decbaC.edcbaD.abcde10．元素大小为1个单元，容量为n个单元的非空顺序栈中，以地址高端为栈底，以top作为栈顶指针，则出栈处理后，top的值应修改为(D )A.top=topB.top=n-1C.top=top-1D.top=top+111．设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（B）A.13B.35C.17D.3612．栈和队列( C )A.共同之处在于二者都是先进先出的特殊的线性表B.共同之处在于二者都是先进后出的特殊的线性表C.共同之处在于二者都只允许在顶端执行删除操作D.没有共同之处13．含有n个结点的二叉树用二叉链表表示时，空指针域个数为(C )A.n-1B.nC.n+1D.n+214．对一棵有100个结点的完全二叉树按层序编号，则编号为49的结点，它的左孩子的编号为（B）A.99B.98C.97D.5015．在一个图中，所有顶点的度数之和与图的边数的比是( C)A.1∶2B.1∶1C.2∶1D.4∶116．在一个具有n个顶点的无向图中，要连通全部顶点至少需要的边数为(A )A.n-1B.nC.n+1D.n/217．在一个具有n个顶点的无向图中，每个顶点度的最大值为（ B ）A.nB.n-1C.n+1D.2(n-1)18．若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（D）A.先序遍历B.中序遍历C.后序遍历D.层次遍历19．对线性表进行二分查找时，要求线性表必须( C)A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列20．二分查找算法的时间复杂度是（D）A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)21．采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是（C）A.插入和快速B.冒泡和快速C.选择和插入D.选择和冒泡22. 闭散列表中由于散列到同一个地址而引起的“堆积”现象，是( B)A.由同义词之间发生冲突引起的B.由非同义词之间发生冲突引起的C.由同义词之间或非同义词之间发生冲突引起的D.由散列表“溢出”引起的23．在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。
数据结构习题(有答案)
{ for ( j=i; j<length; j++) // ai至an依次前移
Elem[j-1] = elem[j];
length - - ; //表长减一
return 1 ; //删除成功，返回1
}
return 0 ; //未找到，删除不成功，返回0
要求：给出问题分析、算法描述、源程序及运行截图，在线提交。
1.设a, b, c为3个整数，求其中位于中间值的整数。
1.设计算法：在顺序表中删除值为e的元素，删除成功，返回1；否则，返回0。
int Sqlist<T>::DeleteElem( T e )
{ for (i=1; i<=length; i++) //按值顺序查找* i可从0开始
(2)借助栈T，将栈S中所有值为e的数据元素删除之。
3.编写一个算法，将一个非负的十进制整数N转换为B进制数，并输出转换后的结果。当N=248D，B分别为8和16时，转换后的结果为多少？
#include“stack.h”
int NumTrans( int N, int B) {//十进制整数N转换为B进制数
if ( head==NULL) throw“表空!”; //空表，不能删
else if ( i==1) { //删除第1个元素
p=Head; x=p->data; //保存被删元素值
Head= p->next ;
delete p ;
}
else { //元素定位到第ai-1
p=Head; j=1 ; //定位查找起始位置
{ int p=1;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 知识点： 01．绪论 02．顺序表 03．链表 04．栈 05．链队列 06．循环队列 07．串 08．数组的顺序表示 09．稀疏矩阵 10．广义表 11．二叉树的基本概念 12．二叉树遍历、二叉树性质 13．树、树与二叉树的转换 14．赫夫曼树 15．图的定义、图的存储 16．图的遍历 17．图的生成树 18．静态查找（顺序表的查找、有序表的查找） 19．动态查找（二叉排序树、平衡树、B树） 20．哈希查找 21．插入排序（直接插入、折半插入、2路插入、希尔排序） 22．选择排序（简单选择、树形选择、堆排序） 23．快速排序、归并排序 2
101A1（1）．数据的逻辑结构是（A）。 A．数据的组织形式 B．数据的存储形式 C．数据的表示形式 D．数据的实现形式 101A1（2）．组成数据的基本单位是（C）。 A．数据项 B．数据类型 C．数据元素 D．数据变量 101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。 A．大 B．小 C．相同 D．以上都不对 101B2（4）．对于存储同样一组数据元素而言，（D）。 A．顺序存储结构比链接结构多占空间 B．在顺序结构中查找元素的速度比在链接结构中查找要快 C．与链接结构相比，顺序结构便于安排数据元素 D．顺序结构占用整块空间而链接结构不要求整块空间 101B2（5）．下面程序的时间复杂度为（B）。 x=0； for（i=1；i for（j=i+1；j<=n；j++） x++； A．O（n） B．O（n2） C．O（1） D．O（n） 101B2（6）．下面程序的时间复杂度为（C）。
for（i=0；i for（j=0；j A[i][j]=i*j； A．O（m2） B．O（n2） C．O（m×n） D．O（m+n） 101C2（7）．下面程序段的执行次数为（B）。 for（i=0；i for（j=0；j>i；j++） state； A．n（n+1）/2 B．（n-1）（n+2）/2 C．n（n+1）/2 D．（n-1）（n+2） 101D3（8）．下面程序的时间复杂度为（A）。 3
for（i=0；i for（j=0；j c[i][j]=0； for（i=0；i for（j=0；j for（k=0；k c[i][j]=c[i][j]+a[i][k]*b[k][j]； A．O（m×n×t） B．O（m+n+t） C．O（m+n×t） D．O（m×t+n） 102A1（9）．顺序表的特点是（B）。 A．表中元素的个数为表长 B．按顺序方式存储数据元素 C．逻辑结构中相邻的结点在存储结构中仍相邻 D．按表中元素的次序存储 102C2（10）．设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（D）。 A．FOR j=n DOWNTO i DO elem[j]=elem[j+1]； elem[i]=e； B．FOR j=i TO n DO elem[j]=elem[j+1]； elem[i]=e； C．FOR j=i TO n DO elem[j+1]=elem[j]； elem[i]=e； D．FOR j=n DOWNTO i DO elem[j+1]=elem[j]； elem[i]=e； 102D2（11）．顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（C）。 A．3 B．2 C．2．5 D．5 102D2（12）．设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（C）。 A．9 B．4．5 C．7 D．6 102D3（13）．设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元 4
素的存储地址为（B）。 A．236 B．239 C．242 D．245 102D2（14）．设顺序表的第5个元素的存储地址为200，且每个元素占一个存储单元，则第14个元素的存储地址为（B）。 A．208 B．209 C．210 D．214 103D3（15）．设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（D）成立。 A．p=p->llink B．p=p->rlink C．p=p->llink->llink D．p=p->llink->rlink 103A1（16）．线性表采用链式存储时，其地址（D）。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 103B1（17）．线性表是（A）。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 103B1（18）．链式存储的线性表中的指针指向其（B）。 A．前趋结点 B．后继结点 C．物理前趋 D．物理后继 103C2（19）．设在链式存储的线性表中，设结点结构为 data link ，欲在p结点后插入一个结点q的关键步骤为（A）。 A．q->link=p->link； p->link=q； B．p->link=q->link； p->link=q； C．q->link=p->link； q->link=p； D．p->link=q->link； q->link=p； 103C3（20）．设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（A）（其中，p->next、head->next分别表示p、head所指结点的链域）。 A．p->next=head->next； head->next=p； B．p->next=head->next； head=p； C．p->next=head； head=p； D．p->next=head； p= head； 104A1（21）．在栈中，下列说法正确的是（A）。 A．每次插入总是在栈顶，每次删除也总是在栈顶。 B．每次插入总是在栈顶，每次删除总是在栈底。 C．每次插入总是在栈底，每次删除总是在栈顶。 D．每次插入总是在栈底，每次删除也总是在栈底。 104B2（22）．设有一个栈，按A、B、C的顺序进栈，则下列（C）为不可能的出栈序列。 5
A．ABC B．CBA C．CAB D．ACB 104B2（23）．设有一个栈，按A、B、C、D的顺序进栈，则下列（D）为可能的出栈序列。 A．DCAB B．CDAB C．DBAC D．ACDB 104A2（24）．顺序栈的上溢是指（B）。 A．栈满时作退栈运算 B．栈满时作进栈运算 C．栈空时作退栈运算 D．栈空时作进栈运算 104D3（25）．顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（D）。 A．s．elem[top]=e； s．top=s．top+1； B．s．elem[top+1]=e； s．top=s．top+1； C．s．top=s．top+1； s．elem[top+1]=e； D．s．top=s．top+1； s．elem[top]=e； 104C2（26）．设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（C）。 A．2 B．3 C．4 D．5 104B2（27）．设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（C）。 A．5，4，3，2，1 B．2，1 C．2，3 D．3，4 104B2（28）．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为（C）。 A．top不变 B．top=0 C．top- - D．top++ 104D3（29）．向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行（B）。 A．hs->next=s； B．s->next=hs；hs=s； C．s->next=hs->next；hs->next=s； D．s->next=hs；hs=hs->next； 105A1（30）．在队列中，下列说法正确的是（A）。 A．每次插入总是在队尾，每次删除总是在队头。 B．每次插入总是在队尾，每次删除也总是在队尾。 C．每次插入总是在队头，每次删除也总是在队头。 D．每次插入总是在队头，每次删除总是在队尾。 105D3（31）．在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（B）。 A．s=q．front； q．front->next= s．next； B．s=q．front->next； q．front->next= s．next；