首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-03-15
32
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2
答案
8
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/9eF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于WindowsServer2003系统下DHCP服务器的描述中，正确的是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
不属于DNS动态更新类型的选项是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
一个数据库系统必须能够表示实体和关系，关系可与______实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中______不能描述多对多的联系。
随机试题
血清脂肪酶增高可见于下列的疾病是
监理工程师的监理对象是( )。
太阳能路灯照明系统的最佳光源是()。
下列关于破产财产变价的叙述中，有误的一项是()。
下列选项中，属于市场管理关系内容的有()。
导游讲解的问答法的形式主要有()。
某新建火车站站前广场需要绿化的面积为46000m2，施工队在绿化了22000m2后，将每天的工作量增加为原来的1．5倍，结果提前4天完成了该项绿化工程．该项绿化工程中有一块长为20m，宽为8m的矩形空地，计划在其中修建两块相同的矩形绿地，它们的面积之和
3-6岁幼儿每天需要睡眠时间()。
运用试管香蕉技术来推广优良香蕉品种，这种技术属于：
简述创伤后应激综合征的主要症状。
最新回复
(
0
)
