首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-13
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MqQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述中正确的是______。
要获得文件列表框中当前被选中的文件的文件名,则应使用哪个属性______。
为了使图片框的大小可以自动适应图片的尺寸,则应______。
要把一个命令按钮设置成无效,应设置属性______的值为False。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommand1_Click()Dimart(5)AsIntegerFork=1TO5arr(k)=kNextkprogart()Fork=1
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是
在考生文件夹下有一个工程文件sj5.vbp,相应的窗体文件为sj5.frm。此外在考生文件夹下还有一个名为in5.txt的文本文件,其中共有25个数据,其内容如下:10,11,12,13,14,15,16,17,18,19,20,21,22,23
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
患者,男性,50岁。因突发急性心肌梗死而住院治疗,住院病情不稳定,20小时后死亡,其主要死亡原因可能是
环境保护验收调查工作程序为( )。
股票投资风格分类的标准有()。
甲食品加工厂向哼哼养猪厂订购100头活猪,双方约定哼哼养猪厂通过路路通运输公司于7月15日之前送到甲食品加工厂,甲食品加工厂应在7日内验货,验货后3日内付款。后因为猪肉价格飙升,哼哼养猪厂要求甲食品加工厂先付款,甲食品加工厂因急需猪肉加工罐头出口,只得先支
佛教在中国是怎样发展传播、怎样中国化的?
2008年非国有企业平均工业总产值比2005年增长()。
在下列各观点中,属于典型客观唯心主义的是()。
一个四级流水线的处理器,连续向此流水线输入15条指令,则在第15个时钟周期结束时,共执行完的指令条数为()。
Thelate1980sfoundthelandscapeofpopularmusicinAmericadominatedbyadistinctivestyleofrockandrollknownasGlamR
Withtherecentrapidadvancesininformationtechnologies,【B1】______researchersateverylevelandinevery【B2】______havedev
最新回复
(
0
)