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

admin2019-07-24 55

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
在E-R图中，用来表示实体联系的图形是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
世界上公认的第一台电子计算机诞生的年代是()。
下面不属于软件开发阶段任务的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
Word文档的结构层次为“章—节—小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

随机试题

气营两燔的舌象为
根据《建筑法》，建设单位需办理申请批准手续的情形有()。
Wearenot_____fools_____believewhathesays.
某水电站于2006年验收，现有3台600MW发电机组。安排安置移民3万，水库淹没面积100hm2，由于移民安置不太妥当，造成移民开垦陡坡，毁林开荒现象严重。本次扩建拟新增一台600MW发电机组，以增加调峰能力、库容、运行场所等工程不变。职工人员不变，新增机
“出口口岸”栏应填()。“数量及单位”栏应填()。
当发生系统外金融机构往来支出时，借记__________科目，贷记__________科目。()
根据《指导外商投资方向规定》的规定，不属于禁止类外商投资的项目是()。
凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算。都应计入房产原值，计征房产税。()
AllthePresident’sMen_______oneoftheimportantbooksforhistorianswhostudytheWatergateScandal.
唐朝(theTangDynasty)是普遍公认的中国最辉煌的时期之一。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在E-R图中，用来表示实体联系的图形是()。

世界上公认的第一台电子计算机诞生的年代是()。

下面不属于软件开发阶段任务的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

气营两燔的舌象为

根据《建筑法》，建设单位需办理申请批准手续的情形有()。

Wearenot_fools_believewhathesays.

“出口口岸”栏应填()。“数量及单位”栏应填()。

当发生系统外金融机构往来支出时，借记科目，贷记科目。()

根据《指导外商投资方向规定》的规定，不属于禁止类外商投资的项目是()。

凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算。都应计入房产原值，计征房产税。()

AllthePresident’sMen_______oneoftheimportantbooksforhistorianswhostudytheWatergateScandal.

唐朝(theTangDynasty)是普遍公认的中国最辉煌的时期之一。

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

二级MS Office高级应用

NCRE全国计算机二级

在E-R图中，用来表示实体联系的图形是()。

世界上公认的第一台电子计算机诞生的年代是()。

下面不属于软件开发阶段任务的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

气营两燔的舌象为

根据《建筑法》，建设单位需办理申请批准手续的情形有()。

Wearenot_____fools_____believewhathesays.

“出口口岸”栏应填()。“数量及单位”栏应填()。

当发生系统外金融机构往来支出时，借记__________科目，贷记__________科目。()

根据《指导外商投资方向规定》的规定，不属于禁止类外商投资的项目是()。

凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算。都应计入房产原值，计征房产税。()

AllthePresident’sMen_______oneoftheimportantbooksforhistorianswhostudytheWatergateScandal.

唐朝(theTangDynasty)是普遍公认的中国最辉煌的时期之一。

Wearenot_fools_believewhathesays.

当发生系统外金融机构往来支出时，借记科目，贷记科目。()