首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
33
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
选项
A、820
B、780
C、40
D、41
答案
B
解析
冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描,需要比较的次数为n(n一1)/2。本题中为40×(40—1)÷2=780。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/nXep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括
计算机操作系统通常具有的5大功能是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是公司的出纳,单位没有购买财务软件,因此她只能用手工记账。为了节省时间并保证记账的准确性,小李使用Excel编制银行存款日记账。请根
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
写邮件时,除了发件人地址之外,另一项必须要填写的是
下面不属于软件测试实施步骤的是
随机试题
二尖瓣结构包括
男性,28岁,诉突然心慌、胸闷。听诊:HR200次/分,心律齐,血压正常。考虑病人是
破产案件由()管辖。
企业在记录原材料时,通常所采用的明细账格式是()。
合并价差是指纳入合并范围的子公司的净资产与母分司对其股权投资成本之间的差额。 ( )
在划分货币供应量层次中,M1一般指()
影响态度与品德学习的外部条件有()
某小学组织学生春游前,让每位学生家长签一份安全协议书,明确“在学校组织的春游活动中,如果发生学生伤亡事故,由家长自己负责,学校不承担任何责任”。如果家长不签字,学生就不能参加本次活动。该校的做法对吗?()
“马克思列宁主义并没有结束真理”主要说明马克思列宁主义
致力于
最新回复
(
0
)