首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
42
问题
对于长度为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全国计算机二级
相关试题推荐
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下列函数返回类型为字符型的是()。
项目管理器的“文档”选项卡用于显示和管理()。
奄询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHTLET．K=X+，IFX=INT(X／5)水577XELSELOOP
在VFP中，下列关于表的叙述正确的是()。
支持子程序调用的数据结构是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
某市一家生产企业为增值税一般纳税人，增值税税率为17％，2011年度有关经营业务如下：(1)销售产品取得不含税收入8600万元，与之配比的销售成本5660万元。(2)转让技术所有权取得收入700万元。直接与技术所有权转让有关的成本和费用100万元。(
1644年，正式提出“出版自由”这一口号的是()
A．HSV-ⅠB．HSV-ⅡC．HPVD．HIVE．HBV引起寻常疣的病原体通常是
患者，女，43岁。自诉下唇出现糜烂，出血结痂，周围伴有放射性条纹。镜下：上皮过度角化，局部出现角质栓塞，棘层变薄，基底细胞液化变性，血管周围见纤维蛋白沉积。病理诊断为
《传染病防治法》中规定的甲类传染病为
如图水下有一半径为R=0．1m的半球形侧盖，球心至水面距离H=5m，作用于半球盖上水平方向的静水压力是()。
按功能的量化标准分类，功能可分为()。
春天悄然而至，为让幼儿感受春天赋予我们生活的诗情画意，我(老师)教幼儿学习诗歌《春天的颜色》。在第一次语言活动中，为了激起幼儿的学习兴趣，让幼儿理解诗歌大意，我特别画了几幅有关春天美景的图画。但无论我怎么解释，孩子就是记不住诗句，也不明白春天怎么会有颜色。
如果上游工厂污染了下游居民的饮水，按科斯定理（），问题就可以妥善解决。
通货紧缩
最新回复
(
0
)
