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

admin2019-07-24 35

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Hsu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各类计算机程序语言中，不属于高级程序设计语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中

随机试题

妊娠时维持黄体功能的主要激素是
质子治疗具有高线性能量传递(LET)射线的特点是
患者，女，35岁。主因左膝部疼痛伴活动受限4周就诊。查体：患侧膝部无明显肿胀，左膝外下方压痛明显，膝关节主动活动轻度受限，被动活动范围正常。实验室检查无异常。X线检查示左胫骨上端关节面下溶骨性病变，约4cm×4cm大小，边界清楚，未见骨膜反应。关于进一
某男性工人，接尘工龄18年，诊断一期石棉肺半年，主诉轻度运动后即感呼吸困难，体温正常，无明显咳痰。如进行肺通气功能检查，其特征性改变是()
下列建筑材料。哪一类的抗震性能最好?
广域网的主要特点有()。
新课改将数学由原来的重视“双基”教学改为重视“四基”，其中除了“双基”所指的基本知识、基本技能外，还包括______、______．
Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone
ThecityfinallywonapprovalforalimitedspeedcameraprograminJuneafteralongbattleinAlbany,andCityMayorBloomberg
NearlyhalfofUSemployersresearchtheonlineprofilesofjobcandidatesonsocialnetworkssuchasFacebook,MySpaceorLinke

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

妊娠时维持黄体功能的主要激素是

质子治疗具有高线性能量传递(LET)射线的特点是

某男性工人，接尘工龄18年，诊断一期石棉肺半年，主诉轻度运动后即感呼吸困难，体温正常，无明显咳痰。如进行肺通气功能检查，其特征性改变是()

下列建筑材料。哪一类的抗震性能最好?

广域网的主要特点有()。

新课改将数学由原来的重视“双基”教学改为重视“四基”，其中除了“双基”所指的基本知识、基本技能外，还包括______、______．

Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone

ThecityfinallywonapprovalforalimitedspeedcameraprograminJuneafteralongbattleinAlbany,andCityMayorBloomberg

NearlyhalfofUSemployersresearchtheonlineprofilesofjobcandidatesonsocialnetworkssuchasFacebook,MySpaceorLinke

新课改将数学由原来的重视“双基”教学改为重视“四基”，其中除了“双基”所指的基本知识、基本技能外，还包括、．