首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2020-12-21
24
问题
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序,在最坏情况下,冒泡排序需要比较的次数为n(n-1)/2。本题中n=20.20×(20-1)/2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Udyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序: #nclude<iostream> using namespace Std; Class MyClass{ public: MyClass(int i=0){cout<<1;} MyCl
关系表中的每一横行称为一个
有如下程序#include<iostream>usingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:
将E-R图转换为关系模式时,实体和联系都可以表示为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
寸软件系统总体结构图,下面描述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列结构中为非线性结构的是
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
算法的有穷性是指()。
随机试题
患者,男,50岁,进行性吞咽困难3个月,现能进流质饮食。检查:锁骨上未触及肿大的淋巴结。对于该患者,拟行全麻下食管癌根治术,下列关于手术前后的护理的描述错误的是
A.从前向后就位B.从后向前就位C.左侧先就位D.右侧先就位E.垂直就位前、后牙均有缺失。义齿应
8个月小儿,发热1天,T38.5℃,轻咳,吃奶稍差,腹泻,大便稀糊状,无脓血。查体:精神状可,无呼吸困难,咽部充血,双肺无干湿啰音。化验末梢血WBC8.0×109/L,粪常规无WBC及RBC,其最可能的诊断是
涂料中次要成膜物质如红丹、锌铬黄、锌粉、铝粉、云母氧化铁等应属于()。
固定资产投资经济效益指标反映了()。
迅通通信设备有限公司是一家从事通讯设备和软件的研发和生产的高科技公司。随着通信行业的迅猛发展,公司在过去的几年中也发展迅速,由一个初步创立时只有30人的小型企业,逐步发展成现在的具有一定规模的中型企业。如果公司保持现在的发展速度,预计在今后的几年会发展为一
根据《侵权责任法》的规定,患者在诊疗活动中遭受损害,医疗机构不承担赔偿责任的情形有()。(2014一法专一29)
[*]
Thebestsolutionistostoppretendingthatpeople’spersonalinformation,suchasSocialSecurityaccountnumbersandbirthda
关于计算机机型描述中,错误的是______。
最新回复
(
0
)