对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

admin2013-10-28 80

问题对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2 。快速排序法在最坏的情况下，比较次数也是n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/XNrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

VBA编程中，要得到[15，75]上的随机整数可以用表达式_______________。
_________是指数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构及应用程序。
“查询”设计视图窗U分为上下两部分，下部分为______。
以下不是宏的运行方式的是()。
关于模块，下列叙述中错误的是()。
若某表中“姓名”列被冻结，则该列总是显示在窗口的()。
在下列关于宏和模块的叙述中，正确的是______。
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()Sum=0Fori=10To1Step-2sum＝sum+i
在数据管理技术发展的三个阶段中，数据共享最好的是兰______。
在一个单链表中删除p所指结点时，应执行以下操作：q=p-＞next：p-＞data=p-＞next-＞data；p-＞next=______；free(q)；

随机试题

肺源性心脏病导致心力衰竭最主要的原因是
以下关于冠状动脉粥样硬化的易患因素不包括
某铝业公司的电解铝项目工程，电解铝生产规模8万吨／年，主要生产车间包括电解厂房、铸造车间、拉丝车间、整流车间、修配车间、化验室、油库、仓库等。工程建设内容包括：原料仓库、煅烧车间、沥青熔化、生阳极车间、焙烧及炭块库、残极处理车间、焙烧烟气净化系统、煤气站
风频表征()受污染的几率。
公允价值、名义价值、市场价值和内在价值是对资产的四类价值计量指标，在市场风险计量与监测的过程中，更具有实质意义的是()。
企业建立一个专门的小组来控制和实施供应商评价，这个小组的组员以来自采购、质量、生产、工程等与供应链合作关系密切的部门为主。（）
年度、半年度、季度的企业财务会计报告包括会计报表、会计报表附注和财务情况说明书三项。()
2015年，我国快递业务量完成206．7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52．3％；实现业务收入400．8亿元，同比增长50．7％。全国异地快递业务量完成148．4亿件，同比增长47．1％；实现业务收入1512．9亿
为实现人机交互作用应采用的调度算法是()。
某公司新建一座200平方米的厂房，现准备部署生产某产品的设备。该公司现空闲生产该产品的甲、乙、丙、丁四种型号的设备各3台，每种型号设备每天的生产能力由下表给出。在厂房大小限定的情况下，该厂房每天最多能生产该产品______个。

最新回复(0)

对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

二级Access

NCRE全国计算机二级

VBA编程中，要得到[15，75]上的随机整数可以用表达式_______________。

_________是指数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构及应用程序。

“查询”设计视图窗U分为上下两部分，下部分为______。

以下不是宏的运行方式的是()。

关于模块，下列叙述中错误的是()。

若某表中“姓名”列被冻结，则该列总是显示在窗口的()。

在下列关于宏和模块的叙述中，正确的是______。

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()Sum=0Fori=10To1Step-2sum＝sum+i

在数据管理技术发展的三个阶段中，数据共享最好的是兰______。

在一个单链表中删除p所指结点时，应执行以下操作：q=p-＞next：p-＞data=p-＞next-＞data；p-＞next=______；free(q)；

肺源性心脏病导致心力衰竭最主要的原因是

以下关于冠状动脉粥样硬化的易患因素不包括

风频表征()受污染的几率。

公允价值、名义价值、市场价值和内在价值是对资产的四类价值计量指标，在市场风险计量与监测的过程中，更具有实质意义的是()。

企业建立一个专门的小组来控制和实施供应商评价，这个小组的组员以来自采购、质量、生产、工程等与供应链合作关系密切的部门为主。（）

年度、半年度、季度的企业财务会计报告包括会计报表、会计报表附注和财务情况说明书三项。()

为实现人机交互作用应采用的调度算法是()。