首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
63
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/LMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。
下列关于栈的叙述正确的是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以“*”号代替，需要设置属性()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
下列链表中，其逻辑结构属于非线性结构的是
随机试题
下列情况可见于肾细胞癌的是
影响筛检试验的阳性预测值的主要因素是
该患者突然喘憋的最可能病因是进一步心脏听诊发现心率127次／分，心律不齐。心电图示p波消失，代之以f波，心室律绝对不规律，QRS波群形态正常。该患者心律不齐的最可能诊断是
内部收益率反映了投资期末的预期收益,包括投资者所获得的额外利润。内部收益率可以用来衡量资本投资的期末回报水平,包括房地产投资所得税后。()
A有限合伙企业(以下简称“A企业”)于2011年1月设立，出资人由20名有限合伙人和1名普通合伙人组成。普通合伙人为甲有限责任公司(以下简称“甲公司”)。合伙协议约定如下内容：(1)本企业主要从事生物制药行业的股权投资；(2)甲公司以其专业
影响企业一般主管人员KPI的因素主要有()。
目前海事搜救工作如果确定遇难人员无生还可能。就会放弃搜救。有人认为，应当尊重中国传统的观念，只要有一线希望就应当全力救援。你怎么看这个问题?
艺术的审美教育的任务是什么?艺术审美教育的特点有哪些?
权利主体是一般权利人,同时也没有特定义务人的是()。
程序流程图中带有箭头的线段表示的是()。
最新回复
(
0
)
