首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
47
问题
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)/2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序,比较次数是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GKqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access表结构中,"字段"的要素包括
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tT
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是()。PrivateSubForm_Load()DimrsAsADODB)
能够接受数字型数据输入的窗体控件是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
构成计算机软件的是
随机试题
A、Painusedtobeignoredbutisnowtakenseriously.B、Painisnotasseriousasweconsidered.C、Chronicpainupsetsourlife.
关于克隆病的描述不恰当的是
根据《药品说明书和标签管理规定》,下列所述属于药品内包装标签必须标注的内容是()。
属于资金的时间价值换算中的基本关系的是()。
关于金属幕墙防火,下列表述中哪一条是正确的?[2003—105]
某CBD商务区,已有一座耐火等级为一级,高度为110m的写字楼,现因需要建一座耐火等级为二级,高为46m的宾馆,其中110m高的写字楼与46m葛的宾馆相邻一面墙,从地面起65m为防火墙,该两座建筑的防火间距至少为()m。
已知货币时间价值系数如下:要求:计算利率为10%,期数为10的资本回收系数。
关于考试焦虑症的处理,以下哪种说法是不正确的?()
组成一个完整的计算机系统应该包括________。
自驾游(self-drivingtour)属于自助旅游的一种类型,是近年来我国新兴的旅游方式,以自由、灵活、富有个性化等突出特点被旅游者接受和喜爱。自驾游在选择目的地、参与旅程设计和体验自由等方面,给旅游者提供了极大的灵活性,与传统的参团旅游(group
最新回复
(
0
)