首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-10
59
问题
对长度为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/rwfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，
下列运算符中，在C++语言中不能重载的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char水GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入
下列关于运算符重载的描述中，正确的是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
下列选项中，不属于肾小球性高血压发生机制的是
C3b的功能不包括
企业投资战略类型不依赖于()。
背景资料某本地传输网工程，包括线路和设备两部分。光缆沿线与原有光缆、铁路交越。建设单位和施工单位签订了承包合同，合同工期16周；交越过路手续和赔补由建设单位负责，钢管、水泥、沙石由施工单位采购。施工单位提交了初步的施工进度网络计划并得到了建设单位
建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。其中低压配电和控制电器相间绝缘电阻不应小于()MΩ。
设置往来单位的地区选项。地区编码：14地区名称：华东区
InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。
打开报表后，下列事件中首先发生的是
Nancyhasn’tbegunworkingonherPh.D,______workingonhermaster’s.
最新回复
(
0
)
