首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/HuB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
以下程序的输出结果是【】。#include＜string.h＞main(){printf("%d\n",strlen("IBM\n012\1\\"));}
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1
有以下程序：intfun(intx[],intn){staticihtsum=O,i;for(i=O;i
设有定义：struct{inta；floatb；charc；}abc；*p_abc=&abc；则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
以下不合法的字符常量是()。
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑
随机试题
HowusefularethetechniquesusedbyacognitiveteachertoyourEnglishteachingandlearningexperience?
与类风湿因子有关的Ig是
在机体抗感染时，动物血清中含量最高的免疫球蛋白抗体是
林某是北京某公司的员工，被委派到上海一家下游公司做技术支持，工资由北京总部支付。在一次工作过程中，身体受到机器的强力侵害，导致伤残。据此，下列说法正确的是哪个?
根据《贷款通则》的有关规定，票据贴现的贴现期限最长不得超过()个月。
职权是由组织领导者的地位决定的一种具有强制性的法定权力。它有明确的范围，权力因职位不同而变化。根据上述定义，下列属于职权的是()。
2016年12月，我国遭遇入冬以来持续时间最长，范围最广的一场雾霾天气，多个城市已达严重污染，加重雾霾天气污染的罪魁祸首是()。
设要为某工厂设计一个数据库，需要记录如下信息(有下划线的信息可作为唯一标识)：.产品有产品名、规格；.每种产品拥有多道加工工序，每道加工工序只适用于一种产品；.每道工序需要记录相关的工序编号、所需材料、加工要求；.每道工序可以有多道
A、 B、 C、 D、 C
ThesanctionsaredesignedtoforceLibyato______thetwoLockerbiesuspectsandtoco-operateintheinvestigationinasimilar
最新回复
(
0
)
