首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2020-01-10
112
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n—1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/cXCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；
有下列程序：main(){inta[4][4]={{1，4，3，2}，{8，6，5，7)，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+1；k＜4；k++
有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]－a[i]
设有定义：intx=0，*p；紧接着的赋值语句正确的是
下列叙述中错误的是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
以下正确的字符串常量是
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
随机试题
Storingourclients’fileselectronicallywillresultinamore________useofourofficespace．
何项为羊水过多孕足月时正常羊水量约为
4个月小儿，按照计划免疫程序规律接种，此时应当接种
下列方法中适用于2岁以下幼儿的是
神经系统实现其调节功能的基本方式是
患者，女性，28岁。3天前中指末节指腹刺伤，未做特殊处理。今天发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，夜间为甚，全身不适。若治疗不及时，患者易发生
【2013广州NO．24】①身负执政责任的政府官员要依法行政，必须学习法律，了解法律②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养③如果官员们都能依法行政，自觉、主动地把自己“关进笼子跳舞”，在法律面前战战兢兢地行使自己的权力，那么，一
设f(x)的一个原函数为F(x)，且F(x)为方程xy’+y=ex的满足=1的解。(1)求F(x)关于x的幂级数；(2)求的和．
项目管理计划不包括()。
Canyouexplainthis______oftenyearsinyourjobhistorywhichyouhavenotaccountedfor?
最新回复
(
0
)
