首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hpNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
表示在输出时显示小数位,和在文件输入时判断文件尾的函数分别是
下面程序的结果为#include<iostream.h>intC;classA{private:inta;staticintb;public:
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
有以下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){}virtualvoidf1()
定义如下一维数组:inta[5],*p=a;则下面描述中,错误的是()。
需求分析阶段最后提供的文档是软件的()。
在进行单元测试时,常用的方法是()。
下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变,请填空。#include<iostream.h>#include<string.h>voidmain(){chara[]="clangu
软件设计模块化的目的是【】。
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
随机试题
NoonehadtoldSmithabout______alecturethefollowingday.
盒中有5个球,其中3个白球,2个黑球,有放回地取两次,每次取一个,求取到白球数X的均值及方差.
A.主动脉B.微动脉C.毛细血管D.微静脉E.腔静脉血流速度最慢的是【】
A.疼痛B.牙体磨损C.修复体松动D.龈缘炎E.牙髓炎在以上症状中,与修复体咬合有关的有
患者,男,25岁。慢性肾炎病史7年,近日来恶心呕吐、气喘,血压175/100mmHg,颈静脉怒张,双肺底闻及湿性啰音。血尿素氮30mmol/L,血肌酐752μmol/L,血钾7.2mmol/L,最宜采用()。
临床评定量表的用途除了( )。
下列有关软胶囊剂叙述错误的是
在工程项目策划和决策阶段,项目建议书、可行性研究报告是()的工作成果。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
Shefinishedtheassignment_____theteacherhadtold.
最新回复
(
0
)