对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2019-07-28 39

问题对长度为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/JKep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
下列4种软件中，属于应用软件的是()。
下列叙述中正确的是()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局，更改S
CPU的参数如2800MHz，指的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

钩体病早期的“三体征”是指
牙防小分队在某社区小学对学生进行牙病防治时应该使用全国牙防组准备组织开展第三次全国口腔健康调查时采用
A．氟牙症B．氟骨症C．急性氟中毒D．四环素牙E．釉质发育不全
A．咳嗽声重，咯痰稀薄色白，鼻塞、流涕，恶寒发热，无汗。舌苔薄白，脉浮紧B．干咳、咳声短促，痰少，舌质红少苔，脉细数C．咳嗽气息声粗，痰多，质黏厚，难咯，舌质红，苔黄腻，脉滑数D．咳嗽频作，气粗，痰吐黄稠，恶风发热，汗出，舌红，苔薄黄，脉浮数E．咳
资源开发项目资源开发利用的基本要求包括()。
项目后评价应由有相应资质的工程咨询机构承担，其实施操作的基本流程中，查阅项目资料，熟悉“自评报告”紧后的工作是()。
根据《生产安全事故应急预案管理办法》，对于某一类的风险，生产经营单位应当根据存在的重大危险源和可能发生的事故类型，制定相应的()。
所有记账凭证必须附有原始凭证并注明所附原始凭证的张数。（）
我国公安民警群体共同的心理定势和价值取向叫做()。
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级MS Office高级应用

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是()。

下列4种软件中，属于应用软件的是()。

下列叙述中正确的是()。

CPU的参数如2800MHz，指的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

钩体病早期的“三体征”是指

牙防小分队在某社区小学对学生进行牙病防治时应该使用全国牙防组准备组织开展第三次全国口腔健康调查时采用

A．氟牙症B．氟骨症C．急性氟中毒D．四环素牙E．釉质发育不全

资源开发项目资源开发利用的基本要求包括()。

项目后评价应由有相应资质的工程咨询机构承担，其实施操作的基本流程中，查阅项目资料，熟悉“自评报告”紧后的工作是()。

根据《生产安全事故应急预案管理办法》，对于某一类的风险，生产经营单位应当根据存在的重大危险源和可能发生的事故类型，制定相应的()。

所有记账凭证必须附有原始凭证并注明所附原始凭证的张数。（）

我国公安民警群体共同的心理定势和价值取向叫做()。

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere