首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-06-10
77
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Lyfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序调试的任务是
在对函数进行原型声明时，下列语法成分中，不需要的是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。
有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；
下列关于栈叙述正确的是()。
关于函数重载，下列叙述中错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
以下关键字不能用来声明类的访问权限的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在C++中，实现封装性需借助于()。
随机试题
我国各民族中，人口最多的少数民族和分布最广的少数民族分别是()。
Thewholeindustrialprocesswhichmakesmanyofthegoodsandmachinesweneedanduseinourdailylives,isboundtocreatea
甲与乙共谋盗窃某工厂仓库，甲将盗窃所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意，并将钥匙要回。后乙利用其他凶器盗窃了仓库价值3万元的货物。关于本案，下列哪一选项是正确的()。
单层工业厂房外墙围护系统主要承受的是墙体和构件的自重以及作用在墙外的风荷载。()[2008年考题]
某项目的投标总价为4500万元，投标保证金不得超过()万元。
根据《水利水电工程施工质量检测与评定规程》SL176—2007，《水利水电基本建设工程单元工程质量评定标准》单元工程质量等级评定标准，其主要包括()个方面，包括水工建筑物、金属结构及启闭机械安装工程和水轮发电机组安装工程等。
下列各项不属于二级市场的功能的是( )。
关于期货市场，下列说法正确的有()。
班主任工作的重要内容之一是开展以班级()为核心的常规管理。
有一空心6层方阵。最外层每边人数为18人，问共有多少人?
最新回复
(
0
)
