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

admin2016-06-23 40

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)／2，选D。

转载请注明原文地址:https://kaotiyun.com/show/mcLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列关于栈叙述正确的是
设有如下程序：PrivateSubForm_Click()Dimary(1To5)AsIntegerDimiAsIntegerDimsumAsIntegerFori=1To5
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
属性窗口主要是针对窗体和控件设置的。在VB中，窗体和控件被称为______。每个对象都可以用一组属性来刻画其特征，而属性窗口就是用来设置窗体或窗体中的控件属性。
请填写下列空白以实现运行后形成一个主对角线上元素值为l，其他元素为0的6×6阶矩阵。PrivateSubCommand1_Click()Dims(6,6)Fori=1To6Fori=1To6If
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列关于DO…Loop语句的叙述不正确的是()。
下面的程序代码实现将一个一维数组中元素向右循环移动，移位次数由文本框Text输入。例如数组各元素的值依次为0，1，2，3，4，5，6，7，8，9，10；移动三次后，各元素的值依次为8，9，10，0，1，2，3，4，5，6，7。PrivateSub

随机试题

脏与脏之间在血的关系上密切联系的是
男，60岁，发现全程肉眼血尿伴条状血凝块1周，无尿频、尿急、尿痛。B超检查显示左肾实质占位，肿块直径55mm，为明确肿块性质，进一步检查首选
运用掌握的“货币资金”的有关知识,选择正确答案。不符合制度的凭证顶替库存现金,称为()。
境外个人将原兑换未使用完的人民币兑回外币现钞时，小额兑换应当凭原兑换水单在银行办理。()
Comeon—Everybody’sdoingit.Thatwhisperedmessage,halfinvitationandhalfforcing,iswhatmostofusthinkofwhenwehear
“爱心妈妈”和“义务家长”志愿者主要是______起配合学校、家庭对留守儿童进行思想道德教育的任务，______、帮助孩子确立正确的世界观、人生观、价值观。填入横线部分最恰当的一项是()。
调查报告发现，区域间和国家间电子政务发展状况由于多种原因存在巨大差异，国家间经济、社会和政治发展水平的不平衡将导致这一现象长期存在。收入水平是衡量国家经济能力和发展水平的一个普遍通用指标，因此也会影响到电子政务的发展。通信基础设施、教育支持，包括信息通信技
(2017年复旦大学)如何理解投资风险分散化?如何实现风险分散化投资?
Thisyearsometwenty-threehundredteenagersfromallovertheworldwillspendabouttenmonthsinU.S.homes.Theywillatte
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

下列关于栈叙述正确的是

设有如下程序：PrivateSubForm_Click()Dimary(1To5)AsIntegerDimiAsIntegerDimsumAsIntegerFori=1To5

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

属性窗口主要是针对窗体和控件设置的。在VB中，窗体和控件被称为______。每个对象都可以用一组属性来刻画其特征，而属性窗口就是用来设置窗体或窗体中的控件属性。

请填写下列空白以实现运行后形成一个主对角线上元素值为l，其他元素为0的6×6阶矩阵。PrivateSubCommand1_Click()Dims(6,6)Fori=1To6Fori=1To6If

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列关于DO…Loop语句的叙述不正确的是()。

下面的程序代码实现将一个一维数组中元素向右循环移动，移位次数由文本框Text输入。例如数组各元素的值依次为0，1，2，3，4，5，6，7，8，9，10；移动三次后，各元素的值依次为8，9，10，0，1，2，3，4，5，6，7。PrivateSub

脏与脏之间在血的关系上密切联系的是

男，60岁，发现全程肉眼血尿伴条状血凝块1周，无尿频、尿急、尿痛。B超检查显示左肾实质占位，肿块直径55mm，为明确肿块性质，进一步检查首选

运用掌握的“货币资金”的有关知识,选择正确答案。不符合制度的凭证顶替库存现金,称为()。

境外个人将原兑换未使用完的人民币兑回外币现钞时，小额兑换应当凭原兑换水单在银行办理。()

Comeon—Everybody’sdoingit.Thatwhisperedmessage,halfinvitationandhalfforcing,iswhatmostofusthinkofwhenwehear

“爱心妈妈”和“义务家长”志愿者主要是______起配合学校、家庭对留守儿童进行思想道德教育的任务，______、帮助孩子确立正确的世界观、人生观、价值观。填入横线部分最恰当的一项是()。

(2017年复旦大学)如何理解投资风险分散化?如何实现风险分散化投资?

Thisyearsometwenty-threehundredteenagersfromallovertheworldwillspendabouttenmonthsinU.S.homes.Theywillatte

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

“爱心妈妈”和“义务家长”志愿者主要是起配合学校、家庭对留守儿童进行思想道德教育的任务，、帮助孩子确立正确的世界观、人生观、价值观。填入横线部分最恰当的一项是()。