对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2018-05-08 61

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ＜sup＞1.5＜/sup＞)；堆排序所需要的比较次数为O(nlog＜sub＞2＜/sub＞n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是
冒泡排序在最坏情况下的比较次数是
将E-R图转换为关系模式时，实体和联系都可以表示为
下列叙述中正确的是
层次型、网状型和关系型数据库划分原则是
在软件开发中，需求分析阶段产生的主要文档是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下面不能在信息框中输出”VisualBasic”的是()。
以下表达式与Int(3．5)的值相同的是
表达式Str(Len(”123”))+Str(77．7)的值是()。

随机试题

#include＜stdio.h＞main(){intnum；scanf("%d"，&num)；if(num%2=1)printf("这是一个奇数\n”)；elseprintf("这
莫泊桑的长篇小说有【】
A．冰块冷却法B．空气冷却法C．水冷法D．真空冷却法E．冷冻法冷藏冷冻食品的最迅速的冷却方法是
刘某向卫生局申请在小区设立个体诊所，卫生局受理申请。小区居民陈某等人提出，诊所的医疗废物会造成环境污染，要求卫生局不予批准。对此，下列选项中符合《行政许可法》的是()。
部门调整贷款主要是帮助借款国在宏观经济、部门经济和结构体制方面进行全面的改革,以克服其经济困难。()
甲、乙双方连续几年订有买卖“交流电机”的合同。有一次签订合同时，在“标的物”一栏只写了“电机”两字。当时正值交流电机热销，而甲方供不应求，故甲方就以直流电机交货。就民法的基本原则而言，甲方违反了下列哪一原则?()
《中华人民共和国治安管理处罚法》将治安管理处罚分为()。
(13)设二次型f(x1，x2，x3)=2(a1x1+a2x2+a3x3)2+(b1x1+b2x2+b3x3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT+ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y12+y22.
根据题中所给信息请把图13-3中的(1)与(2)填写完整。在出现“输入主目录路径”的对话框时，输入值为多少?
Theorganizationhaspublisheda______digestofenvironmentalstatisticsforfiveyears.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VB

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是

冒泡排序在最坏情况下的比较次数是

将E-R图转换为关系模式时，实体和联系都可以表示为

下列叙述中正确的是

层次型、网状型和关系型数据库划分原则是

在软件开发中，需求分析阶段产生的主要文档是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下面不能在信息框中输出”VisualBasic”的是()。

以下表达式与Int(3．5)的值相同的是

表达式Str(Len(”123”))+Str(77．7)的值是()。

#include＜stdio.h＞main(){intnum；scanf("%d"，&num)；if(num%2=1)printf("这是一个奇数\n”)；elseprintf("这

莫泊桑的长篇小说有【】

A．冰块冷却法B．空气冷却法C．水冷法D．真空冷却法E．冷冻法冷藏冷冻食品的最迅速的冷却方法是

刘某向卫生局申请在小区设立个体诊所，卫生局受理申请。小区居民陈某等人提出，诊所的医疗废物会造成环境污染，要求卫生局不予批准。对此，下列选项中符合《行政许可法》的是()。

部门调整贷款主要是帮助借款国在宏观经济、部门经济和结构体制方面进行全面的改革,以克服其经济困难。()

《中华人民共和国治安管理处罚法》将治安管理处罚分为()。

(13)设二次型f(x1，x2，x3)=2(a1x1+a2x2+a3x3)2+(b1x1+b2x2+b3x3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT+ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y12+y22.

根据题中所给信息请把图13-3中的(1)与(2)填写完整。在出现“输入主目录路径”的对话框时，输入值为多少?

Theorganizationhaspublisheda______digestofenvironmentalstatisticsforfiveyears.