首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
admin
2020-11-23
62
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
选项
A、9
B、10
C、45
D、90
答案
C
解析
在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/DS3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(″d2．dat″，″w+″)；for(i=0；i＜6；i++)fprintf(fp，″％d
以下叙述中正确的是()。
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
以下定义语句中正确的是()。
下列选项中属于面向对象设计方法主要特征的是
两个或两个以上的模块之间关联的紧密程度称为()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下选项中合法的实型常量是
关于"while(条件表达式)循环体"，以下叙述正确的是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
随机试题
维生素A属于水溶性维生素。()
卫星通信是微波接力通信向太空的延伸。()
患者女性，40岁，先天性主动脉瓣狭窄，PDE示中度狭窄。该患者杂音的部位及时期为
我国建设项目程序中，最终确定投资建设是否进入实质性启动程序的是批准()。
绿色施工是指通过科学管理和技术进步，最大限度地节约资源并减少对环境负面影响的施工活动，从而实现()和环境保护。
当事人的()即是要约邀请。
下列纳税人经营活动中适用简易办法征收增值税的有()。
宜宾是经济欠发达地区，如何结合宜宾实际，运用科技工作手段提升区域自主创新能力?
下列调度算法中，不可能导致饥饿现象的是_______。
下列关于Windows2003系统DNS服务器的描述中，正确的是()。
最新回复
(
0
)
