首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-12-14
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句序列:charstr[10];cin>>str;当从键盘输入”Ilovethisgame”时,str中的字符串是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
面向对象方法中,继承是指
设i、j、k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--)k=i+j;语句后,k的值为______。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
有以下程序main(){inta[][3]={{1,2,3},{4,5,0)},(*pa)[3],i;pa=a;for(i=0;i<3;i++)if(i<2)pa[1][i]=pa[1][i]
程序设计方法要求在程序设计过程中
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
在最坏情况下,下列排序方法中时间复杂度最小的是
随机试题
引进500#氨压缩浅冷装置ME控制系统选择退出选项中CANCEL的功能是参数不存盘,返回到TUNE命令行。
档案数据库设计包括各种数据表、______、表间关系的设计。
腰椎的常规摄影位置是
董事任期由公司章程规定,但每届任期不得超过几年?()。
物业甲为写字楼项目,2003年末价值为1000万元,预计2004年末价值为1100万元的可能性为50%,为900万元的可能性为50%,则2004.年该物业的价值的标准差为10%;物业乙为高尔夫球场项目,2003年末价值为1000万元,2004年末价值为12
机械设备及大中型部件的局部清洗,宜采用()。
因首次执行企业会计准则,将短期投资重分类为交易性金融资产,其后续计量由成本与市价孰低改为公允价值,按会计估计变更并采用未来适用法进行会计处理。()
下列名句对应的作者分别是()。①海内存知己,天涯若比邻②前不见古人,后不见来者③明月出天山,苍茫云海问④笔落惊风雨,诗成泣鬼神
以下可以判断是否在文本框(名称为Textl)内按下了回车键的事件过程是
___________therain,wewouldhavehadapleasanttriptothecountryside.
最新回复
(
0
)