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

admin2021-06-10 47

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
IP地址是由()的二进制数字组成。
在黑盒测试方法中，设计测试用例的根据是()。
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：1．将第
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。
1．将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2．将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3．在文件夹“下建立一个新文件夹SERVER.C。4．将考生文件夹11下

随机试题

马尔克斯是魔幻现实主义代表性的作家，以下属于他的作品的有()
决定基因表达空间特异性的因素是
设直线L过点(1，0，2)，方向向量s=2i+j一2k，则下列选项中不是L的方程的是()。
在现代市场经济社会中，决定财政职能范围的是()。
“企业在持续经营期间有义务保持资本金的完整性”，这属于资本金管理原则的()。
甲企业是一家跨国企业，在多个国家都设有子公司。该企业非常注意加强各个子公司在当地的反应能力，同时也注重不同子公司之间的协作，将二者有机的结合，取得了很好的市场成绩，这种多国结构类型是()。
请从四个选项中，选择最合适的一个填入问号中，使之呈现一定的规律性。()
与社会文化关系密切，决定于后天的学习，并在获得语文、数学知识方面表现出的能力为()
提出社会学习理论的研究者是()
简述除合并所形成的长期股权投资以外，企业取得的长期股权投资初始投资成本的确定规则。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

IP地址是由()的二进制数字组成。

在黑盒测试方法中，设计测试用例的根据是()。

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

1．将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2．将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3．在文件夹“下建立一个新文件夹SERVER.C。4．将考生文件夹11下

马尔克斯是魔幻现实主义代表性的作家，以下属于他的作品的有()

决定基因表达空间特异性的因素是

设直线L过点(1，0，2)，方向向量s=2i+j一2k，则下列选项中不是L的方程的是()。

在现代市场经济社会中，决定财政职能范围的是()。

“企业在持续经营期间有义务保持资本金的完整性”，这属于资本金管理原则的()。

甲企业是一家跨国企业，在多个国家都设有子公司。该企业非常注意加强各个子公司在当地的反应能力，同时也注重不同子公司之间的协作，将二者有机的结合，取得了很好的市场成绩，这种多国结构类型是()。

请从四个选项中，选择最合适的一个填入问号中，使之呈现一定的规律性。()

与社会文化关系密切，决定于后天的学习，并在获得语文、数学知识方面表现出的能力为()

提出社会学习理论的研究者是()

简述除合并所形成的长期股权投资以外，企业取得的长期股权投资初始投资成本的确定规则。