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

admin2019-07-28 86

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下列关于计算机病毒的叙述中，错误的是()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：根据第二章中的表1内容生成一张如示例文件chart．png所示的图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素
在面向对象方法中，不属于“对象”基本特点的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
能直接与CPU交换信息的存储器是()。

随机试题

一新生儿，出生时无呼吸，心跳。
在龋病的指数中，dmfs用来表示
A、．透疹，利咽消肿B、．透疹，利咽清利头目C、．透疹，明目退翳D、．透疹，解热生津E、．透疹，清热解毒蝉蜕具有的功效是
下列关于我国仲裁制度的说法，正确的是()。
函证银行存款时的处理，正确的有(　　)。函证银行存款能实现的目标有(　　)。
治理通货膨胀可采取紧缩的货币政策，主要手段包括()。
某市新化建筑公司为该市益壮饮料厂承建厂房，约定工程造价900万元，工程竣工验收合格后，益壮饮料厂向新化建筑公司支付800万元，剩余100万元未付。新化建筑公司为此诉至法院，一审判决饮料厂败诉，饮料厂不服，提起上诉。二审期间，饮料厂提起反诉，称新化建筑公司在
数据流图的类型有()和事务型。
WhatdoesthewomanthinkofBeethoven’smusic?
LadiesandGentlemen,WelcometoLondonInternationalLanguageCenter.WeteachEnglishforboth【T1】______andbusinesspurpo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，错误的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

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

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

能直接与CPU交换信息的存储器是()。

一新生儿，出生时无呼吸，心跳。

在龋病的指数中，dmfs用来表示

A、．透疹，利咽消肿B、．透疹，利咽清利头目C、．透疹，明目退翳D、．透疹，解热生津E、．透疹，清热解毒蝉蜕具有的功效是

下列关于我国仲裁制度的说法，正确的是()。

函证银行存款时的处理，正确的有( )。函证银行存款能实现的目标有( )。

治理通货膨胀可采取紧缩的货币政策，主要手段包括()。

数据流图的类型有()和事务型。

WhatdoesthewomanthinkofBeethoven’smusic?

LadiesandGentlemen,WelcometoLondonInternationalLanguageCenter.WeteachEnglishforboth【T1】______andbusinesspurpo

函证银行存款时的处理，正确的有(　　)。函证银行存款能实现的目标有(　　)。