首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
98
问题
设表的长度为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/Lyfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是()。
下列语句中,与语句“n=(a>b?(b>c?1:0):0);”.的功能等价的是()。
下列关于栈叙述正确的是()。
下列关于类模板的描述中,错误的是()。
有如下类定义:classAA{inta:public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)_________
有如下类定义:c1assSamp1e{public;Samp1e(intx):ref(x){}//①private:Samp1e():ref(0){}//②staticint
下列函数原型声明中,错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在C++中,实现封装性需借助于()。
随机试题
在静电粉末涂装中,需要注意安全问题,以下()不属于静电粉末涂装中需要注意的安全因素。
在现代民主国家中,政策议程通常分为()
患儿5岁,因头晕心悸就诊,脉搏60次/分,重按始得。其脉象是
某电力建设公司承建了某发电厂电气设备安装工程。其安装内容主要有:户外降压变压器安装;高压配电柜安装;高压同步电动机安装;断路器安装、用电计量装置的安装;电气设备安装及试运行。在安装过程中,该电力建设公司严格执行相关技术标准、规范,认真做好各阶段、各工序的施
某旅行社导游李某,带旅游团前往宁波奉化旅游。途中讲解言辞不够严谨,有一些有损国家利益和民族尊严的言行,引起旅游者的强烈不满。旅游结束后,旅游者将此事投诉到国家旅游局。按照《导游人员管理条例》的规定,对这件事的处罚应该是()。
关于职业化,正确的说法是()。
语文教材应体现时代特点和(),关注现实、关注人类、关注自然。
金字塔
设位于点(0,1)的质点A对于质点M的引力大小为(k>0为常数,r=|AM|).分别求下列运动过程中A对质点M的引力所作的功(如图9.65):(Ⅰ)质点M沿曲线y=自B(2,0)运动到O(0,0);(Ⅱ)质点M在圆x2+y2=22上由B点沿逆时针方向运
TheRobotManAccordingtoHansMoravec,universalrobotswilltakeoverallthephysicalactivitiesthatweengagein,leav
最新回复
(
0
)