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

admin2015-09-15 96

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是
下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)
下列链表中，其逻辑结构属于非线性结构的是
查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。
数据流图中带有箭头的线段表示的是(　　)。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
下面对软件测试描述错误的是()。

随机试题

以下不符合系统性红斑狼疮的护理要求的是
治疗肺痈咳吐脓血及肺热咳嗽的药物是
孕妇25岁，因停经50天，感心慌、胸闷，诊断为“先天性心脏病合并早孕”，来院咨询是否可以继续妊娠。体检：口唇、甲床轻度发绀，血压正常，心率80次份，律齐，胸骨左缘第3～4肋间可闻及收缩期杂音，肺动脉瓣第二心音亢进，双肺呼吸音清。超声诊断：室间隔缺损伴肺动脉
调剂是专业性、技术性、管理性、法律性、事务性、经济性综合一体的活动过程。()
公路隧道定期检查的频率宜根据隧道技术状况确定，宜()年检查1次，最长不得超过()年1次。
证券A和B组成的证券组合P中，A、B完全正相关时，。()
学生入学后，会自然地亲近、信赖、尊敬甚至崇拜老师，把教师作为获取知识的智囊、解决问题的顾问、行为举止的楷模。这说明学生具有()。
发现学习就是有意义学习。
材料一：近日早晨，上海电台《音乐早餐》节目正在直播，与往常一样，主持人晓君和小畅在播音乐间隙用上海话聊天逗笑观众。有一名听众给他们发短信：“求你们不要说上海话了，我讨厌你们上海人!”之后，晓君语调认真地对这名观众说：“请你以团成一个团的姿势，然后慢慢地以比
与线下教学相比，由于时空差异，线上教学更加依赖于教师的指导和帮助，对资源的需求更大。然而，在知识经济时代，教师早已不再是知识垄断者，网络社会中的个体都有可能成为兼具知识消费者和生产者的双重角色。因此，推动社会力量参与在线教育资源供给，需要改变学校“单打独斗

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)

下列链表中，其逻辑结构属于非线性结构的是

查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。

数据流图中带有箭头的线段表示的是( )。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

在软件开发中，需求分析阶段可以使用的工具是( )。

下面对软件测试描述错误的是()。

以下不符合系统性红斑狼疮的护理要求的是

治疗肺痈咳吐脓血及肺热咳嗽的药物是

调剂是专业性、技术性、管理性、法律性、事务性、经济性综合一体的活动过程。()

公路隧道定期检查的频率宜根据隧道技术状况确定，宜()年检查1次，最长不得超过()年1次。

证券A和B组成的证券组合P中，A、B完全正相关时，。()

学生入学后，会自然地亲近、信赖、尊敬甚至崇拜老师，把教师作为获取知识的智囊、解决问题的顾问、行为举止的楷模。这说明学生具有()。

发现学习就是有意义学习。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。

数据流图中带有箭头的线段表示的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。