首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-11-14
48
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/m9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件测试的目的是
程序调试的任务是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
第四代计算机的标志是微处理器的出现,微处理器的组成是:
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
数据库管理系统的基本功能不包括
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
()是表示线性数据结构的。
子宫脱垂最常见的原因为
A.甘精胰岛素B.低精蛋白锌胰岛素C.赖脯胰岛素D.精蛋白锌胰岛素E.普通胰岛素C属于超短效的胰岛素制剂是
当我漫不经心地从米兰的地铁通道走出来,不以为然地向广场一瞥,似乎并不看好这座享誉世界的足球之都。但是霎那间,我突然明白了怎么会有那样一个词:惊鸿一瞥。矗立在我面前的米兰大教堂,悄然带着它的大气与肃穆,精致与洒脱,端庄与高贵,彻底将我征服。这段文字
从国内税收环境来看,国家为了兼顾社会进步和区域经济的协调发展,税收优惠适当向东部沿海地区倾斜。()
在执行过程中,因()的发生而使执行程序暂时停止。
PrestigePropertiesNowAvailableFordiscerningcustomersseekingunlcluepropertles.TheHillsRealEstateAgencyisplease
销售火爆的iPad2位于成都的制造车间发生爆炸,整条生产线被炸毁,造成大量人员伤亡。一些经销商认为由于生产线瘫痪iPad2会出现供货紧张的情况,如果此时抢购大量iPad2就可以在市场供货不足时以高价售出,获取高额利润。以下哪项如果为真最可能让这些
()是测量场依存性和场独立性的测验之一
Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany
最新回复
(
0
)