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

admin2021-02-23 41

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog，n)，其他的都是n(n-1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints
设栈的顺序存储空间为s(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
将E．R图转换为关系模式时，E-R图中的实体和联系都可以表示为
发生在控件接收焦点之前的事件是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。打开窗体时，窗体标题自动显示为标签控件“1Talbel”的内容，并且
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
InputBox函数的返回值类型是()。

随机试题

宜以水飞后入药的药物是
焊接时每道焊缝厚度一般不超过()。
广义储蓄包括
胃与十二指肠的连接部位是
可以合并用药的情况包括
护士遵医嘱为溃疡性结肠炎患者行保留灌肠治疗，应协助患者采取的体位是
根据《招标投标法》的有关规定，招标人和中标人应当自中标通知书发出之日起()日内，按照招标文件和中标人的投标文件订立书面合同。
明朝在朝官员“上言宰执大臣美政才德者”，构成()
设X1和X2是任意两个相互独立的连续型随机变量，它们的概率密度分别为f1(x)与f2(x)，分布函数分别为F1(x)与F2(x)，则
Readthearticlebelowaboutvideogamesmoveonlineandthequestionsontheoppositepage.Foreachquestion(13-18),markone

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints

设栈的顺序存储空间为s(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

将E．R图转换为关系模式时，E-R图中的实体和联系都可以表示为

发生在控件接收焦点之前的事件是()。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

InputBox函数的返回值类型是()。

宜以水飞后入药的药物是

焊接时每道焊缝厚度一般不超过()。

广义储蓄包括

胃与十二指肠的连接部位是

可以合并用药的情况包括

护士遵医嘱为溃疡性结肠炎患者行保留灌肠治疗，应协助患者采取的体位是

根据《招标投标法》的有关规定，招标人和中标人应当自中标通知书发出之日起()日内，按照招标文件和中标人的投标文件订立书面合同。

明朝在朝官员“上言宰执大臣美政才德者”，构成()

设X1和X2是任意两个相互独立的连续型随机变量，它们的概率密度分别为f1(x)与f2(x)，分布函数分别为F1(x)与F2(x)，则

Readthearticlebelowaboutvideogamesmoveonlineandthequestionsontheoppositepage.Foreachquestion(13-18),markone