如何建设运输网站,免费app制作平台有哪些,php网站开发步骤,站长工具5g一、填空题#xff08;每空1分#xff0c;共10分#xff09;
1、为解决计算机主机与打印机之间速度不匹配的问题#xff0c;通常设置一个打印数据缓冲区。主机将要输出的数据依次写入缓冲区#xff0c;打印机则依次从缓冲区中取出数据#xff0c;则该换缓冲区的逻辑结构… 一、填空题每空1分共10分
1、为解决计算机主机与打印机之间速度不匹配的问题通常设置一个打印数据缓冲区。主机将要输出的数据依次写入缓冲区打印机则依次从缓冲区中取出数据则该换缓冲区的逻辑结构应该是 A
A、队列 B、栈 C、线性表 D、有序表
2、用S表示进栈操作用X表示出栈操作若元素的进栈顺序是1234为了得到1342的出栈顺序相应的S和X的操作序列为( D )
A、SXSXSSXX B、SSSXXSXX C、SXSSXXSX D、SXSSXSXX
3、设 a、b、c、d、e、f以所给的次序进栈若在进栈操作时允许出栈操作则下面得不到的序列为( D )。
A、fedcba B、bcafed C、dcefba D、cabdef
4、若已知一个栈的入栈序列是1、2、3、4。其出栈序列为abcd则b、d位置上不可能是( C )。
A、2、4 B、2、1 C、4、3 D、3、4
5、设计一个判别表达式中左、右括号配对的算法采用( C )数据结构最为合适。
A、队列 B、顺序表 C、栈 D、单链表
6、设栈S和队列Q的初始状态为空元素e1、e2、e3、e4、e5和e6依次通过栈 S一个元素出栈后即进队列Q若6个元素出队的序列是e2、e4、e3、e6、e5、e1则栈S的容量至少应该是( D )。
A、6 B、4 C、2 D、3
7、链式栈结点为(data,next)链栈执行Pop操作并将出栈的元素存在x中应该执行( D )。
A、 xtop;toptop-next B、xtopdata
C、toptop-next; xtop-data D、xtop-data; toptop-next
8、栈和队列共同的特点是( C )
A、都是先进后出 B、都是先进先出
C、只允许在断点处插入和删除元素 D、没有共同点
9、一循环队列存储在一维数组A[O……n-1])中且队列非空时 front 和rear分别指向对队头元素和队尾元素、若初始时队列为空且要求第1个进队列的元素存储在A[0]处则初始时front和rear的值分别是 B
A、00 B、0 n-1 C、n-10 D、n-1, n-1
10、用链接方式存储的队列在进行删除运算时( D)
A、仅修改头指针 B、仅修改尾指针
C、头、尾指针都要修改 D、头、尾指针可能都要修改
二、简答题共10分
1、简述栈的定义及其特点。(3分)
栈限定仅在表尾进行插入或删除操作的线性表
特点先进后出
2、简述队列的定义及其特点。3分
队列允许在表的一端进行插入在另一端进行删除
特点先进先出
3、循环队列的优点是什么 4分
优点消除假溢出现象有效的利用资源
