超星 - 第三章--软考真题

单选题

3章--设有一个初始为空的栈,若输入序列为1、2、3、…、n (n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()

A. 元素n-2_定比n-3先出栈
B. 元素1〜n-2在输出序列中的排列是不确定的
C. 输出序列末尾的元素一定为1
D. 输出序列末尾的元素一定为n

查看答案

单选题

3章--设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到()

A. a b c d
B. b a d c
C. c a d b
D. d c b a

查看答案

单选题

3章--算术表达式a+(b-c)d的后缀式是()(-,+,)表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)

A. abcd+-*
B. abc-d*+
C. abc-+d*
D. ab-cd*+

查看答案

单选题

3章--调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构

A. 队列
B. 栈
C. 多维数组
D. 顺序表

查看答案

单选题

3章--为支持函数调用及返回,常采用称为“()”的数据结构。

A. 队列
B. 栈
C. 多维数组
D. 顺序表

查看答案

单选题

3--章已知栈S初始为空,对于一个符号序列a1、a2、a3、a4、a5(入栈次序也是该次序),当用I表示入栈、0表示出栈,则通过栈S得3章--到符号序列a2、a4、a5、a3、a1的操作序列为()。

A. IOIIOOIOOI
B. IIOIOIOIOO
C. IOOIIOIOIO
D. IIOIIOIOOO

查看答案

单选题

3章--以下关于栈和队列的叙述中,错误的是()

A. 栈和队列都是线性的数据结构
B. 栈和队列都不允许在非端口位置插入和删除元素
C. 一个序列经过一个初始为空的栈后,元素的排列次序一定不变
D. 一个序列经过一个初始为空的栈后,元素的排列次序一定不变

查看答案

单选题

3章--以下应用中,必须采用栈结构的是()

A. 使一个整数序列逆转
B. 递归函数的调用和返回
C. 申请和释放单链表中的节点
D. 装入和卸载可执行程序

查看答案

单选题

3章--用链表作为栈的存储结构时,若要入栈操作成功,则()

A. 必须先判断是否栈满
B. 必须先判断是否栈空
C. 必须先判断栈顶元素的类型
D. 必须成功申请到入栈元素所需结点

查看答案

单选题

3章--在解决计算机与打印机之间速度不匹配的问题时,通常设置一个打印数据缓冲区, 计算机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓沖区取出数据。因此, 该缓冲区的数据结构应该是()

A. 树
B. 图
C. 栈
D. 队列

查看答案

3章--设有一个初始为空的栈,若输入序列为1、2、3、…、n (n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()

3章--设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到()

3章--算术表达式a+(b-c)*d的后缀式是()(-,+,*)表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)

3章--调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构

3章--为支持函数调用及返回,常采用称为“()”的数据结构。

3--章已知栈S初始为空,对于一个符号序列a1、a2、a3、a4、a5(入栈次序也是该次序),当用I表示入栈、0表示出栈,则通过栈S得3章--到符号序列a2、a4、a5、a3、a1的操作序列为()。

3章--以下关于栈和队列的叙述中,错误的是()

3章--以下应用中,必须采用栈结构的是()

3章--用链表作为栈的存储结构时,若要入栈操作成功,则()

3章--在解决计算机与打印机之间速度不匹配的问题时,通常设置一个打印数据缓冲区, 计算机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓沖区取出数据。因此, 该缓冲区的数据结构应该是()

3章--算术表达式a+(b-c)d的后缀式是()(-,+,)表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)