首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
74
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1．5
)：堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/krfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数字
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返0。如：s1为’’1112223333aaaaeeffd’’s2为’’11’’则返回1
下列关于基类和派生类关系的叙述中，正确的是()。
下列关于输入流类成员函数getline()的描述中，错误的是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
数据流图中带有箭头的线段表示的是( )。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
算法的空间复杂度是指()。
随机试题
DearMr.Davis:IamwritingtoinformyouofthetrainingforalltheemployeesintheITdepartment.Thetrainingissched
耳部CT扫描的适应证不包括
关于甲公司的出资下列说法正确的是：()。关于李四与王五约定以股权抵债下列说法正确的是：()。
某投资者以800元的价格购买了一次还本付息的债券，持有2年后以950元的价格卖出，那么该投资者的持有期收益率为( )。
经济增长方式是指()。
城镇居民基本医疗保险实行个人缴费和政府补贴相结合。下列人员中的个人缴费部分，由政府给予补贴的有()。
重力式货架最适宜于下列()的存取。
初中三年一班的志强同学就读于一所著名的寄宿制学校，几次为校增光，荣获“市级三好学生”的称号。但对于他擅自外出夜不归宿，学校的做法不当的是()。
CommonDialog控件可以显示______种对话框。
Theinterestrateprintedonthefaceofabondiscalledthe______.
最新回复
(
0
)
