首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
76
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是： 10*(10-1)/2=45
转载请注明原文地址:https://www.kaotiyun.com/show/qsjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列一维数组说明rfl，不正确的是()。
程序开发之前进行需求分析所产生的主要文档是()。
下列叙述中正确的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部
下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意：不要改动main函
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
关于霍奇金淋巴瘤的组织病理学诊断和分类正确的是
(2015年第10题)实验切断家兔双侧颈迷走神经后，呼吸运动的改变是
压力性尿失禁常见于
兴奋在同一细胞传导的特点是
某乡人民政府根据本县人民政府发布的《关于集资修路桥的通知》，分别向村民刘某等人强制集资2千元。李某等人不服申请行政复议。县政府决定将集资款调整为每人1千元，李某等人不服起诉。关于本案，下列哪些说法正确?()
(2017年)企业自行建造厂房过程中发生的下列支出，不构成在建工程项目成本的是()。
关于人力资源的时效性的说法，错误的是()。
()是社区和谐的前提。
在一次歌唱竞赛中，每一名参赛选手都有评委投了优秀票。如果上述断定为真，则以下哪项不可能为真?Ⅰ．有的评委投了所有参赛选手优秀票。Ⅱ．有的评委没有给任何参赛选手投优秀票。Ⅲ．有的参赛选手没有得到一张优秀票。
Iwasdeeply______(move)bywhatIsawintheTVprogramandcried.
最新回复
(
0
)
