首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-15
44
问题
对于长度为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://jikaoti.com/ti/WLz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不等，z和y的值不等。例如，当x的值为9、y的值为11、z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容并把下划
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
下列特征中不是面向对象方法的主要特征的是()。
以下语句中存在语法错误的是
结构化程序设计中，下面对goto语句使用描述正确的是
以下选项中不合法的标识符是
非空循环链表所表示的数据结构
随机试题
免疫球蛋白
突发耳鸣，声大如潮，按之不减者属()
下列疾病中引起血清总胆固醇降低的是
(慢性阻塞性肺病)A．布地奈德B．布洛芬C．普萘洛尔D．沙丁胺醇E．孟鲁司特连续规律用药3～7d以上方能充分发挥作用的药品是
在生态环境现状调查中，当已有的图件不能满足评价要求时，1级项目的评价可应用()解译编图以及地面勘察、勘测、采样分析等予以补充。
下列监理文件档案资料中，应当由建设单位和监理单位长期保存并送城建档案管理部门保存的是( )。
汇流箱安装垂直度偏差应小于()mm。
当企业出现与银行往来异常的现象时，银行应该（）。
为了躲避日军的搜捕，王鲁__________成一个有钱商人，最后顺利脱险。填入画横线部分最恰当的一项是（）。
甲向乙借款100万元。为担保乙的债权，甲以一套价值50万元的房屋作抵押，丙以一套价值50万元的房屋作抵押，丁提供保证。现甲不能偿还到期债务。对此，下列说法正确的是()。
最新回复
(
0
)
