首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-02-22
32
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://kaotiyun.com/show/o1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intflinta)const{this->a=a；}／／②staticintg(
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
下列叙述中错误的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；}virtualvoidshow(
派生类的成员函数不能访问基类的()。
以下程序的输出结果是()。main(){inta=4，b=5，c=0，d；d=!a&&!b‖!C；cout
下列描述中，不符合良好程序设计风格要求的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
患儿，2岁，发热10d，呈弛张热，伴呕吐数次。查体：急性面容，心肺听诊无特殊，肝肋下3.5cm，质中，脾肋下1cm。外周血白细胞18×109/L，中性粒细胞0.85，血培养有金黄色葡萄球菌和阴性杆菌。其诊断为男孩，5岁，近2周高热，体温39℃左右，急
何谓辛烷值?
行道迟迟，载渴载饥。(《采薇》)载：
标准正态分布曲线下，中间的90%面积所对应的横轴尺度(u)的范围应为A．-1.645～+1.645B．-0.01～+1.645C．-1.282～+1.282D．-0.01～+1.282E．-3.925～+3.925
心血管病的分类包括
根据增值税法律制度的规定，纳税人将购进的货物用于下列项目，其进项税额准予抵扣的是()。
中学生崔某在学校走廊内鼓掌喧闹，被副校长撞见。副校长拍打崔某后背几下，说：“你起哄什么，幸灾乐祸呀!”于是拽住崔某的衣服去八班。崔某边走边嚷：“校长凭什么打人?”崔某的班主任许老师上前打了崔某左面部两耳光。崔某感觉听力下降，耳鸣。经法医鉴定，崔某左耳被暴力
已知向量a是直线3χ＋4y＋2＝0的一个方向向量，则向量a可能的取值为()．
“文字是建立在语言基础之上的一种最重要的辅助交际工具。”你怎样理解这句话?
Almostalltypesofjobscanbedonefromthehomefromfreelance(自由作家的)writing,transcription(誉写)tocustomerserviceandsales
最新回复
(
0
)
