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

admin2019-05-23 67

问题对于长度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux操作系统中，对DHCP配置文件的参数描述错误的是______。A．fixed-addressip用于分配给客户端一个固定的地址B．hardware用于指定网卡接口类型和MAC地址C．max-lease-time用于指定最大租赁时间长
IEEE802.3规定的最小帧长为64字节，这个帧长是指______。A．从前导字段到校验和的字段B．从目标地址到校验和的长度C．从帧起始符到校验和的长度D．数据字段的长度
系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。
一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
某学校为防止网络游戏沉迷，通常采用的方式不包括_____________。
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。
在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。
计算机的控制器是由多种部件组成的，其中不包括(29)。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]链式存储的队列称为链队。根据队列的FIFO原则，为了操作上的方便，可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype，则链队结
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言

随机试题

基因芯片()
患者，女性，52岁。患多发性子宫肌瘤，准备行经腹全子宫切除术，术前阴道准备正确的是
骨性关节炎最佳的影像学检查是
下列属于无偿合同的是()。
2016年11月，甲公司销售一批商品给东方公司，含税价为50000元。2017年6月1日，东方公司因发生财务困难，甲公司与东方公司进行债务重组，经双方协议，甲公司同意东方公司将其拥有的一项固定资产用于抵偿债务。该项固定资产的账面余额为51000元，已计提的
【2012下】简述建立教师威信的途径。
经中央军委主席习近平批准，我军新设立（），并组织开展首次评选。
本想捐1200元，却因误操作捐出12万；孩子玩家长的手机，不小心捐出1．7万元……网络公益慈善频频出现“误捐”，平台流程存在缺陷，不仅增加了捐赠者的风险，也可能伤及公益慈善本身的______。网络慈善公益必须对捐赠“误操作”进行有效______。
ASCII码分为哪两种?
PassageOne(1)Atacertainseasonofourlifeweareaccustomedtoconsidereveryspotasthepossiblesiteofahouse.I

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux操作系统中，对DHCP配置文件的参数描述错误的是______。A．fixed-addressip用于分配给客户端一个固定的地址B．hardware用于指定网卡接口类型和MAC地址C．max-lease-time用于指定最大租赁时间长

IEEE802.3规定的最小帧长为64字节，这个帧长是指______。A．从前导字段到校验和的字段B．从目标地址到校验和的长度C．从帧起始符到校验和的长度D．数据字段的长度

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

某学校为防止网络游戏沉迷，通常采用的方式不包括_____________。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

计算机的控制器是由多种部件组成的，其中不包括(29)。

基因芯片()

患者，女性，52岁。患多发性子宫肌瘤，准备行经腹全子宫切除术，术前阴道准备正确的是

骨性关节炎最佳的影像学检查是

下列属于无偿合同的是()。

【2012下】简述建立教师威信的途径。

经中央军委主席习近平批准，我军新设立（），并组织开展首次评选。

ASCII码分为哪两种?

PassageOne(1)Atacertainseasonofourlifeweareaccustomedtoconsidereveryspotasthepossiblesiteofahouse.I