工学

单选题栈的应用很广泛，以下算法需要使用栈的是（）。A 表达式求值B 操作系统的作业调度C 离散事件的模拟D 消息的缓存

题目
单选题
栈的应用很广泛，以下算法需要使用栈的是（）。
A

表达式求值

B

操作系统的作业调度

C

离散事件的模拟

D

消息的缓存

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

链栈一般不需要头结点,因为无头结点的链栈运算也很方便。()

此题为判断题(对，错)。


参考答案：正确

第2题：

以下哪些是华为CCE云容器引擎的关键特性?()

A、应用全栈建模

B、资源属性描述

C、资源调度算法

D、跨IaaS层资源管理


答案：ACD

第3题：

●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。

(44) A．优先队列

B．队列

C．循环队列

D．栈


正确答案：D
【解析】将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。

第4题：

栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要

答案：A
解析：
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

第5题：

将一个递归算法改为对应的非递归算法时，通常需要使用(44)。

A．优先队列

B．队列

C．循环队列

D．栈


正确答案：D
解析：将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。

第6题：

将一个递归算法改为对应的非递归算法时，通常需要使用______。

A．栈

B．队列

C．循环队列

D．优先队列


正确答案：A
解析：本题考查的是栈的典型应用，在计算机语言的实现以及将递归过程转变为非递归过程的处理中，通常用栈来处理。栈的应用还包括表达式求值、括号匹配等。

第7题：

设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠－1时,将ai进栈;当ai=－1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。


参考答案：
　　[算法描述]
　　#define maxsize 栈空间容量
　　void InOutS(int s[maxsize])
　　//s是元素为整数的栈，本算法进行入栈和退栈操作。
　　{int top=0; //top为栈顶指针，定义top=0时为栈空。
　　for(i=1; i<=n; i++) //n个整数序列作处理。
　　{cin>>x); //从键盘读入整数序列。
　　if(x!=-1) // 读入的整数不等于-1时入栈。
　　{if(top==maxsize-1){cout<<“栈满”<　　else s[++top]=x; //x入栈。
　　｝
　　else //读入的整数等于-1时退栈。
　　{if(top==0){ cout<<“栈空”<　　else cout<<“出栈元素是”<< s[top--]<　　}
　　}//算法结束。

第8题：

以下不是栈的基本运算的是()。

A.删除栈顶元素

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈


正确答案:B

第9题：

以下关于栈的描述中，错误的是（ ）。

A.栈是先进后出的线性表

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入与删除操作中，不需要改变栈底指针


正确答案：B
暂无解析，请参考用户分享笔记

第10题：

下列是Cortex–M3处理器可以使用的堆栈的栈是（）

  • A、线程栈
  • B、进程栈
  • C、多线程栈
  • D、空栈

正确答案:B

更多相关问题
相关内容