首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
admin
2009-02-10
30
问题
对于长度为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://jikaoti.com/ti/eVM7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到
将内部专用口地址转换为外部公用IP地址的技术是
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【1】。(2)主机59．67．148．5的功能是【3】，其提供服务的缺省端口是【2】
下列关于邮件系统工作过程的描述中，错误的是()。
下列关于网络接^技术和方法的描述中，错误的是()。
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。
如下图所示，某校园网使用2．5Gbit／s的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
随机试题
阳明潮热的患者还可兼见的症状是
下列哪项不是肾病综合征的临床特征
A、中和胃酸B、促进胃排空C、抑制胃酸分泌D、粘膜保护作用E、阻断胃泌素受体雷尼替丁的主要作用是
低压断路器主要用于配电线路的()保护。
某施工合同约定按固定价结算工程价款。完工后双方无法就调价问题达成一致，施工企业起诉并请求进行造价鉴定。关于该案鉴定的说法，正确的是()。
采用记账凭证财务处理程序增加了填制汇总记账凭证的工作程序，增加了总账的登记工作量。()
2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006
假设随机变量X在区间[一1，1]上服从均匀分布，则U=arcsinX和V=arccosX的相关系数等于
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。
At43,I’vereachedthestagewherewomenarewarnedtowatchoutforthecreepingsadnessofmiddleage.We’reservedupanend
最新回复
(
0
)
