首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-02-15
37
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZKKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________和
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
以下关于网桥的说法，错误的是()。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。
下面关于完全二叉树的叙述中，错误的是______。
随机试题
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”
A、青少年牙周炎B、糖尿病型牙周炎C、成人牙周炎D、Down综合征E、掌趾角化—牙周破坏综合征属遗传性疾病，且双亲必须均携带染色体基因才使其子女患本病的是
在圆管流中，紊流的断面流速分布符合()。
施工单位技术负责人，在危险性较大的分部分项工程专项施工方案实施过程中，应完成下列哪项工作。()
下列选项中，不能用于估算流动资金的选项是()。
在评价审计结果时，如果被审计单位尚未调整的错报或漏报的汇总数超过重要性水平，注册会计师应当采取的措施包括( )。被审计单位应收账款金额为300万元，重要性水平为2万元，现对其中的50%进行抽查，发现0.98万元的错报，注册会计师应当( )。
社区工作的实践原则有( )。
关于经济基础对法律的决定作用，下列说法不正确的是()
Cyberattacksseemtobegettingmoresophisticatedbythehour.Afewweeksagomal-wareknownasZeroDaywasfoundtohaveex
Whatisthepassageabout?WhatwasPepysdoingwhenhiswifetoldhimaboutthefire?
最新回复
(
0
)
