首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-04-26
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
在SQL中,修改表结构的语句是:
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
在报表中打印当前时间,需要插入
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列关于二叉树的叙述中,正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
税收除了影响兼并的动机外,也影响兼并的()
A.卵黄囊B.胆囊C.淋巴管D.肝脾E.骨髓胚胎期第5月的重要造血器官是
诊断肺结核的最主要依据是
关于法人分类的说法,正确的是()。(2010年单项选择第2题)
人民法院、人民检察院和公安机关决定对被告人取保候审,应当责令提供保证人或交纳保证金。其中,保证人必须符合如下条件______。
工程建设过程中,施工场界内的污染防治属于()。
支撑软件是操作系统的一个重要组成部分。()
流水线生产按照流水线的节奏性来衡量划分,有强制节拍流水线、自由节拍流水线和()。
下列有关当代中国法律体系构成的说法,正确的有()。
A、Howaboutyou.B、Thanks.C、Ithinkso.B
最新回复
(
0
)