首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______的任务是诊断和改正程序中的错误。
下列语句都是在Form中定义的,()是错的
定义含有10个元素的单精度实型一维数组正确的语句是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() c=1234 c1=Trim(Str(c)) Fori=1To4 Pri
以下叙述中错误的是()。
产生[10,37]之间的随机整数的VisualBasic表达式是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
随机试题
A.疼痛B.发热C.恶心呕吐D.腹胀E.尿潴留
与心血管系统构成无关的组织是
龋病的二级预防包括
《中华人民共和国广告法》规定,利用广告对商品或者服务作虚假宣传的处罚行为不包括()。
通常由于( )引起的索赔,承包商可以列入利润。
下列各项属于会计核算的一般原则的有()。(1.1)
某投资者通过场外申购10万元的某开放式基金,假设基金管理人规定的申购费率为1.5%,申购当日基金份额净值为1.15元,则其申购份额为()。
重力性休克
有一部96集的纪录片从星期三开始在电视台播出。正常情况下,星期二到星期五每天播出1集,星期六、星期日每天播2集,星期一停播。播完35集后,由于电视台要连续3天播出专题报道,该纪录片暂时停播,待专题报道结束后继续按常规播放,那么该部纪录片最后一集将在()
A企业2010年4月1日对B企业初始投资成本为300万元,占乙企业注册资本的10%,采用成本法核算。当年B企业实现净利润90万元(假设每月利润均衡),分配150万元;2011年B企业实现净利润225万元,分配120万元。A企业2011年确认的投资收益是(
最新回复
(
0
)