A、8
B、28
C、56
D、64
答案：B
解析：解析：对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。
A、8
B、28
C、56
D、64
答案：B
解析：解析：对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。
A. 可变分区存储管理
B. 分页式存储管理
C. 分段式存储管理
D. 段页式存储管理
解析：解析：连续存储管理也称为界地址存储管理,基本特点是内存空间被划分成一个个分区,一个作业占一个分区,即系统和用户作业都以分区为单位享用内存。在分区分配方式中,分区的大小可以是固定的(称为固定分区),也可以是可变的(称为可变分区或动态分区)。本题答案为A选项。
A. 部门号
B. 部门名
C. 部门总经理
D. 部门成员
解析：解析：第一范式(INF)要求主属性(主键)不为空且不重复,字段不可再分。在关系模式部门中,属性部门成员"字段可以再分,如“当部门成员号和部门成员姓名”,不满足第一范式。本题答案为D选项。
A. A,B,C,D,H,G,F,E
B. A,H,C,F,E,D,G,B
C. D,C,B,A,E,F,G,H
D. G,E,C,A,B,D,F,H
解析：解析：栈按先进后出的原则组织数据,所以入找最早的元素最后出栈;队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入队和入,,则入队的顺序为A,C,E,G,入接的顺序为B,D,F,H,然后依次轮流退队和出栈,则A选退队,然后H出栈,退队的顺序为A,C,E,G,出栈的顺序为H,F,D,B。本题答案为B选项。
A. 将存放中间数据的工作表删除
B. 将存放中间数据的工作表移动到其他工作簿保存
C. 将存放中间数据的工作表隐藏,然后设置保护工作表隐藏
D. 将存放中间数据的工作表隐藏,然后设置保护工作簿结构
解析：解析：若要隐藏某个工作表,可在该工作表标签上单击鼠标右键,从弹出的快捷菜单中选择”稳藏命令。设置隐藏后如果不希望他人对工作簿的结构或窗口进行改变时可以设置工作簿保护方法是在【审阅】选项卡的【更改】组中单击“保护工作簿"按钮在打开的"保护结构和窗口"对话框中勾选"结构"复选框。故正确答案为D。 "
A. 软件的详细设计
B. 软件的总体结构设计
C. 软件的需求分析
D. 软件的数据设计
解析：解析：软件设计阶段从工程管理的角度来看可分为两步∶概要设计和详细设计。从技术观点来看,软件设计包括软件总体结构设计、数据设计、接口设计、过程设计4个步骤。软件的需求分析属于需求分析阶段的任务。本题答案为C选项。
A. 不同,但元素的存储顺序与逻辑顺序一致
B. 不同,且其元素的存储顺序可以与逻辑顺序不一致
C. 相同,元素的存储顺序与逻辑顺序一致
D. 相同,但其元素的存储顺序可以与逻辑顺序不一致
解析：解析：采用顺序存储表示的线性表称为顺序表。顺序表具有两个基本特征:①表中所有元素所占的存储空间是连续的,每一个数据元素所占字节相同;②表中各数据元素在存储空间中是按逻辑顺序依次存放的。本题答案为C选项。
A. 按Ctrl+A组合键
B. 选中该节的一张幻灯片,然后按住Ctrl键,逐个选中该节的其他幻灯片
C. 选中该节的第一张幻灯片,然后按住Shift键,单击该节的最后一张幻灯片
D. 单击节标题
解析：解析：在对幻灯片进行分节的演示文稿中,单击节标题,即可选择该节下的所有幻灯片。故正确答案为D
A. 顺序查找
B. 寻找最大项
C. 寻找最小项
D. 有序表的二分查找
解析：解析：最坏情况下比较次数:有序表的二分查找为log2n,顺序查找为n,寻找最大项为n-1,寻找最小项为n-1。故比较次数最少的是有序表的二分查找。本题答案为D选项。
A. 有序链表查找
B. 循环链表中寻找最大项
C. 堆排序
D. 希尔排序
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. 不存在这样的二叉树
B. 198
C. 199
D. 200
解析：解析：根据二叉树的性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,度为2的结点个数为199,则叶子结点数为199+1=200。199+200=399,即这棵二叉树中只存在度为0和度为2的结点,不存在度为1的结点。本题答案为D选项。
