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

admin2019-04-29 28

问题对长度为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://jikaoti.com/ti/W8N0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
文本框的Locked属性被设置为True后产生的效果是
己知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是
下列叙述中正确的是
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有代码：PublicaAsInteger：Private
下面4个选项中，不是窗体属性的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“鼠标光标形状示例”的窗体上画1个名称为Text1的文本框。清通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(Arrow
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Forml标题为“MyForml”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl——Click(Index
i在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则VMue属性值()。
下列关于二叉树的叙述中，正确的是()。

随机试题

阅读《季氏将伐颛臾》中的一段文字，然后回答问题。丘也闻有国有家者，不患寡而患不均，不患贫而患不安。盖均无贫，和无寡，安无倾。夫如是，故远人不服，则修文德以来之。既来之，则安之。这段文字在全文中有什么作用?
A．脾腔分流术B．脾肾分流术C．门腔分流术D．肠系膜上、下腔静脉分流术E．贲门周围离断术术后能很快矫正脾功能亢进的分流术是
女，40岁，反复右上腹绞痛20年，发作时伴有寒战、高热及皮肤巩膜黄染。2天前再次发作。入院时嗜睡状态，体温39.6℃，脉搏128次／分，血压70／45mmHg，皮肤巩膜明显黄染，有上腹压痛、反跳痛和肌紧张，肝区有叩痛，肝浊音界存在，WBC20×109／L
频发室性期前收缩是指室性期前收缩
Branemark系统的种植体是
患儿，12个月。体重10kg，身长65cm，前囟近闭，乳牙7个，不会摆放积木。其中不正常的是(　　)
某条形基础上荷载标准值Fk=160kN／m，基础布置和地基上层断面如图5—7所示，基础的埋置深度d=1．60m，采用振冲砂石桩置换法处理淤泥质粉质黏土。砂石桩长7．0m(设计地面下8．2m)，直径d=800mm，间距s=2．0m，等边三角形排列。求此
公平目标的实现可以通过()实现。
数据库、数据库系统和数据库管理系统之间的关系是
______(我决没有想过他会对他的妻子提出诉讼要求离婚),sincehewasamodelhusbandinmymind.

最新回复(0)

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

二级VB

NCRE全国计算机二级

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

文本框的Locked属性被设置为True后产生的效果是

己知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是

下列叙述中正确的是

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有代码：PublicaAsInteger：Private

下面4个选项中，不是窗体属性的是()。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Forml标题为“MyForml”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl——Click(Index

i在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则VMue属性值()。

下列关于二叉树的叙述中，正确的是()。

A．脾腔分流术B．脾肾分流术C．门腔分流术D．肠系膜上、下腔静脉分流术E．贲门周围离断术术后能很快矫正脾功能亢进的分流术是

频发室性期前收缩是指室性期前收缩

Branemark系统的种植体是

患儿，12个月。体重10kg，身长65cm，前囟近闭，乳牙7个，不会摆放积木。其中不正常的是( )

公平目标的实现可以通过()实现。

数据库、数据库系统和数据库管理系统之间的关系是

______(我决没有想过他会对他的妻子提出诉讼要求离婚),sincehewasamodelhusbandinmymind.

患儿，12个月。体重10kg，身长65cm，前囟近闭，乳牙7个，不会摆放积木。其中不正常的是(　　)