对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

admin2019-05-23 55

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

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

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps
有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩
若SRAM芯片的存储容量为64K×16位，则其地址线与数据线数目应为______，使得访问其指定存储单元时，能将地址信号和数据信号一次性地并行传输。
从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(54)
某子网内有一台安装Windows　2000操作系统的工作站不能连接到同一子网的FTP服务器，而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时，都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(36)。
汉字代码体系中，汉字地址码指(3)。
关系数据库中的视图属于4个数据由象级别中的(20)。
在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点

随机试题

债券A的期限为3年，面值为1000元，年息为38元。若收益率为5%，应以多少价格发行?
在炎症中，关于补体作用酌描述，哪项是不正确的：
在乳腺癌半野切线等中心定位时，下列描述中错误的是
患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／Hp，血Hb80g／L，血肌酐610μmoL／L，BUN25mmol／L。根据国际公认的“肾脏病生存质量指导”(K
放置宫内节育器术后，注意事项哪项正确(　　)
适用于技术含量高、工艺或技术方案复杂的大型或成套设备招标项目的评标方法为()。
下列不是汉字输入码的是()。
在平时的教学过程中，我们常常会遇到这样的现象：老师刚提出问题，就有学生不举手就大声地说出答案，不给其他同学思考的机会(由于没有思考，大多时候说的又是错误答案)；或者有的老师说同学感兴趣的话题，会引起下面的不必要的讨论；或者在讲课的过程中有些同学随便插话；或
设有语句Open"C:\Test.Dat"，ForOutPutAs#1，则下列叙述错误的是()。
A、Hewasworthrespecting.B、Hewasalonelymaninthemountains.C、Hedidn’tdeservesomuchrespect.D、Helikedtobeplayed

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

程序员上午基础知识考试

软考初级

在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps

有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩

若SRAM芯片的存储容量为64K×16位，则其地址线与数据线数目应为______，使得访问其指定存储单元时，能将地址信号和数据信号一次性地并行传输。

从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(54)

汉字代码体系中，汉字地址码指(3)。

关系数据库中的视图属于4个数据由象级别中的(20)。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点

债券A的期限为3年，面值为1000元，年息为38元。若收益率为5%，应以多少价格发行?

在炎症中，关于补体作用酌描述，哪项是不正确的：

在乳腺癌半野切线等中心定位时，下列描述中错误的是

患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／Hp，血Hb80g／L，血肌酐610μmoL／L，BUN25mmol／L。根据国际公认的“肾脏病生存质量指导”(K

放置宫内节育器术后，注意事项哪项正确( )

适用于技术含量高、工艺或技术方案复杂的大型或成套设备招标项目的评标方法为()。

下列不是汉字输入码的是()。

设有语句Open"C:\Test.Dat"，ForOutPutAs#1，则下列叙述错误的是()。

A、Hewasworthrespecting.B、Hewasalonelymaninthemountains.C、Hedidn’tdeservesomuchrespect.D、Helikedtobeplayed

放置宫内节育器术后，注意事项哪项正确(　　)