首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是( )。
admin
2020-10-14
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
,n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Zicp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在E—R图中,用来表示实体属性的图形是()。
在数据库系统中,用户所见的数据模式为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号、课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
下列叙述中正确的是()。
下列叙述中正确的是
下列关于Access数据流特点的叙述中,错误的是()。
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是()。
如果要求查询在运行时能够接受从键盘输入的查询参数,进行查询设计时,“输入参数值”对话框的提示文本在“设计网格”中应设置在()。
随机试题
颈肢反射消失的时间是
15岁男孩,左小腿上段进行性疼痛3个月余,偶有轻微发热。查体:左小腿上段外侧方可触及一质硬包块,有轻微压痛。左下肢X线片示:左侧腓骨骨干边界模糊,存在不规则的破坏区,周围伴“葱皮样”反应骨形成。除骨核素扫描外,对评估病情及判断预后最不可缺少的辅助检查是
胃食管反流病的发病机制主要是_______减弱和_______击作用的结果。
根据我国建造师的执业划分,下列属于二级建造师执业类别的是( )。
泄洪闸溢流面的混凝土不宜采用()。
进口口岸()申报日期()
在价格领导模型中,贷款利率不包括()。
太学的学生中,可不经科举考试进人仕途的是()
一种常见的现象是,从国外引进的一些畅销科普读物在国内并不畅销,有人对此解释说,这与我们多年来沿袭的文理分科有关。文理分科人为地造成了自然科学与人文社会科学的割裂,导致科普类图书的读者市场还没有真正形成。以下哪项如果为真,最能加强上述观点?
下列关于光纤同轴电缆混合网HFC的描述,错误的是()。
最新回复
(
0
)