首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)
