栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？

试卷相关题目

• 1下列关于数据的存储结构的叙述中，哪一项是正确的？

  A.数据的存储结构是数据间关系的抽象描述

  B.数据的存储结构是逻辑结构在计算机存储器中的实现

  C.数据的存储结构分为线性结构和非线性结构

  D.数据的存储结构对数据运算的具体实现没有影响

  开始考试点击查看答案
• 2下列关于数据元素的叙述中，哪一项是不正确的？

  A.数据元素是数据的基本单位，即数据集合中的个体

  B.数据元素是有独立含义的数据最小单位

  C.数据元素又称作结点

  D.数据元素又称作记录

  开始考试点击查看答案
• 3下列哪些是数据结构研究的内容？I. 数据的采集 II. 数据的逻辑组织 III. 数据的存储实现IV. 数据的传输 V. 数据的检索

  A.II和IV

  B.I、II和III

  C.II、III和V

  D.I、III和V

  开始考试点击查看答案
• 4下列哪一项不是网络防病毒软件允许用户设置的扫描方式？

  A.实时扫描

  B.警告扫描

  C.预置扫描

  D.人工扫描

  开始考试点击查看答案
• 5下列关于信息认证的叙述中，哪一项是不正确的？

  A.验证体制中存在一个完成仲裁、颁发证书等功能的可信中心

  B.数学签名的签名者事后不能否认自己的签名

  C.消息认证要检验的内容包括消息的序号和时间性

  D.对密码系统的主动攻击是通过分析和识别截获的密文完成的

  开始考试点击查看答案
• 6从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为_____。

  A.s ↑.link:=t

  B.t ↑.link:=s

  C.t ↑.link:=s ↑.link

  D.s ↑.link:=t ↑.link

  开始考试点击查看答案
• 7在待排序文件已基本有序的前提下，下列排序方法中效率最高的是_____。

  A.直接插入排序

  B.直接选择排序

  C.快速排序

  D.归并排序

  开始考试点击查看答案
• 8下列关于二叉树周游的叙述中，哪一项是正确的？

  A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

  B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

  C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

  D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

  开始考试点击查看答案
• 9下列哪一项不是嵌入式操作系统的特点？

  A.占有资源少

  B.低成本

  C.高可靠性

  D.交互性

  开始考试点击查看答案
• 10下列哪一项是中断处理的4个阶级？

  A.保存现场、执行中断处理程序、分析中断源、恢复现场

  B.保存现场、恢复现场、执行中断处理程序、分析中断断源

  C.保存现场、分析中断源、执行中断处理程序、恢复现场

  D.分析中断源、保存现场、执行中断处理程序、恢复现场

  开始考试点击查看答案