首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
admin
2019-11-14
32
问题
设表的长度为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/z6Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
冒泡排序在最坏情况下的比较次数是
在面向对象方法中，不属于“对象”基本特点的是
下列叙述中正确的是
在快速排序法中，每经过一次数据交换(或移动)后
随机试题
与Km无关的因素是
心脏复苏时首选给药途径是
女性，60岁，跌倒，左前臂旋前，腕关节背伸，手掌着地，引起左腕关节肿胀、畸形、功能障碍。最正确的诊断和处理是
A．通过消化道传播B．通过性接触传播C．通过呼吸道传播D．通过节肢动物传播E．通过创伤导致梅毒的感染方式
脑膜炎病人常采取的体位是
屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏，最低保修期限为（ ）年。
运输企业经营用比率直方图表示，一般有以下()形态。
下列犯罪行为中，属于纯正不作为犯的是()。
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-
Ascientificdiscoveryisoftenmade【C1】______beforesomeoneisabletoputittouse.【C2】______,scientistsdiscoveredhow
最新回复
(
0
)
