首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-28
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/XJD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<stdio.h>main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1]
有下列程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i<3;i++)fprint
有下列程序:inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;
以下选项中函数形参不是指针的是
以下能正确定义字符串的语句是
以下叙述中正确的是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
C语言程序中,运算对象必须是整型数的运算符是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
随机试题
以下不能用于描述算法的是()。
设=________.
确定乳腺肿块性质最可靠的方法是
小张应要求李某提供()等文件以供核实。一旦抵押合同约定的抵押权人有权处分抵押物的情形出现,处分抵押物的方式有()。
土石坝护坡的形式有草皮、抛石、干砌石、浆砌石、混凝土或钢筋混凝土、沥青混凝土或水泥土等。其作用是()。
本单位会计科目需要进行如下修改。
支出既包括企业日常活动的各项开支也包括经营活动以外的支出和损失。()
阅读下面的教学设计,回答问题。谈心式评语“你的选择题全做对了,其他的题有些也做得很好,真为你的进步感到高兴。一个人的潜能是巨大的,关键是要有自信心,你如果一直这样努力下
关于在客流高峰和应急运输状况下调用班线客车开行包车请示的批复(2012)×运客15号×市运管处:贵处《关于在客流高峰期和应急运输时可以临时调用班线客车开行包车的请示》收悉,现将请示内容及涉及问题批复明确如下
改革开放以来,随着我国经济社会的不断发展,党适时地提出了构建社会主义核心价值体系、培育和践行社会主义核心价值观。原因在于
最新回复
(
0
)