首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
47
问题
对于长度为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://kaotiyun.com/show/jVIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。
在VisualFoxPro中，表单(Form)是指()。
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparms_toreferencedoswapwitha，(b)?a．b
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
奄询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
在数据库系统的内部结构体系中，索引属于()。
在考生文件夹下，打开商品销售数据库cdb，完成如下简单应用：(1)使用一对多报表向导建立名称为porder的报表。要求从父表顾客表cust中选择所有字段，从子表订单表order中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排序；报
支持子程序调用的数据结构是( )。
随机试题
延安整风运动中最主要的任务是()
“有效温度”是由三项指标综合作用产生的温热感指标。该三项指标是
母乳中含量最高的免疫球蛋白是()
A．血管肉瘤B．移行细胞癌C．乳头状瘤D．畸胎瘤E．脂肪瘤来源于间叶组织的恶性肿瘤是
通常情况下，一个文件的内容可以是()。
下列各项中，属于我国国债市场交易主体的有()。
数学中学到的逻辑推理规则，有利于物理问题的解决，这属于()。
我们说儒家是道德至上或者道德决定论的时候，是一种宏观上的总体定性和评价。所谓“子罕言利”或者“小人喻于利”，是着眼于人作为一种道德存在、超越存在的“应然”特质而立论，所拒斥和鄙夷的只是“不义而富且贵”。具体到关乎民生的问题，儒家并非不言利、否定利，而是主张
累次积分f(x2+y2)dx(R＞0)化为极坐标形式的累次积分为()
Universalizationofeducationhasbeenapolicypriority,butitstillremainsanunfulfilleddream.Asaconsequence,thespre
最新回复
(
0
)
