A、 有序链表查找
B、 循环链表中寻找最大项
C、 堆排序
D、 希尔排序
答案:B
解析:解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A、 有序链表查找
B、 循环链表中寻找最大项
C、 堆排序
D、 希尔排序
答案:B
解析:解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. 按CtrI+Enter组合键
B. 按Shift+Enter组合键
C. 按回车键Enter后,从右键菜单中选择“降级”
D. 按回车键Enter后,再按Tab键
解析:解析:在大纲°缩览窗口内选择一张需要编辑的幻灯片图标可直接输入幻灯片标题此时若按CtrI+Enter组合键可进入下一级文本输入状态﹔若按Shif+Enter可以实现换行;按Enter键可插入一张新幻灯片。故正确答案为A。 "
A. =MID(D2,1,8)+"****1+MID(D2,13,6)
B. =CONCATENATE(MID(D2,1,8),"****",MID(D2,13,6))
C. =REPLACE(D2,9,4,""****"")
D. =MID(D2,9,4,"****")
解析:解析:A项中,“+"天法实现文本连接;D项中函数格式不对,MD函数只有三个参数。B、C两项均能实现题目要求的操作结果,但相对于B项,C项要简单得乡。故正确答案为C。
A. 虚拟存储器的空间必须小于内存空间
B. 虚拟存储器的空间大小等于实际外存的大小
C. 虚拟存储器的空间等于实际内存空间
D. 虚拟存储器的空间大小取决于计算机的访存能力
解析:解析:【解析】虚拟存储器是对主存的逻辑扩展,虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。本题答案为D选项。
A. 不可能
B. m+1
C. 1
D. m
解析:解析:栈的存储空间为S(1:m),初始状态为top=m+1,即年的初始状态为空。当第一个元素进栈后,top=m,第二个元素进栈后,to=-m-1,第三个元素进栈后,top=m-2,以此类推。当第m个元素进栈后,top=l,此时枇满,再进行入栈操作将发生溢出,故top不可能为0。本题答案为A选项。
A. 62
B. 63
C. 64
D. 65
解析:解析:完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树的深度为7,则前6层是深度为6的满二叉树,前6目的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为26-1=32,因为第7层只有62个叶子结点,则第6届有1个结点没有左右子树,属于叶子结点,该完全二叉树共有62+1=63个叶子结点。本题答案为B选项。
A. 功能扩充能力
B. 分时响应能力
C. 信息共享能力
D. 快速响应能力
解析:解析:实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。本题答案为D选项。
A. 并
B. 自然连接
C. 除法
D. 差
解析:解析:设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。本题答案为C选项。
A. 复用
B. 抽象
C. 继承
D. 封装
解析:解析:面向对象的主要特征:抽象、封装、继承、多态。本题答案为A选项。
A. 0
B. 1
C. 20
D. 不确定
解析:解析:带链的核是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,为核空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为B选项。
A. 关系模式的候选关键字可以有1个或多个
B. 关系模式的候选关键字只能有1个
C. 关系模式可以没有候选关键字
D. 关系模式必须有2个以上的候选关键字
解析:解析:在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键,它们称为该表的候迭码或候选键。关系模式中不能没有候选键。本题答案为A选项。