A、 快速排序
B、 冒泡排序
C、 简单插入排序
D、 简单选择排序
答案：A
解析：解析：在一个排列中,如果一对数的前后位黑与大小师序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与7(基准元素)比较,也可能会产生新的逆序。本题答案为A选项。
A、 快速排序
B、 冒泡排序
C、 简单插入排序
D、 简单选择排序
答案：A
解析：解析：在一个排列中,如果一对数的前后位黑与大小师序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与7(基准元素)比较,也可能会产生新的逆序。本题答案为A选项。
A. 数据共享性好
B. 数据冗余度高
C. 数据具有完整性
D. 数据独立性高
解析：解析：【解析】数据库系统的基本特点∶数据集成性、数据的共享性高,冗余性低、数据独立性高、数据统一管理与控制。本题答案为B选项。
A. 带链栈的栈底指针是随栈的操作而动态变化的
B. C两项错误。本题答案为A选项。
C. 若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D. 带链栈的栈底指针是固定的
解析：解析：带链栈的战底指针在栈空时值为null,在栈不为空时指向栈底结点,值为其地址,A选项正确,D选项错误。带链队列是采用链式存储结构表示的队列,链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NL时,队列中只存在一个元素,其他情况无法判断,
A. 多重链表必定是非线性结构
B. 任何二叉树只能采用链式存储结构
C. 排序二叉树的中序遍历序列是有序序列
D. 堆可以用完全二叉树表示,其中序遍历序列是有序序列
解析：解析：【解析】结点中具有多个指针域的链表就称为多重链表,双向链表有两个指针域,属于线性结构,A选项错误。在二叉树中,满二叉树与完全二叉树可以按层次进行顺序存储,B选项错误。设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序序列进行中序遍历,遍历结果为有序序列,C选项正镉。若有n个元素的序列,将元素按顺序组成一裸完全二叉树,当且仅当满足条件①:相结点值大于等子左子树的结点值且大于等于右子树的结点值;或条件②:根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆。堆的左子树的结点值与右子树的结点值大小无法确定,所以对堆进行中序遍历无法确定是否为有序序列,D选项错误。本题答案为C选项。
A. 在普通视图的幻灯片缩略图窗格中,定位光标后按Enter键
B. 在普通视图的幻灯片缩略图窗格中单击右键,从快捷菜单中选择“新建幻灯片”命令
C. 在普通视图的幻灯片缩略图窗格中定位光标,从“开始选择卡上单击”新建幻灯片”按钮 "
D. 在普通视图的幻灯片缩略图窗格中定位光标,从“插入”选择卡上单击“幻灯片按钮
解析：解析：A、B、C三项均可新建一张幻打灯片﹔D项中【插入】选项卡上无幻灯片"按钮该方法无法创建幻灯片。故正确答案为D。 "
A. 进程控制块PCB是进程存在的惟一标志
B. 进程创建完成后即进入运行状态
C. 处于就绪状态的进程只能有一个
D. 处于运行状态的进程当运行时间片用完后将转换为阻塞状态
E.
F.
G.
H.
I.
J.
解析：解析：进程控制块(PCB)是由系统为每个进程分别建立的,用以记录对应进程的程序和数据的存储情况,记录进程的动态信息。系统根据PCB而感知进程的存在,根据PCB中的信息对进程实施控制管理。当进程结束时,系统即收回它的PCB,进程也随之消亡。因此可以说,PCB是一个进程存在的唯一标志。进程创建完成后即进入就绪状态,处于就绪状态的进程可以有多个;处于运行状态的进程当运行时间片用完后将转换为就绪状态。本题答案为A选项。
A. 循环链表中有一个表头结点
B. 循环链表的存储空间是连续的
C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D. 循环链表实现了空表与非空表运算的统一
解析：解析：线性表链式存储结构的特点是,用一组不连续的存储单元存储线性表中的各个元素。线性链表的存储单元是任意的,即各数据结点的存储序号可以是连续的,也可以是不连续的。循环链表采用链式存储结构,因此存储空间也可以是不连续的。本题答案为B选项。
A. 空
B. (b,e,1,2)
C. (c.c,11,4)
D. (a,a,2,2)
解析：解析:
A. 可靠性
B. 实时性
C. 同时性
D. 可扩充性
解析：解析：允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时操作系统具有以下特点:多路性(又称同时性,终端用户感觉上好像独占计算机)、交互性、独立性(终端用户彼此独立,互不干扰)和及时性(快速得到响应)。本题答案为C选项。
A. 灰盒测试
B. 黑盒测试
C. 白盒测试
D. 压力测试
解析：解析：【解析】白盒测试根据程序的内部逻辑来设计测试用例,检查程序中的逻辑通路是否都按预定的要求正确地工作。本题答案为C选项。
A. 选择单元格区域,在名称框中直接输入名称并回车
B. 选择单元格区域,执行“公式”"选项卡中的“定义名称”命令
C. 选择单元格区域,执行“公式”"选项卡中的“名称管理器”命令
D. 选择单元格区域,在右键快捷菜单中执行“定义名称"命令
解析：解析：要给一个单元格区域命名,最优的方法是选择该单元格区域,在名称框中直接输入名称并回车。故正确答案为A。
