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

admin2020-12-23 44

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序，并保存所提示的文件。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材．docx”中，按下列要求帮助魏老师完成PPT课件的整合制作：将标题为“七、业务档案的保管”所属的幻灯片拆分为3张，其
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“法一”“法二”“法三”“法四”工作表中，利
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：根据素
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(二级标题)”“(三级标题)”全部删除。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
下列选项属于面向对象的程序设计语言是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下列选项中不属于结构化程序设计原则的是()。

随机试题

α粒子的质量与电子的质量相比，倍数是
A．普查B．抽样调查C．筛检D．暴发调查E．个案调查欲治疗全社区小学生的蛔虫病，应选用的方法是
小儿厌食的主要病理是
每项经济业务的发生，从数量上来分析，不外乎引起资金项目增加和减少两种情况。(　　)
用收入法核算国内生产总值时，各单位的增加值等于一定时期内的()之和。
读书同看电影、看录像、听音乐会是那样的不同：后者是一块巨大的生日蛋糕，可以美味地共享；前者只是孤灯下的一盏清茶，只可独啜，倾听一个遥远的灵魂对你一个人窃窃私语，你啪地合上书，就把一代先哲幽禁在里面。但你忍不住又要打开它，穿越历史的灰尘与它对话。这
在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8%，硬盘交换空间的利用率为55%，硬盘的繁忙率为97%，其它设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是()，解决办法是(
后学材料对先学知识记忆与保持的干扰叫()。
J.Martin清晰地区分了计算机的四类数据环境，第一类环境；文件：第二类环境：应用数据库；第三类环境：【】；第四类环境：信息检索系统。
AnswerQuestionsbyreferringtotheselectionaboutfourAmericanwritersinthefollowingarticle.Note:Whenmorethanon

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序，并保存所提示的文件。

下列选项属于面向对象的程序设计语言是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列选项中不属于结构化程序设计原则的是()。

α粒子的质量与电子的质量相比，倍数是

A．普查B．抽样调查C．筛检D．暴发调查E．个案调查欲治疗全社区小学生的蛔虫病，应选用的方法是

小儿厌食的主要病理是

每项经济业务的发生，从数量上来分析，不外乎引起资金项目增加和减少两种情况。( )

用收入法核算国内生产总值时，各单位的增加值等于一定时期内的()之和。

在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8%，硬盘交换空间的利用率为55%，硬盘的繁忙率为97%，其它设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是()，解决办法是(

后学材料对先学知识记忆与保持的干扰叫()。

J.Martin清晰地区分了计算机的四类数据环境，第一类环境；文件：第二类环境：应用数据库；第三类环境：【】；第四类环境：信息检索系统。

AnswerQuestionsbyreferringtotheselectionaboutfourAmericanwritersinthefollowingarticle.Note:Whenmorethanon

每项经济业务的发生，从数量上来分析，不外乎引起资金项目增加和减少两种情况。(　　)