首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-01-26
93
问题
对长度为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
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
要将“选课成绩”表中学生的成绩取整,可以使用
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
用来测试当前读写位置是否达到文件末尾的函数是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
如果有一个长度为2K字节的文本块要存入某一字段,则该字段的数据类型应是
在Access中,建立表结构的方法有
软件(程序)调试的任务是
For…Next循环一般是用来给数组元素()赋值。
用二维表的形式表示实体和实体间联系的数据模型()。
随机试题
上海市第二大岛是复兴岛。()
西方资本主义国家由普通法院行使违宪审查权的国家有()。
负荷的一般用电单位必须纳入当地低压电网。()
F公司所属行业近年来波动异常,营业收入常常呈现出意外的大起大落。为了从总体上把握F公司2005年度主营业务收入的合理性,主审注册会计师谢扬决定对F公司的主营业务收入实施分析性复核。在以下由分析性复核程序获取的审计证据中,可靠的是( )短期借款的实质性
根据沟通手段的不同,沟通可以划分为()。
远古教育具有原始性,不属于其特征的是()
个体将注意保护在某一活动或对象上的时间的久暂性,称为注意的()。
Abeamoflightwillnotbendroundthecornersunless________todosowiththehelpofareflectingdevice.
ぜひ京都へいらっしゃってください。私が________。
CharlesDarwin’swholelifewaschangedbyoneluckychance.In1831,beforehewentonthevoyageoftheBeagle,hewasavery
最新回复
(
0
)