APP下载
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
搜索
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。

A、 堆排序

B、 快速排序

C、 顺序查找

D、 寻找最大项

答案:B

解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为t(n-1)2,顺序查找为n,寻找最大项为n-1。劫最坏情况下比较次数等于n(r-1)/2的是快速排序。本题答案为B选项。

2024年计算机二级MS office考试题库
结构化程序设计强调( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ca88-c0f5-18fb755e8800.html
点击查看题目
下面描述中错误的是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ce70-c0f5-18fb755e8815.html
点击查看题目
下列叙述中正确的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881d.html
点击查看题目
计算机完成一条指令所花费的时间称为一个()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-b318-c0f5-18fb755e8809.html
点击查看题目
机器周期的同步标准是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-af30-c0f5-18fb755e8806.html
点击查看题目
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e880c.html
点击查看题目
数据库设计过程不包括( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-de10-c0f5-18fb755e8816.html
点击查看题目
小刘在Excel工作表A1:D8区域存放了一组重要数据,他希望隐藏这组数据、但又不能影响同行、列中其他数据的阅读,最优的操作方法是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-1210-c0f5-18fb755e8802.html
点击查看题目
要录制一段长度为70秒的外部声音,并插入到PowerPoint 2016的幻灯片中,最快捷的操作方法是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-19e0-c0f5-18fb755e8808.html
点击查看题目
下列叙述中正确的是( )-
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-bae8-c0f5-18fb755e8810.html
点击查看题目
首页
>
IT互联网
>
2024年计算机二级MS office考试题库
题目内容
(
单选题
)
手机预览
2024年计算机二级MS office考试题库

设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。

A、 堆排序

B、 快速排序

C、 顺序查找

D、 寻找最大项

答案:B

解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为t(n-1)2,顺序查找为n,寻找最大项为n-1。劫最坏情况下比较次数等于n(r-1)/2的是快速排序。本题答案为B选项。

2024年计算机二级MS office考试题库
相关题目
结构化程序设计强调( )。

A.  程序的效率

B.  程序的规模

C.  程序的易读性

D.  程序的可复用性

解析:解析:结构化程序设计的目的:通过设计结构良好的程序,以程序静态的良好的结构保证程序动态执行的正确性,使程序易理解、易调试、易维护,以提高软件开发的效率,减少出错率,因此结构化程序强调程序的易读性。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-ca88-c0f5-18fb755e8800.html
点击查看答案
下面描述中错误的是( )。

A.  系统总体结构图支持软件系统的详细设计

B.  软件设计是将软件需求转换为软件表示的过程

C.  数据结构与数据库设计是软件设计的任务之一

D.  PAD图是软件详细设计的表示工具

解析:解析:结构图是描述软件系统结构的图形工具,确定系统总体的功能模块结构,结构图不直接支持详细设计。详细设计的任务是为结构图中的每一个摸块确定实现算法和局音数据结构。本题答案为A选项。

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

A.  快速排序法适用于顺序存储的线性表

B.  快速排序适用于链式存储的线性表

C.  链式存储的线性表不可能排序

D.  堆排序适用于非线性结构

解析:解析:快速排序是借助数据元素的"交换"来进行排序的,链式存储由于不连续性不适合进行数据元素"交换",B选项错误。对链式存储的战线性表可以进行排序,如进行简单插入排序,C选项错误。堆排序是选择类排序法,实现对线性表的排序,不适用于堆排序,D选项错误。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881d.html
点击查看答案
计算机完成一条指令所花费的时间称为一个()。

A. 执行时序

B. 存取周期

C. 执行速度

D. 指令周期

E.

F.

G.

H.

I.

J.

解析:解析:一般把计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短,指令执行就越快。本題答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-b318-c0f5-18fb755e8809.html
点击查看答案
机器周期的同步标准是()。

A.  CPU行指令所占用的时间

B.  CPU访问存储器一次所需要的时间

C.  CPU分析指令所需要的时间

D.  CPU访问寄存器一次所需要的时间

解析:解析:考虑到所有的器件中存储器的速度很慢,CPU访问一次内存所花的时较长,因此,通常用内存中读取一个指令字的最短时间来規定CPU周期,也称为机器周期。本題答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-af30-c0f5-18fb755e8806.html
点击查看答案
对长度为8的数组进行快速排序,最多需要的比较次数为( )。

A. 8

B. 28

C. 56

D. 64

解析:解析:对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e880c.html
点击查看答案
数据库设计过程不包括( )。

A.  概念设计

B.  逻辑设计

C.  物理设计

D.  算法设计

解析:解析:数据库设计过程包括需求分析、概念设计、逻辑设计、物理设计。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-de10-c0f5-18fb755e8816.html
点击查看答案
小刘在Excel工作表A1:D8区域存放了一组重要数据,他希望隐藏这组数据、但又不能影响同行、列中其他数据的阅读,最优的操作方法是()。

A.  通过隐藏行列功能,将A:D列或1:8行隐藏起来

B.  在“单元格格式""对话框的“保护”"选项卡中指定隐藏该区域数据,并设置工作表保护

C.  通过自定义数字格式设置不显示该区域数据,并通过保护工作表隐藏数据

D.  将A1:D8区域中数据的字体颜色设置为与单元格背景颜色相同

解析:解析:题目要求“稳藏这组数据、但又不能影响同行、列中其他数据的阅读”,可选中A1:D8区域并右击,在弹出的快捷菜单中选择~置单元格格式命令,在打开的对话框的"分类”咧表中选择"自定义",在右侧的类型文本框中输入3个半角分号"",单击“确定"按钮,这时选中的单元格区域中的数据将自动隐藏起来。最后,在【审】送项卡的【更改】组中单击“保护工作表”按钮,对工作表进行保护。故正确答案为C。

https://www.shititong.cn/cha-kan/shiti/0005f38b-702f-1210-c0f5-18fb755e8802.html
点击查看答案
要录制一段长度为70秒的外部声音,并插入到PowerPoint 2016的幻灯片中,最快捷的操作方法是()。

A.  使用其他音频录制工具录制并保存后,再使用PowerPoint的插入音频功能将其插入到幻灯片中

B.  使用PowerPoint 2016内置的屏幕剪辑功能进行录制并插入到幻灯片中

C.  使用PowerPoint 2016内置的屏幕截图功能进行录制并插入到幻灯片中

D.  使用PowerPoint 2016内置的录制音频功能进行录制并插入到幻灯片中

解析:解析:单击【插入】选项下【媒体】下拉列表中的【音频】按钮,在【音频】下拉列表中选择“录制音频即可录制音频文件并插入到幻灯片中此操作是最快捷的方法故正确答案为D。 "

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

A.  数组是长度固定的线性表

B.  矩阵是非线性结构

C.  对线性表只能作插入与册除运算

D.  线性表中各元素的数据类型可以不同

解析:解析:【解析】矩阵是一个比较复杂的线性表,属于线性结构,B选项错误。除了插入与删除运算,还可以对线性表做查找运算等,C选项错误。同一线性表中的数据元素必定具有相同的特性,即属于同一数据对象,数据类型相同,D选项错误。本题答案为A选项。

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