首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
59
问题
对长度为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/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是( )。
下列关于栈的叙述中,正确的是
在VisualFoxPro中,下面描述正确的是
恢复系统默认菜单的命令是( )。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
为表中一些字段创建普通索引的目的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
结构化程序所要求的基本结构不包括()。
随机试题
溃疡性结肠炎的特点应除外
测量骨盆入口横径的径线是
应立即手术的颅脑损伤是
关于罪刑法定原则,下列选项正确的是()
注册咨询工程师的基本义务包括()。
根据《仲裁法》的规定,下列关于仲裁协议效力的表述中,正确的有()。
在中国,也许不是每位老人都能接受养老院作为人生的归宿,好像只要有儿女在身边就应该和他们住在一起,去养老院是无奈的选择。说来也是,我们不是一直说“养儿防老”吗?在我们的观念里几代同堂、儿孙绕膝恐怕被公认为颐养天年最幸福的生活方式。加拿大的生活情形却截然不同:
阅读材料回答问题材料1我们的学风还有些不正的地方,我们的党风还有些不正的地方,我们的文风也有些不正的地方。所谓学风有些不正,就是说有主观主义的毛病。所谓党风有些不正,就是说有宗派主义的毛病。所谓文风有些不正,就是说有党八股的毛病。这些作风不正,并不像冬
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for{j=i+1;j<n;j++)if(a[i]<a[j]){t=a[i]
EnviablyhealthyDenmarkisleadingthewayintaxingunhealthyfood.Whyaretheydoingit,andwillitwork?TheDanishgovern
最新回复
(
0
)