数据结构复习题：栈和队列
单选题
1、在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针， 则当做退栈处理时，top变化为_____。
2、向顺序栈中压入元素时，是_____。
3、在一个顺序存储的循环队列中，队首指针指向队首元素的_____。
4、若进栈序列为1,2,3,4,进栈过程中可以出栈，则_____不可能是一个出栈序列。
5、在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是_____。
6、在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是_____。
7、向一个栈项指针为hs的链栈中插入一个*s结点时，则执行_____。
8、在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行_____。
9、栈的特点是_______队的特点是______
10、栈和队列的共同点是_______。
11、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是________。
12、若己知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi(1
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
是________。
20、向一个栈项指针为hs的链栈中插入一个s所指结点时，则执行_______。
21、从一个栈项指针为hs的链栈中删除一个结点时，用x保存被删结点的值，则执行______。
22、一个队列的入队序列是1,2,3,4,则队列的输出序列是_______。
23、判定一个环形队列qu(最多元素为MaxSize)为空的条件是________。
24、判定一个环形队列qi(最多元素为MaxSize)为满队列的条件是________。
25、环形顺序队列中是否可以插入下一个元素,________。
26、环形队列用数组A[0...MaxSize-1]存放其元素值,己知其头尾指针分别是front和rear,则当前队列的元素个数是_______。
27、若用一个大小为6的一维数组来实现环形队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是______。
28、最不适合用作链队的链表是______。
29、在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算是_______。
30、在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算是_______。
31、用单链表表示的链队的队头在链用不着的________位置。
32、中缀表达式A*(B+C)/(D-E+F)的后缀表达式是________。
33、己知一个栈的进栈序列是ABC,出栈序列为CBA,经过的栈操作是________。
34、判定一个顺序栈st为(元素个数最多为MaxSize)空的条件为______。
35、判定一个顺序栈st(元素个数最多为MaxSize)为栈满的条件是______。
36、表达式a*(b+c)-d的后缀表达式是______。
37、表达式(2+2*3)*2+6*3/2的后缀表达式是______。
38、链栈与顺序栈相比有一个明显的优点,即______。
39、最不适合用作链栈的链表是______。
40、如果以链表作为栈的存储结构,则退链栈操作时______。
41、向一个不带头结点的栈指针为1st的链栈中插入一个s所指结点时,则执行______。
42、从一个不带头结点的栈顶指针为1st的链栈中删除一个结点时,用x保存被删结点的值,则执行______。
43、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是______.
44、在一个长度为n的顺序存储的集合中查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度为_________。
45、在一个长度为n的链接存储的集合中查找值为x的元素时，算法的时间复杂度为_________。
46、已知一个元素x不属于一个长度为n的顺序或链接存储的集合Ｓ中的元素，把它插入集合Ｓ时不进行比较过程，则插入过程的时间复杂度为_________。
49、设一个具有t个非零元素的m*n大小的稀疏矩阵采用顺序存储，求其转置矩阵的普通转置算法的时间复杂度为_________。
浙公网安备 33021202002483