设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)/2的是( )。

admin2021-01-11 25

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)/2的是( )。

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

转载请注明原文地址:https://jikaoti.com/ti/Iij0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件测试的目的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中错误的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列结构中为非线性结构的是
下列叙述中正确的是
结构化程序的三种基本控制结构是()。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为“第几页共几页”(注意：页码和总页数应当能够自动更新)，目录页不显示页码且不计入总页数，正文
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。

随机试题

A．徐徐进针，疾速出针为泻B．疾速进针，徐徐出针为补C．徐徐进针，疾速出针为补D．疾速进针，徐徐出针为泻徐疾补泻法的泻法操作方法是
A．以老年男性多见，常为中央型肺癌，生长速度较慢，对放疗和化疗较敏感，血行转移发生较晚B．多起源于大支气管，细胞大，胞浆丰富，胞核形态多样，分化程度低，常在发生脑转移之后才被发现C．多发于年轻男性，常为中央型肺癌、恶性程度高，生长快，较早出现淋巴和血行
护士不用下面哪种方法收集患者资料()
甲乙两人互殴，公安机关依据《治安管理处罚条例》进行调解处理。双方就医疗费赔付达成调解协议。事后，甲履行了协议而乙没有履行。甲依法可以选择的救济途径是：
关于合作的特征不正确的是()。
依次填入下面一段文字横线处的语句，衔接最恰当的一组是：“开卷有益”是说打开书就一定会有收获。_______。_______，_______，_______，_______。_______，如果你勤读书、读好书，你就一定能真正体会到读书的乐趣。
假设二维随机变量(X，Y)在矩形G={(x，y)｜0≤x≤2，0≤y≤1}上服从均匀分布，记(Ⅰ)求U和V的联合分布；(Ⅱ)求U和V的相关系数ρ．
在数据库技术中，实体-联系模型是一种
Neither(he)nor(I)(aregoing)toattend(the)lecturethisafternoon.
A、Karen’sfriend.B、Karen’sparents..C、Karen’slecturers.D、Karenherself.B

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)/2的是( )。

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中错误的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列结构中为非线性结构的是

下列叙述中正确的是

结构化程序的三种基本控制结构是()。

A．徐徐进针，疾速出针为泻B．疾速进针，徐徐出针为补C．徐徐进针，疾速出针为补D．疾速进针，徐徐出针为泻徐疾补泻法的泻法操作方法是

护士不用下面哪种方法收集患者资料()

甲乙两人互殴，公安机关依据《治安管理处罚条例》进行调解处理。双方就医疗费赔付达成调解协议。事后，甲履行了协议而乙没有履行。甲依法可以选择的救济途径是：

关于合作的特征不正确的是()。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是：“开卷有益”是说打开书就一定会有收获。_______。_______，_______，_______，_______。_______，如果你勤读书、读好书，你就一定能真正体会到读书的乐趣。

假设二维随机变量(X，Y)在矩形G={(x，y)｜0≤x≤2，0≤y≤1}上服从均匀分布，记(Ⅰ)求U和V的联合分布；(Ⅱ)求U和V的相关系数ρ．

在数据库技术中，实体-联系模型是一种

Neither(he)nor(I)(aregoing)toattend(the)lecturethisafternoon.

A、Karen’sfriend.B、Karen’sparents..C、Karen’slecturers.D、Karenherself.B

依次填入下面一段文字横线处的语句，衔接最恰当的一组是：“开卷有益”是说打开书就一定会有收获。___。_，_，_，_。___，如果你勤读书、读好书，你就一定能真正体会到读书的乐趣。