发布时间 : 星期四 文章数据结构精品课程习题更新完毕开始阅读5e67fcc48bd63186bcebbca1
5、顺序栈S存储在数组长Ss-﹥data[0...max]中，S进行出栈操作后，要执行的语句序列中有Ss-﹥top。
6、顺序栈S存储在数组Ss-﹥data[0...max]k ,S进行进栈操作前，要执行的语句序列中有Ss-﹥top运算。
7、顺序栈S存储在数组Ss-﹥data[0...max]中，S栈满时，Ss-﹥top=。 8、顺序栈S存储在数组Ss-﹥data[0...max]中，S栈空时，Ss-﹥top=。 9、在栈的顺序实现中，设栈顶指针为top，栈空的条件为。 10、链栈ls是空栈的条件是。
11、链栈ls的栈顶元素是链表的元素。 12、链栈的类型定义如下： typedef struct node ｛DataType data; Struct node *next; ｝LstackTp;
若栈非空，则退栈操作可以用下列算法片段实现：p=ls;/*ls为栈顶用指针*/ x=p-﹥data;/*栈顶元素通过参数返回*/； free(p);/*释放原栈顶结点空间*/
13、栈S经过运算InitStack(s);Push(s,a);Push(s,b)后GetTop(S)的值是。 14、栈S经过运算InitStack(s);Push(s,a);Push(s,x)后GetTop(S)的值是。 15、队列可以看成一种运算受限制的线性表，也称为线性表。 16、队列中允许进行删除的一端为。 17、元素进入队列那端是。 18、队列出队的那端是。
19、已知循环队列Sq，在进行进队操作之间首先要判断。 20、已知循环队列Sq，在进行出队操作之间首先要判断。 21、循环队列Sq存储在数组Sq,data[0..max]中，Sq满的条件是。 22、循环队列Sq空的条件是。
23、循环队列Sq存储在数组Sq.data[0..max]中，Sq.front为max,则存放队列头元素的数组元素是。
21
24、队列中允许进行插入元素的一端称为。
25、循环队列Sq存储在数组Sq.data[0..max]中，则Sq中最多能存放个队列元素。
26、链队lq中，指向队头元素的指针是。 27、链队lq中，指向队尾元素的指针是。 28、链队lq是空队的条件是。
29、链队lq经过运算InitQueue(lq)，lq-﹥front与lq-﹥rear。 30、循环队列Sq经过运算InitQueue(sq),Sq.front等于。 31、循环队列Sq经过运算InitQueue(sq),Sq.rear等于。 32、队列Ｑ经过InitQueue(q);EnQueue(q,a);EnQueue(q,b); GetHead(Q,x)后，Ｘ的值是。
33、队列Ｑ经过InitQueue(q);EnQueue(q,a);OutQueue(Q,x)后,EmptyQueue(q)的值是。
34、队列Ｑ经过InitQueue(q);EnqUEUE(q,a);OutQueue(Q,x)后， EmptyQueue(q)的值是。
35、在链队列lq中，链队的尾元素是链表的元素。 36、在链队列lq中，链队的头元素是链表的元素。
37、循环队列Sq进行EnQueue(Sq,a)运算时，要执行的语句序列中有Sq.rear。 38、循环队列Sq进行OutQueue(Sq,x)运算时，要执行的语句序列中有Sq.front。
39、链队q是空队时，lq-﹥front-﹥next为。 40、队列进行OutQueue(Q,x)时首先要判断。 41、数组结构占用的内存空间。
42、数组结构咯元素的逻辑关系具有性。
43、同一数组中各元素的类型一致，称为数组的性。 44、数组存储，是基于数组的两个特性。
45、数组a[0..2][0..3]的实际地址是2000，元素长度是4，则Loc[1，2]=。 46、数组元素可以由若干个组成。
47、对称矩阵的下三角元素a[i,j]，存放在一维数组V的元素V[k]中，k
22
与i，j的关系是：k=。
48、对称矩阵的上三角元素a[i,j]的值存放在一维数组V的元素V[k]中，k与i,j的关系是：k=。
49、在n维数组中每个元素都受到个条件的约束。 50、同一数组中的各元素的长度。
51、对称的n阶矩阵的下三角各元素存储在一维数组V中，则V包含个元素。 52、稀疏矩阵的三元组有列。
53、稀疏矩阵中有n个非零元素，则其三元组有行。 54、稀疏矩阵的三元组中，第3列存储的是稀疏数组中的。
55、稀疏矩阵的三元组中，第1列存储的是稀疏数组中非零元素所在的。 56、稀疏矩阵的三元组中，第2列存储的是稀疏数组中非零元素所在的。 57、稀疏矩阵的三元组中，第1列中的数据按顺序排列。 58、数组的三元组存储是对矩阵的压缩存储。 59、可以进行压缩存储的三种矩阵是矩阵。
60、n阶三角矩阵的上三角元素值相等，进行压缩存储时，该值存储在下标为的数组元素中。 三、应用题
1、已知顺序栈S，根据各步运算在括号内及问号处填写相应内容。
运 算 InitStack() Push(S,a) Push(S,b) Push(S,c) Push(S,x) EmptyStack(S) GetTop(S) Pop(S,x) Pop(S,x) 运算后S栈中的内容 S=( ) S=( ) S=( ) S=( ) S=( ) S=( ) S=( ) S=( ) S=( ) 栈顶元素 ? ? ? ? ? ? ? ? 2、设有字符串3*-y-a/y22,试利用栈写同将其转换为3y-*ay22/-的操作步骤。
23
假定用X代表扫描该字符串过程中顺序取一个字符进栈的操作，用S代表从栈中取出一字符加入到新字符串尾的出栈操作。例如，ABC变为BCA的操作步骤XXSXSS。
3、设有一顺序队列sq，容量为5，初始状态时sq,front=sqrear=0，画出做完下列操作后队列及其头尾指针的状态变化情况，若不能入队，请简述其理由后停止。 （1）d,e,b入队 （2）d,e出队 （3）i,j入队 （4）b出队 （5）n,0,pty bw
4、A、B、C三个元素进S栈的顺序是A、B、C写出所有可能的出栈序列和相应操作，哪个顺序不会是出栈序列？ 5、写出下列程序段的输出结果。 main( ) ｛ Stack S; cha x,y; InitStack(S); x=‘c’;y=‘k’; Push(S,x); Push(S,‘a’); Push(S,y); Pop(S,x); Push(S,‘t’); Push(S,x); Pop(S,x) Push(S,‘s’)；
第六章 树和二叉树
一、单项选择题 1、对于下列二叉树
A B C
24