首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
admin
2021-09-15
18
问题
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
选项
A、20
B、19
C、190
D、210
答案
C
解析
冒泡排序是比较相邻的2个元素,如果前面的元素比后面的元素大,则交换2个元素的位置。在第一趟排序后面,比较次数是19次,最大的元素排在整个顺序表的最后位置;第二趟排序需要对除了最后一个元素的前面19个元素再进行比较,比较次数是18次;依此类推,最后一趟需要比较的次数是1次。总的比较次数是19+18+…+1=20×19/2=190°。
转载请注明原文地址:https://kaotiyun.com/show/bkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*”表示,以D2单元格为例,最优的操作方法是:
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()
某系统总体结构如题6图所示。该系统结构图最大扇人数是()
下列关于二叉树叙述正确的是()。
计算机中数据存储容量的基本单位是
数据库设计的根本目标是要解决
IP地址是由()的二进制数字组成。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排。在文档的开始处插入“瓷砖型提要栏”文本框,将“插入目录”标记之前的文本移动到该
随机试题
“撤回”是补充式合成词。()
提出“四段教学法”并作为传统教育理论的代表的教育家是()
痰液中出现支气管管型常见于
某上市公司股本总额8000万元,股票面值10元。以下情况中,构成该公司股票暂停上市的原因的是哪一个?()
关于基坑降水的说法,正确的是()。
在Excel中,可以利用“插入”菜单的“工作表”命令来插入新的工作表。如果原工作簿中有三张工作表,当前工作表为“成绩单”,下面的表述错误的为( )。
根据上海证券交易所和深圳证券交易所分别发布的《关于沪市股票上网发行资金申购的补充通知》和《关于深市新股资金申购上网发行的补充通知》的规定,对于通过网下累计投标询价确定股票发行价格的,参与网上发行的投资者按询价区间的( )进行申购。
我国对房屋权属登记采用()。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
最新回复
(
0
)