首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
admin
2019-02-19
31
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和:n/2遍的从后往前扫描,需要比较次数为n(n.1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要。n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Ggo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
用于退出Access的宏命令是()。
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
鼠标事件是指操作鼠标所引发的事件,下列不属于鼠标事件的是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。(1)创建一个选择查询,查找并显示没有摄影爱好的学生的“学号”、“
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框,并在命令按钮中编写如下事件代码:PrivateSubCommandl_Click()strl=“981765”str2=”65”n=In
在考生文件夹下有一个数据库文件“sampl.mdt,”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键;并设置“身份
将一个数转换成相应字符串的函数是()。
下列四个选项中,不是VBA的条件函数的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
最早提出“政策分析”概念的学者是()
南京属温带湿润气候,四季分明,雨水充沛。()
男性,51岁,混合痔切除术。如病人采取肛门坐浴,告诉病人
胃脘穿孔的临床表现是
“用寒远寒、用温远温”属于
企业所得税的税率是()。
下列关于税负转嫁的说法,正确的是()。
关于保持职业怀疑的作用,注册会计师的下列说法中,错误的是()。
李南是一位刚走上教育岗位的年轻教师。上岗之前,他踌躇满志,想象着老师的那些任务:备课、上课、批改作业等是那样的简单。而且作为数学教师,自己就教学生掌握应该学到的数学知识,不用操心思想工作之类,可省去许多麻烦。总之对于自己这个大学的高材生来说,要驾驭教师工作
根据以下资料,回答问题。截至2015年年末,全国水果(含瓜果,下同)种植总面积1536.71万公顷,较“十二五”(即2011—2015年)期初增加143.38万公顷,增长了约10%,其中,园林水果种植面积1281.67万公顷,比“十二五”期初增加
最新回复
(
0
)