首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-15
106
问题
对于长度为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/jVtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。注意：部
在一个C源程序中所定义的全局变量，其作用域为
设structSTR{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是()。
支持子程序调用的数据结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下面不属于软件工程过程的4种基本活动
下列数据结构中，属于非线性结构的是()。
随机试题
气固相催化反应器分为固定床反应器、()反应器。
Marjolin溃疡
容易合并重症肌无力的纵隔肿瘤是()
补骨脂的功效不包括
关于大环内酯抗生素类的错误叙述是
买卖合同标的物需要运输的，出卖人应当将标的物交付给( )以运交给买受人。
《证券发行与承销管理办法》属于()层级。
当喝酒的“老习惯”与驾车的“新方式”遭遇的时候，有的人想“鱼与熊掌兼得”．既喝酒又驾车。因此，如果不从社会传统和社会心理的角度，对刚刚走进汽车社会的人们进行引导教育，而只靠疾风暴雨的执法运动，很难根治酒后驾车的顽疾。当然，我们也看到，随着社会舆论的深入讨论
程序调试的任务是()
Anotherthinganastronauthastolearnaboutiseatinginspace.Foodisweightless,justasmenare.Foodforspacehastobe
最新回复
(
0
)
