首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-07-25
19
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n,(n—1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Wwcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还存有“exam.accdb”数据库文件。试按以下操作要求,完成表对象“fvisitor”的编辑和表对象“tLine”的导入:设置“年龄”字段的“
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo.bmp”图像文件。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:设置“简历”字段的设计说明为“自上大学起的简历信息”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:将宏对象(名为“mTest”)重命名为可
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tSmd”和“tScore”,同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“。fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tSmd”和“tScore”,同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“。fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建追加查询,将前5条记录的学生信息追加到表“tTemp”的对应字
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
表达式10M0d2的值为()。
随机试题
不能改善焊缝固态相变组织的方法是()。
蛋白质分子结构与功能的关系下列正确的说法是
工程建设项目招标过程中,为了让资格预审申请人按统一格式递交申请书,在资格预审文件中按通过资格预审的条件编制成统一的表格,让申请人填报。下列各项,属于申请书内容的是()。[2005年真题]
在政府采购招标过程中,如果出现了影响采购公正的违法、违规行为,应予废标。()
幼儿学习评价内容主要包括幼儿对教育活动的参与度、幼儿的情感态度、幼儿的()、幼儿在教育活动中的互动程度,幼儿在教育活动中的能力、幼儿的学习习惯。
“媒介素养教育理念”的前两条(如下),分别提醒公众需要意识媒介哪两方面的局限?(人大2015年研)(1)媒介是被构建的,媒介不是现实世界的映像,而是对现实的反映。(2)媒介构建现实,人们对外部世界的观察和体验大多由媒介获得。
以下哪些是CCMD一3关于ASD的症状诊断标准?()
小陈:目前1996D3彗星的部分轨道远离太阳,最近却可以通过太空望远镜发现其发出闪烁光。过去人们从来没有观察到远离太阳的彗星出现这样的闪烁光,所以这种闪烁光必然是不寻常的现象。小王:通常人们都不会去观察那些远离太阳的彗星,这次发现的1996D3彗星闪烁光是
研究表明,很少服用抗生素的人比经常服用抗生素的人有更强的免疫力。然而,没有证据表明,服用抗生素会削弱免疫力。以下哪项如果为真,最能解释题干中似乎存在的不一致?()
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)