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

admin2017-06-20 35

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，关系数据库管理系统所管理的关系是
在VisualFoxProqp，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
关系的基本运算包括
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。
算法的空间复杂度是指（）。

随机试题

稳定的现金股利政策对公司现金流管理有较高的要求，通常将那些经营业绩较好，具有稳定且较高的现金股利支付的公司股票称为()。
证券经纪业务营销人员在所服务证券公司的授权范围内从事客户招揽和客户服务等活动时，应()。Ⅰ．如实向客户传递所服务证券公司统一提供的研究报告及与证券投资有关的信息Ⅱ．向客户充分提示证券投资的风险Ⅲ．清晰、准确、客观地向客
财政部门审批了某事业单位以财政直接支付方式向供电公司支付的电费1000元。则该事业单位收到“财政直接支付人账通知书”时，应编制的会计分录为()。
关于不同咨询流派的咨询目标，正确的说法是()。
下列属于初中音乐课程基本性质的是()
假定在窗体（名称为Form1）的代码窗口中定义如下记录类型：　　PrivateTypeanimal　　　animalNameAsString*20　　　aColorAsString*10　　EndType　　在窗体上画一个名称为Command
有以下函数：Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
ThefirstEnglishdictionary,calledanAlphabeticalTableofHardWords,waspublishedin1604.Thedictionarywasactually【C1】
A、 B、 C、 B

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，关系数据库管理系统所管理的关系是

在VisualFoxProqp，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

关系的基本运算包括

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

算法的空间复杂度是指（）。

稳定的现金股利政策对公司现金流管理有较高的要求，通常将那些经营业绩较好，具有稳定且较高的现金股利支付的公司股票称为()。

财政部门审批了某事业单位以财政直接支付方式向供电公司支付的电费1000元。则该事业单位收到“财政直接支付人账通知书”时，应编制的会计分录为()。

关于不同咨询流派的咨询目标，正确的说法是()。

下列属于初中音乐课程基本性质的是()

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型： PrivateTypeanimal animalNameAsString*20 aColorAsString*10 EndType 在窗体上画一个名称为Command

有以下函数：Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti

ThefirstEnglishdictionary,calledanAlphabeticalTableofHardWords,waspublishedin1604.Thedictionarywasactually【C1】

A、 B、 C、 B

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型：　　PrivateTypeanimal　　　animalNameAsString20　　　aColorAsString10　　EndType　　在窗体上画一个名称为Command