首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
68
问题
对于长度为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全国计算机二级
相关试题推荐
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
下列数据结构中，能用二分法进行查找的是()。
用命令“INDEXON姓名TAGindexname”建立索引，其索引类型是()。
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
在VisualFoxPro中，用来移动表单的方法是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
以下数据结构中，属于非线性数据结构的是()。
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
Whenawordisemployedasamediumofthinkingbymeansofitsconceptualizingsystem，wesayitisusedfor________communicat
多采用PES形式描述的护理诊断是
阴虚肺燥的咳声特点是
若名义利率一定，则下列说法正确的是( )。
关于教育起源问题在历史上有几种观点：______、教育的生物起源说、教育的心理起源说、______。
有些南京人不爱吃辣椒，那么有些爱吃甜食的南京人肯定不爱吃辣椒。以下哪项能保证上述推理成立?
某网站CEO表示：目前团购网站的盲目扩张必然导致资金链断裂，有的团购企业裁员也是可能的。以下哪项判断的含义与上述判断最为接近?
(2008年第13题)国内生产总值(GDP)是指一个国家(或地区)在一定时期内所有常住单位生产经营活动的全部最终成果价值的总和。国民生产总值(GNP)是指一个国家(或地区)所有国民在一定时期内生产的产品和服务的新增价值的总和。下列关于GDP与GNP的表述，
根据合同法规定，下列情形引起的损害赔偿适用无过错责任原则的是()。
Readthebusinesscoverletterbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincor
最新回复
(
0
)
