下列关于二叉树周游的叙述中，哪一项是正确的？

试卷相关题目

• 1在待排序文件已基本有序的前提下，下列排序方法中效率最高的是_____。

  A.直接插入排序

  B.直接选择排序

  C.快速排序

  D.归并排序

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

  A.s ↑.link:=t

  B.t ↑.link:=s

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

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

  开始考试点击查看答案
• 3栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？

  A.E、D、C、B、A、F

  B.B、C、E、F、A、D

  C.C、B、E、D、A、F

  D.A、D、F、E、B、C

  开始考试点击查看答案
• 4下列关于数据的存储结构的叙述中，哪一项是正确的？

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

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

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

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

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

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

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

  C.数据元素又称作结点

  D.数据元素又称作记录

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

  A.占有资源少

  B.低成本

  C.高可靠性

  D.交互性

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

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

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

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

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

  开始考试点击查看答案
• 8下列哪一种进程间的通信方式不能传递大量信息？

  A.共享内存

  B.消息缓冲

  C.信箱通信

  D.信号量及P、V操作

  开始考试点击查看答案
• 9假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？

  A.128

  B.256

  C.512

  D.1024

  开始考试点击查看答案
• 10有一个虚拟存储系统， 给某个过程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为_____。

  A.4

  B.5

  C.9

  D.10

  开始考试点击查看答案