首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2021-04-28
71
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n)，其他的都是n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/PJtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w
设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
以下选项中关于程序模块化的叙述错误的是
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
随机试题
A．飞沫传播B．粪—口传播C．血液传播为主D．虫媒传播E．垂直传播艾滋病的主要传播途径是
下列关于支托凹的预备，说法错误的是
某女，45岁。患有类风湿性关节炎，长期服用解热镇痛药。近期咽喉肿痛、牙痛，邻居介绍服用新癀片。患者购药时向药师咨询，希望了解该药的更多信息。药师咨询患者一般情况和用药目的后，结合病人既往治疗情况，阻止了该患者购买新癀片。药师进一步说明，若加服新癀片，造
为口腔真菌感染的患者进行口腔护理时应首选()
下面各项中，不属于定量风险分析的方法是()
内部报酬率是使投资项目的净现值()的贴现率。
历史文化城镇、街道、村庄的布局、环境、历史风貌等遭到严重破坏的，由()撤销其历史文化街区、村镇称号。
某地农村青壮年劳动力大量外出打工，留守儿童现象比较普遍。某社会工作服务机构运用社会策划模式为这一地区的留守儿童提供服务。下列做法中，最能体现社会策划模式特点的是()。
在编制工资表时，要求()。
严格控制公文数量，简化行文手续，其主要措施是()。
最新回复
(
0
)
