首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-27
68
问题
对于长度为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/2oBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
让隐藏的MeForm表单显示在屏幕上的命令是( )。
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。
在VisualFoxPro中以下叙述正确的是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于二叉树的叙述中，正确的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列与队列结构有关联的是
随机试题
BC会计师事务所接受委托，对甲公司2017年财务报表进行审计。注册会计师在工作底稿中记录了所了解的甲公司的情况，部分内容摘录如下。要求：假定各事项均为独立事项，指出所列事项是否可能表明存在重大错报风险。如果认为存在重大错报风险，简要说明理由，并说明该风
两汉文学最具代表的文体是赋，代表作有司马相如的________和________。
《最后的晚餐》的作者是（）
下列不属于腹腔积液的体征是
下属选项中，不参与构成细菌侵袭力的是
女，30岁。停经4l天，因突发右下腹撕裂样疼痛1小时就诊，伴里急后重感及心慌。查体：血压80／40mmHg，脉搏110次／分，下腹压痛、反跳痛明显，移动性浊音(+)。妇科检查：宫颈举痛，后穹隆饱满，子宫如孕40天大小，附件区触诊不满意。B超显示右附件包块，
施工企业购买材料设备后交付承运人运输，未按约定给付承运费用时，承运人有权扣留足以清偿其所欠运费的货物，承运人行使的是()。
Whatarethespeakerstalkingabout?
They’veliftedatwo-year-longeconomic______onthecountry.(2011-76)
【B1】【B6】
最新回复
(
0
)
