对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2016-08-26 32

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n—1)／2。

转载请注明原文地址:https://jikaoti.com/ti/dsX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
数据库系统的核心是
结构化程序设计中，下面对goto语句使用描述正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
如下描述中正确的是：
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

随机试题

诊疗的有效性准则要求
患者，男，30岁。为去除烟斑，要求洁治，刷牙出血不明显。临床检查：大量菌斑、牙石，牙龈红肿不明显，探诊后点状出血，全口牙附着丧失2～3mm。该患者没有坚持彻底的牙周治疗，1年后，因牙龈自发出血、疼痛、腐败性口臭3天就诊。1年后来就诊时的可能诊断是
护患关系根据其发展过程可依次分为
公司是由两个或两个以上自然人或法人投资设立的，具有独立法人资格和法人财产的企业。公司的缺点不包括：()。
某工程原合同规定分两个阶段进行施工，土建工程15个月，安装工程lo个月。假定以一定量的劳动力需要量为相对单位，则合同规定的土建工程量可折算为240个相对单位，安装工程量折算为80个相对单位。合同规定，在工程量增减10%的范围内，作为承包商的工期风险，不能要
进行不合格让步接收时，项目部应向()提出书面让步接收申请。
2007年1月至11月，在美国工作的小李每月给国内的妻子寄回4000美元，由其妻将美元兑换成人民币取出。若12月份小李寄回8000美元，则小李妻子可以将()美元兑换成人民币。
某位于市区从事机械制造的居民企业为增值税一般纳税人，其自行核算的2019年度主营业务收入为10000万元，其他业务收入为2000万元，投资收益1500万元，发生主营业务成本7000万元，其他业务成本1400万元，税金及附加510万元。管理费用650万元，销
设y=ln(1+x2)，则y(5)(0)=___________．
Whatledtohisresignation?

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级公共基础

NCRE全国计算机二级

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

数据库系统的核心是

结构化程序设计中，下面对goto语句使用描述正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

如下描述中正确的是：

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

诊疗的有效性准则要求

护患关系根据其发展过程可依次分为

公司是由两个或两个以上自然人或法人投资设立的，具有独立法人资格和法人财产的企业。公司的缺点不包括：()。

进行不合格让步接收时，项目部应向()提出书面让步接收申请。

2007年1月至11月，在美国工作的小李每月给国内的妻子寄回4000美元，由其妻将美元兑换成人民币取出。若12月份小李寄回8000美元，则小李妻子可以将()美元兑换成人民币。

设y=ln(1+x2)，则y(5)(0)=___________．

Whatledtohisresignation?

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。