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

单项选择题操作系统对每一种资源的管理所完成的工作包括（）。 Ⅰ．记录资源的使用状况 Ⅱ．确定资源分配策略 Ⅲ．实施资源分配 Ⅳ．收回分配出去的资源

A．仅Ⅰ和Ⅱ
B．仅Ⅲ和Ⅳ
C．仅Ⅰ、Ⅲ和Ⅳ
D．全部

单项选择题下列关于B树和B+树的叙述中，哪一条是不正确的？（）

A．B树和B+树都是平衡的多路查找树
B．B树和B+树都是动态索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索

单项选择题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in 2时，编号为i的结点的左子女的编号为（）。

A．2i-1
B．2i
C．2i+1
D．不确定

单项选择题下列关于二叉树周游的叙述中，哪一条是正确的？（）

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

单项选择题下列关于串的叙述中，哪一条是正确的？（）

A．串是由至少1个字符组成的有限序列
B．串中字符的数目是串的长度
C．串只能顺序存储
D．“推入”是串的基本运算之一

单项选择题下列哪一个术语与数据的存储结构无关？（）

A．顺序表
B．双链表
C．线性表
D．散列表

单项选择题下列哪些是数据结构研究的内容？（） Ⅰ．数据的采集和清洗 Ⅱ．数据的逻辑组织 Ⅲ．数据的集成 Ⅳ．数据的传输 Ⅴ．数据的检索

A．仅Ⅱ和Ⅲ
B．仅Ⅱ和Ⅴ
C．仅Ⅰ、Ⅱ和Ⅳ
D．仅Ⅰ、Ⅲ和Ⅴ

单项选择题密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键得出困难的问题是（）。

A．解决密钥的丢失和销毁
B．解决密钥的分配和存储，
C．解决密钥的产生和装入
D．解决密钥的保护和保密

单项选择题下列哪一个不属于实施信息认证的方法？（）

A．身份识别
B．消息验证
C．密钥管理
D．数字签名

单项选择题下列哪一个不属于应用层协议？（）

A．用户数据协议UDF
B．文件传输协议FTP
C．域名服务DNS
D．电子邮件协议SMTF