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

admin2020-06-19 28

问题设顺序表的长度为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/2AYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训．其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请
对一个有序的线性表采用二分法查找，时间复杂度为()。
下列选项中不属于软件生命周期开发阶段任务的是
写邮件时，除了发件人地址之外，另一项必须要填写的是
结构化程序设计原则强调的是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：会议
　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／www．bjstats．gov．cn／”。同时在“统计局队
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
一台微机性能的好坏，主要取决于()。

随机试题

根据房地产市场租金与租约租金差额的现值之和求出的价值是()。[2007年考题]
可能造成重大环境影响的应()。
压力容器气密性试验的试验压力是()。
《最高人民法院关于审理人身损害赔偿案件适用法律若干问题的解释》规定，雇员因故意或者重大过失致人损害的，应当与雇主承担连带赔偿责任。()
Iwaswalkinghomewithafriendyesterday【B1】________suddenlyIfoundamobilephonebyroadside.Afterpickingitup,Istarte
观念的东西不外是移人人的头脑并在人的头脑中改造过的物质的东西而已。这个命题表明()。
某品牌的新型插座产品中包含防雷击部件，在电路遭到雷击后能保证所连接电器不受损害。有人提出，应将这种部件作为标准配件安装到该品牌所有的插座产品中；另有人认为这么做会提高产品成本，降低其在行业内的价格竞争优势，且国内行业标准并没有强制要求产品加入防雷部件，故没
Millionsofman-hoursarelosttoindustrythroughemployeessufferingbackacheorstraincausedbyoperatingpoorlydesignedma
Thewriterchieflytalksabout______.Whichofthefollowingstatementsistrueaccordingtothetext?
______isnotoneofthecorebranchesoflinguistics.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对一个有序的线性表采用二分法查找，时间复杂度为()。

下列选项中不属于软件生命周期开发阶段任务的是

写邮件时，除了发件人地址之外，另一项必须要填写的是

结构化程序设计原则强调的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

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

一台微机性能的好坏，主要取决于()。

根据房地产市场租金与租约租金差额的现值之和求出的价值是()。[2007年考题]

可能造成重大环境影响的应()。

压力容器气密性试验的试验压力是()。

《最高人民法院关于审理人身损害赔偿案件适用法律若干问题的解释》规定，雇员因故意或者重大过失致人损害的，应当与雇主承担连带赔偿责任。()

Iwaswalkinghomewithafriendyesterday【B1】________suddenlyIfoundamobilephonebyroadside.Afterpickingitup,Istarte

观念的东西不外是移人人的头脑并在人的头脑中改造过的物质的东西而已。这个命题表明()。

Millionsofman-hoursarelosttoindustrythroughemployeessufferingbackacheorstraincausedbyoperatingpoorlydesignedma

Thewriterchieflytalksabout______.Whichofthefollowingstatementsistrueaccordingtothetext?

______isnotoneofthecorebranchesoflinguistics.