首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-23
48
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、简单插入排序为n
B、希尔排序为n
C、快速排序为n/2
D、冒泡排序为n(n—1)/2
答案
D
解析
在最坏情况下,冒泡排序所需要的比较次数为n,( n,—l )/2;简单插入排序所需要的比较次数为n(n—1)/2;希尔排序所需要的比较次数为O(n
15
);堆排序所需要的比较次数为O(n,log
2
n,),故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DXSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统总体结构如下图所示,该系统结构图的宽度是
VBA中一般采用Hungarian符号法命名变量,代表子报表的字首码是
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
在Access中,查询的数据源可以是
Access的数据库类型是()。
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体中有两个标签控件,名称分别为“L
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将表对象“tEmp”中“简历”字段的数据类型改为备注型,同时在
下列叙述中错误的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
防风通圣散的功用是葛根芩连汤的功用是
下列药中不属寒凉药性的是
既有良好的表面活性作用,又有很强杀菌作用的是
小李刚刚调入西美大酒店保卫科担任消防安全助理。担任消防安全管理人的保卫科科长让小李首先熟悉一下单位的消防档案。小李从保卫科、消防控制室、办公室收集到如下档案:西美大酒店关于成立消防安全管理机构的会议纪要和文件;消防设施、灭火器材情况和消防设施管理制度;消防
混凝土中对建筑用砂的质量要求有( )。
蒙特卡罗模拟法在计算VaR时具有的优点有()。
下面对谱例叙述正确的选项是()。
教学工作的中心环节是()
根据以下资料,回答以下题。每个国有企业法人单位的从业人员数比每个私营企业的约多()人。
从“打铁还要自身硬”的掷地有声到“踏石留印,抓铁有痕”的庄严宣告,从“八项规定”新风拂面到“四风”涤荡,十八大以来,习近平高度重视中国共产党的建设,在多个场合强调了党要管党、从严治党。2014年10月8日,在党的群众路线教育实践活动总结大会上的讲话中,他明
最新回复
(
0
)