首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
76
问题
对于长度为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全国计算机二级
相关试题推荐
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
设计窗体时,可通过设置命令按钮的一个属性来指定按钮上要显示的文字,该属性是()。
在定义过程时,系统将形式参数类型默认为( )。
采用树型结构表示实体之间联系的数据模型为()。
某系统总体结构如下图所示,该系统结构图的最大扇出数是()。
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
能够接受数字型数据输入的窗体控件是()。
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是( )。
要在“学生表”中查询属于“计算机学院”的学生信息,错误的查询设计是()。
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
随机试题
WhenIwaswalkingdownthestreettheotherday,Ihappenedto【C1】______asmallbrownleatherpurselyingonthesidewalk.I【C2
A.高血压患者B.胰腺炎早期患者C.高乳酸血症患者D.高钾血症患者E.高镁血症患者助消化药胰酶禁用的人群是()。
国土资源部要求的征地监管包括()。
某东北管道加压泵站扩建,新增两台离心式增压泵。两台增压泵安装属该扩建工程的机械设备安装分部工程。泵安装前,班组领取了安装垫铁,未仔细检查,将其用于泵的安装。隐蔽前专检人员发现,有三组垫铁的规格和精度不符合要求,责成施工班组将此三组垫铁换为合格垫铁。在设备配
申请验残鉴定时,报检人需提供( )。
什么是机床的工作运动?
下列各项中,提高“已获利息倍数”指标途径的有()。
为了克服团体压力、防止抑制不同见解的现象出现,同时鼓励创造性思维,并营造一种鼓励大家畅所欲言的氛围,这种方法是()。
根据下面材料,作答下列问题。某校初一(1)班小米是个“问题女孩”,她不仅学习成绩差,还经常影响其他孩子的学习,班中的学生和家长对这个女孩很有意见,有多位家长联名要求学校将小米开除或者给自家孩子转班。该班的班主任刘老师让大家投票决定她的去留,全班4
A、Toys.B、Pie.C、Books.D、Cigarettes.D
最新回复
(
0
)