对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2010-12-10 61

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1
关系数据库管理系统能实现的专门关系运算包括()。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别为”读数据”和”统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为”单词的平均长度为”和”最长单词的长度为”；再画两个名称分别为Textl和Text2、初始
窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()　　’循环1　　Fori＝1To3　　Forj＝1To4
在VB中，函数过程与子程序过程的区别之一是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

在Excel2010中，只显示清单中年龄大于18，籍贯为安徽，外语在60-80之间的记录，应如何操作()
属于右心室的结构是()
肺心病患者，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7．20，PaO27．7kPa，PaCO211．2kPa，SB40mmoL／L。哪项治疗不宜使用
某男性患者，55岁。左下后牙进食时酸痛明显1个月余，无自发痛。口腔检查：面龋洞，叩诊(-)，探诊(+)，无松动。温度刺激试验(+)，刺激去除后症状即刻消失。X线片示：龋洞底离髓腔较远。充填方法首选
D县2009年开展了大规模的土地证书年检工作，在年检过程中发现有三宗地是错登或漏登的。问题1．土地管理部门应该进行何种类型的土地登记？2．更正登记的程序是什么？3．更正登记的申请人一般是谁？
应税消费品价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定计税价格的是()。
在分析短期偿债能力时应注意一定时期的（）的分析。
秦始皇陵位于陕西省西安市以东35公里的临潼区境内．是秦始皇于公元前246年至公元前208年修建的，也是中国历史上第一个皇帝陵园。20世纪70年代中期长沙马王堆汉墓“女尸”的发现震惊中外，其尸骨保存之完好举世罕见。由此，有人推测秦始皇的遗体也会完好地保存下
红线女，粤剧女演员，工旦，创造了新颖的“女腔”，代表剧目有()。
Linguisticsprofessorsandtherapistshavediscoveredhowpeopleachievemutualunderstanding,bothconsciouslyand【S1】______,

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级C语言

NCRE全国计算机二级

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

关系数据库管理系统能实现的专门关系运算包括()。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori＝1To3 Forj＝1To4

在VB中，函数过程与子程序过程的区别之一是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在Excel2010中，只显示清单中年龄大于18，籍贯为安徽，外语在60-80之间的记录，应如何操作()

属于右心室的结构是()

肺心病患者，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7．20，PaO27．7kPa，PaCO211．2kPa，SB40mmoL／L。哪项治疗不宜使用

某男性患者，55岁。左下后牙进食时酸痛明显1个月余，无自发痛。口腔检查：面龋洞，叩诊(-)，探诊(+)，无松动。温度刺激试验(+)，刺激去除后症状即刻消失。X线片示：龋洞底离髓腔较远。充填方法首选

D县2009年开展了大规模的土地证书年检工作，在年检过程中发现有三宗地是错登或漏登的。问题1．土地管理部门应该进行何种类型的土地登记？2．更正登记的程序是什么？3．更正登记的申请人一般是谁？

应税消费品价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定计税价格的是()。

在分析短期偿债能力时应注意一定时期的（）的分析。

红线女，粤剧女演员，工旦，创造了新颖的“女腔”，代表剧目有()。

Linguisticsprofessorsandtherapistshavediscoveredhowpeopleachievemutualunderstanding,bothconsciouslyand【S1】______,

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()　　’循环1　　Fori＝1To3　　Forj＝1To4