首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-07-25
27
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n,(n—1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/IPQ0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“姓名”字段为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“年龄”字段升序排列输出；将报表页面页
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，检索职务为经理的职工的“编号”和“姓名”信息，然后将两列信息合二为一输出(比如，编号为“000011”、姓名
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示没有运动爱好的职工的“编号”“姓名”“性别”“年龄”和“职务”五个字段内容，所建查询命名为“qT1
(1)有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。(3)设
下列关于二叉树的叙述中，正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
下列数据结构中，不能采用顺序存储结构的是
随机试题
中国近代最早用资产阶级史学观点和方法来研究中国历史的人是()
汇集宋代以前儿科学术成就，成为当时世界上内容最完备的儿科专著是
根据商业银行的业务特征及诱发风险的原因，巴塞尔委员会将商业银行面临的风险划分为()等类别。
对于旅游团在饭店以外的餐馆用餐，地陪应事先核实地接社计调部门联系的()和特殊要求。
教学活动就其本质而言，是一种()
根据下列资料，回答下列小题：2014年1季度第二产业增加值同比提高金额最大的为()。
【《关税与贸易总协定》】华东师范大学2002年世界当代史真题
在窗体中添加一个命令按钮，名称为Command1，两个文本框名称分别为Text1、Text2，然后编写如下程序：PrivateSubCommand1_Click()a=Text1.Textb=Text2.
Beesareinsects,whichyoucanfindallovertheworld.Allbeescanfetchnectarfromtheflowers.
PASSAGETHREEWhatdidRechtschaffenwanttofindoutinhisresearchinthe1980s?
最新回复
(
0
)
