首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
admin
2020-11-23
51
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
选项
A、90
B、20
C、19
D、190
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)/2。本题中，n=20，所以20*19/2=190。所以选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/BA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序#include＜stdio．h＞intfun(intb){statieinta=0：intt；t=a+b;a=b;returnt；}
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下叙述中正确的是()。
若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。
设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共
数据库系统的数据独立性是指()。
下面属于良好程序设计风格的是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，下列针对文本文件file操作叙述的选项中正确的是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
随机试题
阅读下列短文，回答有关问题。中屠丞相嘉者，粱人，从高帝击项籍，迁为队率。从击黥布军，为都尉。孝文时，嘉迁为御史大夫。张苍免相，孝文帝欲用皇后弟窦广国为丞相，曰：“恐天下以吾私广国。”广国贤有行，故欲相之，念久之不可，而高帝时大臣又皆多死，馀见无可
A、Talkingwithhissecretary.B、Takingaplane.C、Drinkinginacoffeeshop.D、Eatinginarestaurant.B
Thelittlegirlcouldnot______theattractionofthepieceofthechocolate.
不属于阳性对比剂的检查是()
反应甲肝爆发流行的强度，可选用指标描述一个地区居民的健康状况和卫生保健工作的水平，可选用指标
网络经济在美国的强劲增长主要得益于政府政策的积极培育，如宣布美国的电子商务为免税区。()
景区(景点)导游员的主要职责是()。
在侵权责任中，实行无过错无责任的原则。因此，一切侵权行为，只要加害人无过错均不承担民事责任。
设A=，求X使XA=B．
ATM技术超源于20世纪60年代。1968年，贝尔实验室提出异步分时多路复用，并将该词用于描述【】。1986年，CCITT决定将【】作为宽带综合业务网B-ISDN的核心时，ATM才得到快速的发展。
最新回复
(
0
)
