首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
33
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为nfn-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/WLk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对下列二叉树进行前序遍历的结果为()。
部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
数据库系统的核心是()。
关系数据库的任何检索操作所涉及的3种基本运算不包括()。
(1)打开程序文件cvlinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newco
随机试题
QDII面临的投资风险包括( )。
下列关于综合成本分析方法的表述中，正确的是()。
Feelingtiredlately?Hasthedoctorsaidhecannotfindanythingwrongwithyou?Perhapshesentyoutoahospital,butallthe
下列选项对《服务贸易总协定》的适用范围表述错误的是( )。
作为自营业务买卖的对象，有上市证券，如在证券交易所挂牌交易的人民币普通股、证券投资基金、认股权证、国债、公司或企业债，也有非上市证券。因此，自营业务买卖的对象可以是任一种证券。()
对当事人的经济纠纷，选择仲裁方式解决可以调解，选择诉讼方式不可以调解。()
下列关于会计的基本职能，说法错误的是()。
求y"一2y’一e2x=0满足初始条件y(0)=1，y’(0)=1的特解．
在Excel的A1单元格中输入函数“=IF(12，1，2)”，按回车键后，A1单元格中的值为()。
Arabsconsiderit(36)______badmannertostarttalking(37)______immediately.Eventhebusiestgovernmentofficialor(38)___
最新回复
(
0
)
