首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为100,对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
设顺序表的长度为100,对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
admin
2021-01-29
20
问题
设顺序表的长度为100,对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
选项
A、100
B、4950
C、10001
D、50
答案
B
解析
冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2。本题中为100×(100-1)÷2=4950。故答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/PMj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果进栈序列为A,B,C,D,则可能的出栈序列是
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。保存“Excel.xlsx”文件。
下列选项中不属于需求分析阶段工作的是()。
计算机软件分系统软件和应用软件两大类,其中系统软件的核心是()。
在软件开发中,需求分析阶段产生的主要文档是
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
计算机网络最突出的优点是()
在考生文件夹下打开文档Word.docx。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:修改文档样式库中的正
下列链表中,其逻辑结构属于非线性结构的是
对于循环队列,下列叙述中正确的是
随机试题
Whenyouaresearchingforajob,it’simportanttobepreparedfortheso-calledbehavioralinterview(行为面试).Thebestthingfo
呼吸道不包括
一位7个月患儿悬雍垂、软腭、硬腭至左侧尖牙区牙槽突完全裂开,左上唇有唇裂术后瘢痕。腭裂术中凿断翼钩的目的是
生姜能减轻或清除生半夏的毒性,这种配伍关系称为
为了截留流入某河道的沿江生活污水,某市拟建一个污水处理厂,包括一套沿江污水收集系统和相应的若干污水提升泵站。拟建污水处理厂项目厂址北侧0.8km处为某居民小区。该污水处理系统工程设计规模定为70万t/d。处理厂分两期建设,一期根据现状污水量确定为30万t/
《中华人民共和国建筑法》规定建筑活动基本要求是建筑活动应当( ),符合国家的建筑工程安全标准。
某企业正在考虑为其生产的某产品定价。经过较为深入的调研和精确的测算后得知:该产品的市场可销价格为80元/件,零厂差率为6%。根据上述资料,回答下列问题:该企业计算其产品出厂价格的公式为()。
心理科普教育是一项系统工程,需要方方面面的共同配合。某区开展了各具特色的心理科普教育活动。街道和社区是心理科普教育的主阵地,各街道也把此项工作列为社区教育的重点:区委组织部、区人力资源和社会保障部门、区教育部门、区妇联等相关单位从实际出发,开展了针对性强的
下列关于Windows2003系统下DNS服务器参数的描述中,错误的是()。
A、先结婚后买房B、先买房后结婚C、租房结婚D、房子不重要B回答记者第一个问题时,张明说:“‘有房才结婚’,我想这是一些年轻人的住房观、爱情观。”所以选B。
最新回复
(
0
)