对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

admin2015-11-24 57

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n－1)，2、希尔排序O(n^1.5)、简单选择排序n(n．1)／2、堆排序O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于结构化程序设计原则和方法的描述错误的是()。
窗体上有两个文本框Text1、Text2以及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger
深度为5的满二叉树中，叶子结点的个数为______。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
工程资源管理器窗口中包含的文件类型有()种。
声明一个变量为局部变量应该用
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。
面向对象的程序设计是把______封装起来作为一个对象，并为每一个对象设置所需要的属性。

随机试题

为什么说中国共产党提出的过渡时期总路线反映了历史的必然?
Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour
卵巢囊肿中最常见的是
女，46岁。近日来口舌生疮，小便短赤，伴烦躁失眠。舌质红，苔薄黄，脉细数。最佳选药是
下列工程造价指数中，采用平均数指数形式编制的有()。【2011年真题】
某公司为取得信川卡，向银行缴存一笔款项，应()。
甲公司为支付一批采购的农副产品货款，向A某开出一张金额为4万元的转账支票。A某为偿还欠款将该支票背书转让给B某。B某获得该支票后，将支票金额改为14万元后，又将该支票背书转让给C某。C某取得该支票后，到为其开立个人银行结算账户的乙银行办理委托收款手续。乙
教师为帮助学生理解记忆文学常识，计划组织一场“古代文学基础知识”竞赛，要求学生做好参赛的准备工作，进行古代文学常识的知识梳理。下列学生梳理的知识中不正确的是()。
法律是体现()的意志，由国家制定并由国家强制力保证实施的行为规范体系。
在一次魔术表演中，从七位魔术师——G、H、K、L、N、P和Q中选择六位上场表演。表演时分成两队：一队和二队。每一队有前、中、后三个位置，上场的魔术师恰好每人各占一个位置。魔术师的选择和位置安排必须符合下列条件：(1)如果安排G或H上场，他们必须在前位。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

二级VB

NCRE全国计算机二级

关于结构化程序设计原则和方法的描述错误的是()。

窗体上有两个文本框Text1、Text2以及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger

深度为5的满二叉树中，叶子结点的个数为______。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

工程资源管理器窗口中包含的文件类型有()种。

声明一个变量为局部变量应该用

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

面向对象的程序设计是把______封装起来作为一个对象，并为每一个对象设置所需要的属性。

为什么说中国共产党提出的过渡时期总路线反映了历史的必然?

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour

卵巢囊肿中最常见的是

女，46岁。近日来口舌生疮，小便短赤，伴烦躁失眠。舌质红，苔薄黄，脉细数。最佳选药是

下列工程造价指数中，采用平均数指数形式编制的有()。【2011年真题】

某公司为取得信川卡，向银行缴存一笔款项，应()。

教师为帮助学生理解记忆文学常识，计划组织一场“古代文学基础知识”竞赛，要求学生做好参赛的准备工作，进行古代文学常识的知识梳理。下列学生梳理的知识中不正确的是()。

法律是体现()的意志，由国家制定并由国家强制力保证实施的行为规范体系。