首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-28
52
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n—1)
D、n(n—1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/ns6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
以下关于空值(NULL值)叙述正确的是( )。
设有如下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)统计并显示读者人数大于等10的单位,正确的SQL语句是:
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
下列关于栈的叙述正确的是( )。
下面不属于软件需求分析阶段主要工作的是
对两个数据表建立临时联系时,要求()。
对下列二叉树进行前序遗历的结果为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
设D={(x,y)|x+y≥1,x2+y2≤1},则I=(x2+y2)dσ的值为
以解剖学姿势为准,近头者为下,近足者为上。
黄斑范围约为:
剩余电流动作保护是防止电气设备事故的常见安全技术措施。下列电气设备中,必须安装剩余电流动作保护装置的是()。
根据《消防给水及消火栓系统技术规范》(GB50974-2014)的规定,室内消火栓系统管网安装完成后,对其进行水压试验和冲洗的正确顺序是()。
采购人不得将应当以公开招标方式采购的货物或者服务化整为零来规避公开招标采购。()
证券组合管理的基本步骤包括( )。
在资本主义制度下,利息的本质,是职能资本家使用借贷资本而让渡给借贷资本家的一部分剩余价值,是剩余价值的一种特殊转化形式。()
Lastweek29earnestAmericanhighschoolstudentswereinvitedtoaneveningofreceivinggoodwords,smalltalk,warmtoastsa
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机配置的DNS服务器的IP地址是【17】。(3)图中的①②③删除了部分显示
最新回复
(
0
)