首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-12-20
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0yFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是( )。
窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程:PrivateSubOption1_Click(IndexAsInteger) …EndSub下面关于此过程的参数Index的叙
下面不属于软件需求分析阶段主要工作的是
在设计阶段,假定在图片框Picture1中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
面向对象方法中,继承是指( )。
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Sta
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是( )。
下面不能作为结构化方法软件需求分析工具的是()。
下列程序段的输出结果是x=5Printx+1;x+1
为了通过传值方-式v来传送过程参数,在函数声明部分应使用的关键字为
随机试题
因长途运输等应激因素引起的PSE猪肉的眼观病变特点是
气血两虚证的舌象是
甲、乙系夫妻,现甲因车祸身亡,债权人丙主张甲生前曾向其借款5000元,用于春耕买化肥和为孩子丁上大学交学费,并有借据为证。乙以自己不知情为由拒绝。下列说法正确的是:
下列有关我国反倾销、反补贴、保障措施三种贸易救济措施的比较正确的有()
贷款项目评估的内容包括()。
图特摩斯三世
市场上推出了一种新型的电脑键盘。新型键盘具有传统键盘所没有的“三最”特点,即最常用的键设计在最靠近最灵活手指的部位。新型键盘能大大提高键入速度,并减少错误率。因此,用新型键盘替换传统键盘能迅速地提高相关部门的工作效率。以下哪项如果为真,最能削弱上述论证?
(1)将考生文件夹下EUN文件夹中的文件PET.SOP复制到同一文件夹中,更名为BEAUTY.BAS。(2)在考生文件夹下CARD文什夹中建立一个新文件夹WOLDMAN.BUS。(3)将考生文件夹下HEMART\BEEN文件夹中的文件MONKEY.S
下列各软件中,不是系统软件的是()。
Wedecidedtohavethepartyinthegarden______inthehall.
最新回复
(
0
)