首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-03-08
62
问题
对长度为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/rlFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设变量x中的值是395,则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序代码:OptionBase1Dimarr()AsIntegerPrivateSubCommand1_Click()DimiAsInteger,jAsInt
设有如下表所列的菜单结构:要求程序运行后,如果单击菜单项“大图标”,则在该菜单前添加一个“√”。以下正确的事件过程是
当复选框控件被选中(即复选框控件内显示"√"标记)时,其Value属性的值为()
在窗体上画一个名称为List1的列表框和一个名称为Text1的文本框,然后编写如下两个事件过程:PrivateSubForm_Load()List1.AddItem"100"List1.AddItem"200"Lis
设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是
设窗体上有一个列表框控件List1,含有若干列表项。以下能表示当前被选中的列表项内容的是()
以下关于变量作用域的叙述中错误的是( )。
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timer1的定时器,以及两条水平直线,名称分别为Line1和Line2。请用名称为Shape1的形状控件,在两条直线之间画一个宽和高都相等的形状,设置其形状为圆,并设置适当属性使
随机试题
Abigfocusofthecriticismofcomputergameshasconcernedthecontentofthegamesbeingplayed.Whenthenarrativesoftheg
“天人合一”的观念起源于()
男孩,8岁。午餐与祖父在街边进食海鲜饭。晚上两人先后出现呕吐腹泻,大便初为黄色稀水便,量多,进而变为水样便、米泔样便。无里急后重。近5小时无尿。体检:T36.7℃,P125次/分,BP70/50mmHg,R26次/分,嗜睡,脉搏细速,皮肤干燥,双肺
钩藤的主要化学成分是鸡血藤的主要化学成分是
为加强测绘成果质量管理,国家测绘局先后制定了(),以规范测绘成果质量管理责任。
民法与行政法各有其调整对象。下列有关二者调整对象的表述中,正确的是()。
金:银:首饰
已知平面曲线Aχ2+2Bχy+Cy2=1(C>0,AC-B2>0)为中心在原点的椭圆,
Wouldyouknowhowtohelp?Everyyear,thousandsofdriversandpassengersdieinthefewminutesafteranautocollision.M
A、Tohaveathree-weekholiday.B、Tospendhisremainingyears.C、Topatenthisinventions.D、Toteachatauniversity.D
最新回复
(
0
)