首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-10-22
27
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/YJrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列类型的数据不可以存储在可变型变量中的是()。
【】规定数据的输入模式,具有控制数据输入功能。
有如下程序a=100Dos=s+aa=a+1LoopWhilea>120Printa运行时输出的结果是()。
图书管理系统中有一个与书籍表相关的书籍分类表,它仅有两个字段分类编号和分类名称。现在要为该书籍分类表创建一个书籍分类窗体且尽可能多的在该窗体中浏览记录,那么适宜创建的窗体是()。
在Access中,【】查询的运行一定会导致数据表中数据的变化。
有如下程序:DefStrX-ZX="123"Y="456"z=x$+Y$Printz$End
数据库DB,数据库系统DBS,数据库管理系统DBMS,这3者之间的关系是()。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
层次模型的特点是记录之间的联系通过指针来实现:关系模型是用二维表来表述实体集,用_________表示实体间的联系。
数据库应用系统与其他计算机应用系统相比,一般具有数据量庞大,_____________、_____________、_____________等特点。
随机试题
A.月经量增多B.接触性出血C.不规则阴道流血D.下腹痛伴恶心、呕吐E.痛经黏膜下肌瘤的主要症状
男,12岁,患再生障碍性贫血半年,因重度贫血,需要反复输血。应输注的血液成分是
急性呼吸窘迫综合征的早期病理变化不包括
下列属于广域网特点的有()。
下列不属于账簿按用途分类的是()。
情绪障碍的认知模型是()提出的。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
主报表是基于______创建的报表。
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
Asapracticalmatter,thecopperavailableforindustrialuseshouldnotbethoughtofaslimitedbythequantityofcopperdep
最新回复
(
0
)