首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-27
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/2oBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在表单控件中，不属于容器型控件的是( )。
MODIFYSTRUCTURE命令的功能是( )。
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是( )。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列与队列结构有关联的是
函数LOWER("NCRE123")的值是()。
随机试题
女，25岁。自10岁起发作性喘息，每逢春天易发病，尤其在花园或郊外等环境。此次发作已2天，自服氨茶碱无效，前来急诊。下列哪项是不妥当的
(2009年第53题)乙型脑炎的特征性病变是
麻疹出疹在幼儿急疹出疹在
流式细胞仪采集的荧光信号反映
根据《麻醉药品和精神药品管理条例》规定，全国性批发企业
企业质量管理体系获准认证的有效期为()年。
操作技能的形成阶段有哪些?各阶段的动作特点是怎样的?
根据《宪法》的规定，修改宪法的职权属于()
某金库发生了失窃案。公安机关侦查确定，这是一起典型的内盗案，可以断定金库管理员甲、乙、丙、丁中至少有一人是作案者。办案人员对四人进行了询问，四人的回答如下：甲：“如果乙不是窃贼，我也不是窃贼。”乙：“我不是窃贼，丙是窃贼。”丙
Basedonthescenariosbelow,whatistheexpectedreturnforaportfoliowiththefollowingreturnprofile?______.
最新回复
(
0
)
