首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是( )。
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是( )。
admin
2022-10-25
55
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数：堆排序为nlog2n，快速排序为n(n—1)／2，顺序查找为n，寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)／2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/63kp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二维数组初始化语句中，正确且与语句inta[][3]＝{1，2，3，4，5}等价的是()。
下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d"，*(p++))；pri
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
下列关于线性链表的叙述中，正确的是()。
结构化程序设计的基本原则不包括（）。
下面关于算法的叙述中，正确的是()。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(
在C++中用来实现运行时多态性的是()。
随机试题
简述定性分析中的内部效度的含义及其分类。
皮肤的多数相邻毛囊和皮脂腺的急性化脓性炎症是
A．肺栓塞B．肺气肿C．肺结核D．急性肺水肿E．肺纤维化呼吸困难伴大量咯血者的是
我国政府计划按照法定程序经立法机构审议批准，对社会而言，其基本性质是()的。
20世纪末，职业安全卫生问题成为非官方贸易壁垒的利器。在这种背景下，()的健康安全管理理念逐渐被企业管理者所接受，以职业健康安全管理体系为代表的企业安全生产风险管理思想开始形成，现代安全生产管理的内容更加丰富，现代安全生产管理理论、方法、模式以及
安全事故调查组的职责包括()等。
下列关于数据2，5，5，7，9，5，9的说法，正确的有()。
黄河公司原有普通股10000万元、资本成本为18％，长期债券2000万元、资本成本8％。现向银行借款600万元，借款年利率为6％，每年付息一次，期限为5年，筹资费用率为零。该借款拟用于投资购买一价值为600万元的大型生产设备（无其他相关税费），购入后即投入
WhowenttherewithAnn?
Theownershipofpetsbringsavarietyofbenefitsthattheuninitiatedwouldneverbelieve.Foreverytaleofshreddedcushion,
最新回复
(
0
)
