西南科技大学(数据结构A)期末自测练习三

一、填空题(每空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、 x=top;top=top->next B、x=top>data

C、top=top->next; x=top->data D、x=top->data; top=top->next

8、栈和队列共同的特点是( C )

A、都是先进后出 B、都是先进先出

C、只允许在断点处插入和删除元素 D、没有共同点

9、一循环队列存储在一维数组A[O......n-1])中,且队列非空时 front 和rear分别指向对队头元素和队尾元素、若初始时队列为空,且要求第1个进队列的元素存储在A[0]处,则初始时front和rear的值分别是( B )

A、0,0 B、0, n-1 C、n-1,0 D、n-1, n-1

10、用链接方式存储的队列,在进行删除运算时( D)

A、仅修改头指针 B、仅修改尾指针

C、头、尾指针都要修改 D、头、尾指针可能都要修改

二、简答题(共10分)

1、简述栈的定义及其特点。(3分)

栈:限定仅在表尾进行插入或删除操作的线性表

特点:先进后出

2、简述队列的定义及其特点。(3分)

队列:允许在表的一端进行插入,在另一端进行删除

特点:先进先出

3、循环队列的优点是什么? (4分)

优点:消除假溢出现象,有效的利用资源

相关推荐
幼儿园老大*36 分钟前
走进 Go 语言基础语法
开发语言·后端·学习·golang·go
为什么这亚子41 分钟前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
1 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习
ctrey_1 小时前
2024-11-4 学习人工智能的Day21 openCV(3)
人工智能·opencv·学习
~yY…s<#>1 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
啦啦右一1 小时前
前端 | MYTED单篇TED词汇学习功能优化
前端·学习
霍格沃兹测试开发学社测试人社区2 小时前
软件测试学习笔记丨Flask操作数据库-数据库和表的管理
软件测试·笔记·测试开发·学习·flask
今天我又学废了2 小时前
Scala学习记录,List
学习
幸运超级加倍~2 小时前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan201903132 小时前
【算法】(Python)动态规划
python·算法·动态规划