APP下载
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
搜索
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。

A、 有序链表查找

B、 循环链表中寻找最大项

C、 堆排序

D、 希尔排序

答案:B

解析:解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。

2024年计算机二级MS office考试题库
在PowerPoint演示文稿中利用大纲"窗格组织、排列幻灯片中的文字时输入幻灯片标题后进入下一级文本输入状态的最快捷方法是()。"
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-19e0-c0f5-18fb755e8807.html
点击查看题目
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*"表示,以D2单元格为例,最优的操作方法是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-1210-c0f5-18fb755e881c.html
点击查看题目
下列叙述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-b700-c0f5-18fb755e8815.html
点击查看题目
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e8802.html
点击查看题目
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8800.html
点击查看题目
实时操作系统具有( ) 。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-b700-c0f5-18fb755e881d.html
点击查看题目
有三个关系R、S和T如下图所示,则由关系R和s得到关系T的运算是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e8811.html
点击查看题目
下列选项中,不是面向对象主要特征的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ca88-c0f5-18fb755e880b.html
点击查看题目
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e881d.html
点击查看题目
下列叙述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e8808.html
点击查看题目
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
手机预览
2024年计算机二级MS office考试题库

设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。

A、 有序链表查找

B、 循环链表中寻找最大项

C、 堆排序

D、 希尔排序

答案:B

解析:解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。

2024年计算机二级MS office考试题库
相关题目
在PowerPoint演示文稿中利用大纲"窗格组织、排列幻灯片中的文字时输入幻灯片标题后进入下一级文本输入状态的最快捷方法是()。"

A.  按CtrI+Enter组合键

B.  按Shift+Enter组合键

C.  按回车键Enter后,从右键菜单中选择“降级”

D.  按回车键Enter后,再按Tab键

解析:解析:在大纲°缩览窗口内选择一张需要编辑的幻灯片图标可直接输入幻灯片标题此时若按CtrI+Enter组合键可进入下一级文本输入状态﹔若按Shif+Enter可以实现换行;按Enter键可插入一张新幻灯片。故正确答案为A。 "

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-19e0-c0f5-18fb755e8807.html
点击查看答案
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*"表示,以D2单元格为例,最优的操作方法是()。

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。

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-1210-c0f5-18fb755e881c.html
点击查看答案
下列叙述中正确的是( )。

A.  虚拟存储器的空间必须小于内存空间

B.  虚拟存储器的空间大小等于实际外存的大小

C.  虚拟存储器的空间等于实际内存空间

D.  虚拟存储器的空间大小取决于计算机的访存能力

解析:解析:【解析】虚拟存储器是对主存的逻辑扩展,虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-b700-c0f5-18fb755e8815.html
点击查看答案
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为()。

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选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e8802.html
点击查看答案
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。

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选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8800.html
点击查看答案
实时操作系统具有( ) 。

A.  功能扩充能力

B.  分时响应能力

C.  信息共享能力

D.  快速响应能力

解析:解析:实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-b700-c0f5-18fb755e881d.html
点击查看答案
有三个关系R、S和T如下图所示,则由关系R和s得到关系T的运算是()。

A.  并

B.  自然连接

C.  除法

D.  差

解析:解析:设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-da28-c0f5-18fb755e8811.html
点击查看答案
下列选项中,不是面向对象主要特征的是()。

A.  复用

B.  抽象

C.  继承

D.  封装

解析:解析:面向对象的主要特征:抽象、封装、继承、多态。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ca88-c0f5-18fb755e880b.html
点击查看答案
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。

A. 0

B. 1

C. 20

D.  不确定

解析:解析:带链的核是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,为核空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bed0-c0f5-18fb755e881d.html
点击查看答案
下列叙述中正确的是( )。

A.  关系模式的候选关键字可以有1个或多个

B.  关系模式的候选关键字只能有1个

C.  关系模式可以没有候选关键字

D.  关系模式必须有2个以上的候选关键字

解析:解析:在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键,它们称为该表的候迭码或候选键。关系模式中不能没有候选键。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-d640-c0f5-18fb755e8808.html
点击查看答案
试题通小程序
试题通app下载