首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
45
问题
对于长度为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/mIBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中与INTOTABLE等价的短语是( )。
若SQL语句中的ORDERBY短语中指定了多个字段，则( )。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。
向一个项目中添加一个数据库，应该使用项目管理器的( )。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
结构化程序设计的基本原则不包括( )。
假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是
下面表达式中，运算结果为12的是：
SQL的数据操作语句不包括( )。
下列函数返回类型为数值型的是( )。
随机试题
医学道德修养的方法包括（）
四冲程式发动机，它包括进气、压缩、做功、排气四个活塞行程。发动机曲轴每转动_______，完成一个循环。
用万用表测量电阻时，测量前或改变欧姆挡位后都必须进行调零。()
关于公务员与所在国家机关之间争议的解决途径，下列选项中哪些做法不正确?
某县人民政府安全生产委员会组织安全生产监督管理部门、公安消防部门对辖区内的造纸行业进行综合执法检查。检查期间接到举报，继而发现某造纸厂存在违法存放、使用危险化学品的行为，检查组对该造纸厂予以处理。下列安全生产监督管理部门的做法中，属于执法不当的是(
(2007年考试真题)资产评估基本原则是进入股份有限公司的资产都必须进行评估。()
混合性筹资动机通常兼具支付性筹资动机和调整性筹资动机的特性。()
绝对剩余价值生产和相对剩余价值生产的共同点是()
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth
Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewassopleasedwithwhathehadboughtthatheofferedto【S1】__
最新回复
(
0
)
