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

admin2019-07-28 43

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n—1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/ssYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：在前言内容和报告摘要之间插入自动目录，要求包含标题第1—3级及对应
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
十进制数32转换成二进制整数是
数据流图(DFD)中的有向箭头(→)表示
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
在微型计算机的内存储器中，不能随机修改其存储内容的是()。

随机试题

下列不属于生产力实体性要素的是()
下列哪一个是心肌受体显像的显像剂
下列情况下应考虑色素痣恶变，除了
与CT图像密度分辨率无关的是
A．芦丁B．大豆素C．葛根素D．橙皮苷E．黄芩苷结构中不含糖类结构的是
________不属于生产性项目。
窗花的制作工艺主要包括()
用于对下级机关布置工作，阐明工作活动的指导原则的领导指导性文件，称为批复。()
如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：
Theinterviewtookplacearoundthekitchentableandwasverycasual.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

十进制数32转换成二进制整数是

数据流图(DFD)中的有向箭头(→)表示

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

下列不属于生产力实体性要素的是()

下列哪一个是心肌受体显像的显像剂

下列情况下应考虑色素痣恶变，除了

与CT图像密度分辨率无关的是

A．芦丁B．大豆素C．葛根素D．橙皮苷E．黄芩苷结构中不含糖类结构的是

________不属于生产性项目。

窗花的制作工艺主要包括()

用于对下级机关布置工作，阐明工作活动的指导原则的领导指导性文件，称为批复。()

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：

Theinterviewtookplacearoundthekitchentableandwasverycasual.