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

admin2009-01-15 72

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

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

答案8

解析假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-4)/2。由此可见，选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个文本框，名称分别为Text1、Text2，都显示垂直滚动条和水平滚动条，都可以显示多行文本；再画一个命令按钮，名称为C1，标题为“复制”(如图
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，Text
(1)在名称为Form1，标题为“练习”的窗体上添加一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要求：
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
执行语句DimX，YAsInteger后，
软件生命周期中的活动不包括
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
下面属于黑盒测试方法的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

下列有关人民法院对申诉的审查处理的表述中，不正确的是哪项?
纳西族语言称“大树”为“树母”、“小树”为“树男”，反映出古代纳西族曾经历过()
惊悸失眠，烦躁不安，头晕目眩，耳鸣，口苦呕恶，胸闷胁胀属于()(1995年第24题)
容易被苯并芘污染的食物有
关于从“发药”方面防范处方差错措施的叙述不正确的是
王律师为某股票发行出具了法律意见书，2003年6月30日该股票的承销期满，根据法律的规定，王律师可以买卖该股票的日期为：
下列内容中，属性数据字典不描述的是()。
TheCherokeeNationLongbeforethewhitemancametoAmerica,thelandbelongedtotheAmericanIndiannations.Thenation
Academiccircleshadlongrecognizedthatregulatoryagencieswereoften"captured"byaregulatedindustry.Thepublicwouldbe
"Avoidtherush-hour"mustbethesloganoflargecitiesallovertheworld.Whereveryoulook,it’speople,people,people.The

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，Text

执行语句DimX，YAsInteger后，

软件生命周期中的活动不包括

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下面属于黑盒测试方法的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列有关人民法院对申诉的审查处理的表述中，不正确的是哪项?

纳西族语言称“大树”为“树母”、“小树”为“树男”，反映出古代纳西族曾经历过()

惊悸失眠，烦躁不安，头晕目眩，耳鸣，口苦呕恶，胸闷胁胀属于()(1995年第24题)

容易被苯并芘污染的食物有

关于从“发药”方面防范处方差错措施的叙述不正确的是

王律师为某股票发行出具了法律意见书，2003年6月30日该股票的承销期满，根据法律的规定，王律师可以买卖该股票的日期为：

下列内容中，属性数据字典不描述的是()。

TheCherokeeNationLongbeforethewhitemancametoAmerica,thelandbelongedtotheAmericanIndiannations.Thenation

Academiccircleshadlongrecognizedthatregulatoryagencieswereoften"captured"byaregulatedindustry.Thepublicwouldbe

"Avoidtherush-hour"mustbethesloganoflargecitiesallovertheworld.Whereveryoulook,it’speople,people,people.The