A．2i-1 B．2i C．2i+1 D．不确定按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，……

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

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

单项选择题下列哪一个不属于广域网？（）

A．25
B．FDDI
C．ISDN
D．ATM

单项选择题计算机存储容量大小为1TB，相当于多少GB？（）

A．256GB
B．512GB
C．1024GB
D．2048GB

单项选择题下列哪一个不是指令系统中包含的指令类型？（）

A．存储控制类指令
B．数据传送类指令
C．算术逻辑类指令
D．判定控制类指令