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

admin2018-10-15 33

问题对于长度为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/wG6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对下列二叉树进行前序遍历的结果为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

2021年中央一号文件指出，要保障进城落户农民土地所有权、承包权、经营权，研究制定依法自愿有偿转让的具体办法。()
清初诗人吴嘉纪的诗作多抒写【】
患者，女，50岁。白带增多，偶有接触性出血，检查结果为官颈重度糜烂。以下治疗护理正确的是
所有进出我国关境，从事商业性国际运输的船舶必须缴纳船舶吨税。()
中国公民冯某、秦某、许某、严某四人准备出资设立昊天有限责任公司(下称昊天公司)。四人拟出资100万元，其中冯某以价值30万元的厂房和价值20万元的知识产权出资；秦某出资30万元(现金)；严某出资15万元(现金)；许某出资5万元(现金)。四人拟定了公司章程，
【2015年广西.单选】学校德育就是教师有目的地培养学生()。
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
阅读下面程序importjavax.swing．JOptionPane；publicclassComparison{　publicstaticvoidmain(Stringargs[]){　Stringf
この話をする前に、「時間というものは作ることができない」という、あたり前のことを言っておきたい。1日が24時間であることを替えることはできない。睡眠時間を削ればいいという人もいるだろう。必要な睡眠時間を削るのはそれほど苦にならないものだけれども、勉強のため

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

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

对下列二叉树进行前序遍历的结果为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

2021年中央一号文件指出，要保障进城落户农民土地所有权、承包权、经营权，研究制定依法自愿有偿转让的具体办法。()

清初诗人吴嘉纪的诗作多抒写【】

患者，女，50岁。白带增多，偶有接触性出血，检查结果为官颈重度糜烂。以下治疗护理正确的是

所有进出我国关境，从事商业性国际运输的船舶必须缴纳船舶吨税。()

【2015年广西.单选】学校德育就是教师有目的地培养学生()。

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

阅读下面程序importjavax.swing．JOptionPane；publicclassComparison{ publicstaticvoidmain(Stringargs[]){ Stringf

阅读下面程序importjavax.swing．JOptionPane；publicclassComparison{　publicstaticvoidmain(Stringargs[]){　Stringf