首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2014-03-21
57
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,胃泡排序所需要的比较次数为n(n一1)/2:简单捅入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qdop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
利用SQL语句统计选修了“日语”课程的学生人数。请将下列语句补充完整。SELECT______PROM选课表WHERE课程名=“日语”
为了通过视图更新基本表中的数据,需要在视图设计器界面的左下角选中______复选框。
有下列SQL语句:SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄>=20AND性别="男";ORDERBY班级名称DESC执行该语句后,查询结果中共有几条记录,且第一条记录的学生
最简单的交换排序方法是( )。
下列描述中,不是线性表顺序存储结构特征的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
有下列二叉树,对此二叉树中序遍历的结果为()。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
对于大宗低值货物,班轮运费一般采用的征收标准为()
A.α-酮戊二酸B.5-磷酸核糖C.二磷酸尿苷葡萄糖D.琥珀酰CoA含有高能硫酯键的化合物是
某大学三年级医学生,学习成绩一直不理想,来到学校心理咨询室,诉其在大学生活中不知道自己该干什么,没有主见,经常轻信他人,轻率改变自己的方向。该心理咨询师分析该医学生在意志力上出现的问题是
工程师何某利用本单位的物质技术条件,编制计算机财务管理软件一个,该单位决定销售该软件,并承担全部责任。依照法律,()。
强夯夯点夯击次数的确定应以( )为原则。
城市抗震防灾规划应包括()。
中央银行为实现特定的经济目标而采取的各种控制、调节货币供应量或信用量的方针、政策、措施的总称是()。
结合材料,回答问题:材料12100多年前,中国汉代的张骞肩负和平友好使命,两次出使中亚,开启了中国同中亚各国友好交往的大门,开辟出一条横贯东西、连接欧亚的丝绸之路。千百年来,在这条古老的丝绸之路上,各国人民共同谱写出千古传诵的
DMA与程序中断方式相比,其主要特点是( )。
LookatthestatementsbelowandtheadvicetobusinessesontheoppositepageaboutusingothercompaniestoruntheirITservi
最新回复
(
0
)