首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
21
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tt1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列不属于AWT提供的用于图形用户界面设计的功能的一项是______。
Java程序从编译到执行的整个过程为______。
数据的物理独立性是指当数据的【】改变时,通过系统内部的自动映象或转换功能,保持了数据的逻辑结构不变。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列Applet计算数组元素的和,并在窗口坐标(50,50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassTe
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
利用E-R模型进行数据库的概念设计,可以分成3步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行()。
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
下列注释使用原则的叙述,正确的是()
设有如下关系表:则下列操作中正确的是()。
随机试题
要从事股票承销业务,证券专营机构必须具有不低于人民币______的净资本。()
元气耗损,周身之气不足及功能减弱,脏腑功能衰退,抗病能力下降的病机是
A.黄疸B.休克C.腹膜炎D.急性上消化道出血E.发热胰腺炎因胰头水肿压迫胆总管可致
咨询机构提供的合同管理服务内容包括()
报告期增长量与基期水平的比值是()。
少儿旅游者的个性心理和行为表现主要有()。
学校教师的教育理念、教学风格、教学指导思想和知识观等因人而异,就课程类型而言,属于()。
奥苏伯尔和布鲁纳倡导的学习理论分别是()学习和()学习。
教师个体专业性发展的内容包括()
公安机关的任务就是公安机关在国家法律所确定的管辖范围内为实现一定目标所承担的工作内容。()
最新回复
(
0
)