对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2020-02-26 64

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中第一行“黑客技术”为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：为演示文稿“第1
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是
下面属于应用软件的是
在PowerPoint中，幻灯片浏览视图主要用于
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列IP地址正确的是()。

随机试题

男，68岁。排便习惯改变3个月，便中带血1周。查体：浅表淋巴结未触及肿大，腹平软，未触及包块，移动性浊音(－)，肠鸣音正常。直肠指诊：直肠前壁距肛缘4cm菜花型肿物，侵及直肠1／4周径，肿物直径2cm，指套染血。为明确诊断及选择治疗方式，最佳的辅助检查是
A．由胃肠黏膜分泌过多液体引起腹泻B．由肠内容物渗透压增高引的腹泻C．由肠黏膜的吸收面积减少引起的腹泻D．由肠蠕动亢进，肠内食糜停留时间少所致的腹泻E．由某些致腹泻细菌内毒素刺激肠黏膜内cAMP致腹泻上述腹泻的发病机制，属于吸收不良性腹泻
某外国法院依照该国与我国缔结或共同参加的国际条约的规定提出司法协助请求，我国法院应该依照什么程序提供司法协助?()
影响施工质量的因素包括()的控制。
上市公司的组织机构健全、运行良好，应该符合下列(　　)规定。
在发行新股招股说明书中，关联交易可以按不同的交易类型分别披露。()
下列各项中,属于我国仲裁基本制度的有()。
甲从乙处购买一批货物，向乙支付1万元定金．现乙拒绝履行合同，甲有权要求乙返还定金()。
Itwasn’tlongbeforeFrankswasamarkedman.AfterheservedinDesertStorm,directinghelicopterandgroundunits,theArmy’
WhytheWarAgainstTerrorWillBoosttheEconomyThereisstillalotofuncertaintyabouthowtheU.S.economy.Toanalyze

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中第一行“黑客技术”为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是

下面属于应用软件的是

在PowerPoint中，幻灯片浏览视图主要用于

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列IP地址正确的是()。

某外国法院依照该国与我国缔结或共同参加的国际条约的规定提出司法协助请求，我国法院应该依照什么程序提供司法协助?()

影响施工质量的因素包括()的控制。

上市公司的组织机构健全、运行良好，应该符合下列( )规定。

在发行新股招股说明书中，关联交易可以按不同的交易类型分别披露。()

下列各项中,属于我国仲裁基本制度的有()。

甲从乙处购买一批货物，向乙支付1万元定金．现乙拒绝履行合同，甲有权要求乙返还定金()。

Itwasn’tlongbeforeFrankswasamarkedman.AfterheservedinDesertStorm,directinghelicopterandgroundunits,theArmy’

WhytheWarAgainstTerrorWillBoosttheEconomyThereisstillalotofuncertaintyabouthowtheU.S.economy.Toanalyze

上市公司的组织机构健全、运行良好，应该符合下列(　　)规定。