数组是元素值和下标构成的偶对的有穷集合
数组是元素值和下标构成的偶对的有穷集合
A.正确
B.错误
正确答案：正确
- 1.一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。
- 2.栈和队列的存储方式既可是顺序方式，也可是链接方式。
- 3.队是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
- 4.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
- 5.设数组data[30]作为循环队列SQ的存储空间,front指向队头，则data[(front+1)%30]为队头元素
- 6.设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front+1]为队头元素
- 7.设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front]为队头元素
- 8.a^2的后缀表达式是aa*
- 9.已知某长度为maxSize的循环队列,front为队头标识，rear为队尾标识，则rear==front时表示该队列为满队列。
- 10.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是（）.
- 1.32+5*4-（表达式中相邻数字以空格相隔）的计算结果是（）.
- 2.设栈S初始状态为空，元素e1,e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
- 3.假设以数组A[m]存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为（）。
- 4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
- 5.用链接方式存储的队列，在进行删除运算时（）。
- 6.最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队满的条件是()
- 7.最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队空的条件是()
- 8.递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
- 9.设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为（）。
- 10.设计一个判别表达式中左右括号是否配对出现的算法，采用（）实现最佳。