首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
67
问题
对长度为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>#include<string>usingnamespacestd;intmain(){charb1[8]="abcdefg";
若a=12,b=14,c=0,则表达式“((y=(a>B)?a:B)>C)?y:c”的值为【】。
【】是按照程序语句行的自然顺序,依次执行语句。
【】是一系列相关函数的模型或样板,这些函数的【】形式相同,只是所针对的【】不同。
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
下面程序的输出结果是【】。#include<iostream.h>voidmain(){inta[6]={1,2,3,4,5,6};for(inti=0;i<5;i++)
下列描述中错误的是
算法分析的目的是
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是______。
随机试题
慢性放射性皮肤损伤的参考剂量阈值是
国务院和有关部委出台了一系列支持药品零售连锁发展的政策性文件。关于相关政策的说法,错误的是
各项信息管理任务的工作流程不包括()。
区域活动中,肖老师没有对孩子们提出具体要求和注意事项就直接让孩子们玩。孩子们在玩的过程中,肖老师一直跟刘老师聊天。小班的红红由于好奇,顺手将新材料黄豆塞进耳朵里。由于耳朵不舒服,她一直用手指抠,但黄豆越抠越深,耳朵更加不舒服了,于是她大哭起来。肖老师问清情
你手里已经有很多工作,领导又交给你一件重要的事。你怎么办?
Americansdon’tliketolosewars.ofcourse,alotdependsonhowyoudefinejustwhatawaris.Thereareshootingwars——thekind
数据表中有50个记录,如果当前记录为第50条记录,把记录指针向下移动一位,使用EOF()函数的值是( )。
Thetownspeopleheldacelebrationwhenworkonthe______oftheancientbuildinghadbeencompleted.
Choosethecorrectanswer,A,BorC.AdbourneFilmFestivalLastyear’swinningfilmwasabout
IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you
最新回复
(
0
)