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

试卷相关题目

• 1从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为_____。

  A.s ↑.link:=t

  B.t ↑.link:=s

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

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

  开始考试点击查看答案
• 2栈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

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

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

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

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

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

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

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

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

  C.数据元素又称作结点

  D.数据元素又称作记录

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

  A.II和IV

  B.I、II和III

  C.II、III和V

  D.I、III和V

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

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

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

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

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

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

  A.占有资源少

  B.低成本

  C.高可靠性

  D.交互性

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

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

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

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

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

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

  A.共享内存

  B.消息缓冲

  C.信箱通信

  D.信号量及P、V操作

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

  A.128

  B.256

  C.512

  D.1024

  开始考试点击查看答案