首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
48
问题
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fVHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于菜单项的描述中,错误的是
结构化程序设计中,下面对goto语句使用描述正确的是
在窗体上画一个文本框,其名称为Textl,为了在程序运行后隐藏该文本框,应使用的语句为()。
设有如下关系表:则下列操作正确的是()。
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
下列关于线性链表的叙述中,正确的是()。
在窗体上画一个命令按钮和一个文本框,其名称分别为Command1和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click() a=InputBox("Enteranintege
(1)在考生文件夹下有一个工程文件sit3.vbp,其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0.5秒,方框的颜色交替变为黄色和红色(黄色值为&HFFFF&;红色值为&HFF&);若单击鼠标右键,则停止变色;若单击鼠标左键,则方框左上角移到鼠标
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
下列选项中不属于结构化程序设计方法的是
随机试题
给长时间用氧的病人吸氧时哪种做法不妥
40岁农民,诊断左肺炎球菌肺炎,治疗上该患者应用青霉素800万U,2次/d静点,3天后体温未明显下降。左胸痛加重考虑可能为哪种原因引起
男性,50岁,肝炎病史20余年。近2个月来出现右侧季肋部持续胀痛,伴厌食、乏力和腹胀。查体:右侧肋缘下可触及到肿大的肝脏,质地坚硬,边缘不规则;AFP>1000μg/L。有确定诊断意义的检查是
调制解调器的功能是实现()。
下列关于品德修养与德育的关系的表述,错误的是()。
有学者指出,婴儿对音乐和歌声的反应要比话语更强烈,对于六个月大的婴儿,母亲的歌声最容易让其入眠,同时,音乐旋律能反映人体自身的韵律,比如心跳和呼吸的节奏。下列哪项最符合上述论断?()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
冯.诺依曼(VonNeumann)在总结研制ENIAC计算机时,提出两个重要的改进是()。
早く医者に見て________ほうがいいですよ。
最新回复
(
0
)