首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
56
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-)/2简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/ADhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
应用数据库的主要目的是
设在窗体上有一个文本框,然后编写如下的事件过程: PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsIntcger) ConstAlt=4 ConstKey_f2=&H71
有关程序代码窗口的说法错误的是
在窗体上加上一个文本框控件TextBox,画一个命令按钮,当单击命令按钮的时候将显示“保存文件”对话框,设置该对话框可用于保存文本文件(默认)和Word文档,然后在文本框控件中显示保存的文件名,请填空。 PrivateSubCommand1_Cli
刚建立一个新的标准EXE工程后,出现在工具箱中的控件是______。
通过以下______窗口可以在设计时直观的调整窗体在屏幕上的位置。
一个控件在窗体上的位置由Top和Left属性决定,其大小由【】和【】属性决定。
下列叙述中,不属于软件需求规格说明书的作用的是
在窗体上画一个文本框和一个计时器控件,名称分别为Text1和Timerl,在属性窗口中把计时器的Interval属性设置为1000,Enabled属性设置为False。程序运行后,如果单击命令按钮,则每隔一秒钟在文本框中显示一次当前的时间。以下是实现上述操
实体之间的联系可以归结为一对一的联系、一对多的联系与多对多的联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于【】的联系。
随机试题
下列使用()的兽医师执业证书,不在动物卫生监督机构应当依法收缴,并按照《中华人民共和国动物防疫法》第八十二条第一款的规定予以处罚之列
关于网喷混凝土加固基坑壁施工的说法,正确的有( )。
脂肪酸败特有的“哈喇”味是鉴定油脂酸败较好的理化指标。
构成教育活动的基本要素是()。
现在政府组织结构形式发展的一个重要方向就是扁平化,所谓组织扁平化,是指通过减少行政管理层次,裁减冗余人员,从而建立一种扁平化的组织结构,扁平结构具有的优势是()。
当前的许多参与环保项目的企业如果能够得到政府鼓励,经过相关部门数年监管、市场的竞争淘汰,最终留下来的企业不仅能够在环保产业上立足,创造更多的GDP与就业,同时各种污染物的排放量也将大有改善,好处应该是不胜枚举。然而,这种良善的初衷,却无法通过政府途径得以实
"年龄在18~25之间"这种约束6属于数据库当中的
【B1】【B5】
A、Intheclassroom.B、Attheairport.C、Inthecinema.D、Atthebusstop.B关键词:plane;takeoff。
A、Havelessons.B、Watchamovie.C、Gotothedininghall.D、Findaseatinthefrontrow.B
最新回复
(
0
)