下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关（）

单项选择题下列哪一个关键码序列不符合堆的定义（）

A．A、C、D、G、H、M、P、Q、R、X
B．A、C、M、D、H、P、X、G、Q、R
C．A、D、P、R、C、Q、X、M、H、G
D．A、D、C、G、P、H、M、Q、R、X

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

A．散列法的基本思想是：由结点的关键码值决定结点的存储地址
B．好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C．在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D．散列表的平均检索长度随负载因子的增大而增加

单项选择题假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD 1..m0 A：ARRAY[1．．m0]OF datatype； t：0..mO； END； 下面是栈的一种基本运算的实现； PROCEDURE xxxx(VAR s：stack) BEGIN IF s.t=0 THEN print(underflow’) ELSE s.t：=s.t-1； END 请问这是栈的哪一种基本运算（）

A．栈的推入
B．栈的弹出
C．读栈顶元素
D．将栈置为空栈

单项选择题双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的（）

A．p↑.rlink↑.llink:=q；p↑.rlink:=q；q↑.link:=p；q↑.rlink：=p↑.rlink；
B．p↑.llink↑.rlink：=q；P↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C．q↑.llink：=P；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D．q↑.rlink：=P；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；P↑.llink：=q；

单项选择题下列关于树和二叉树的叙述中，哪些条是正确的（） Ⅰ.树是结点的有限集合，这个集合不能为空集 Ⅱ.二叉树是结点的有限集合，这个集合不能为空集 Ⅲ.树的每个结点有m（m>=0）棵子树 Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2 Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树（林）

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

单项选择题下列与数据的逻辑结构有关的叙述中，哪一条是不正确的（）

A．数据的逻辑结构抽象地反映数据元素间的逻辑关系
B．数据的逻辑结构分为线性结构和非线性结构
C．树形结构是典型的非线性结构
D．数据运算的具体实现在数据的逻辑结构上进行

单项选择题从邮件服务器读取邮件所采用的协议是（）

A.SMTP
B.POP3
C.MIME
D.EMAIL

单项选择题通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为（）

A．云计算
B．过程控制
C．计算机辅助系统
D．人工智能

单项选择题下列关于数据结构基本概念的叙述中，哪一条是不正确的（）

A．数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述
B．数据元素(或称结点、记录等)是数据的基本单位
C．一个数据元素至少由两个数据项组成
D．数据项是有独立含义的数据最小单位

单项选择题为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是（）

A．消息认证
B．访问控制
C．文件保护
D．防火墙