首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-01-10
111
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
有以下程序#include<stdio.h>>main(){inta[]={10,20,30,40),*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}pfintf("%d\n"
下列叙述中错误的是
以下选项中正确的定义语句是
如果定义floata[10],x;则以下叙述中正确的是
结构化程序设计原则强调的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
以下选项中,值为1的表达式是
下列给定程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正程序中的错误,使其得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
随机试题
当某一结构位于远场,显示不清时主要调整
A.独参汤合四逆汤频服B.清营汤C.四味回阳饮D.人参养营汤E.保元汤合固阳汤休克寒厥证的首选方剂是
患者,男性,32岁。右侧上颌第一恒磨牙咬合疼痛1周,近2日自发性疼痛明显加重,感患牙伸长,无放射痛。口检远中邻面树脂充填物完好,叩痛,牙齿Ⅰ度松动,牙龈(-),根尖区轻度压痛。应急处理应为
在我国立法上级别管辖以()来确定。
现行《法律援助条例》对于公民申请法律援助的具体法律援助机构作了明确规定。据其规定,下列表述中不正确的是哪一或哪些选项?()
某企业拟投资兴建一生产项目。预计该生产项目的计算期(生命周期)为12年,其中建设期为2年,生产期为10年。项目投资的现金流量部分数据见表1.1。项目的折现率按照银行长期贷款年利率6.72%计算(按季计息)。短期贷款利率为5%。问题:(计算
港口与航道工程施工总承包特级资质企业的企业注册资本金为()以上。
某加油和LPG加气合建站设置了1个50m3的汽油储罐,2个50m3的柴油储罐,2个20m3的LPG储罐,则该加油加气合建站属于()。
在成本模型下,企业持有现金的成本中与现金持有量有明显比例关系的有()。
陈某在作出决策的过程中总是找借口进行推脱,陈某的这种心理现象属于()。
最新回复
(
0
)