首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
41
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/nyEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了使用表单设计器设计一个表单,在命令窗口中键入______命令即可进入表单设计器。
假设objtb是类MyTextBox的一个实例对象,类MyTextBox是基类TextBox的一个直接子类,那么objtb对象的BaseClass属性值是______。
A、 B、 C、 D、 B方法(method):也叫“方法程序”。它是指对象所固有完成某种任务的功能,可由我们在需要的时候调用。“方法”与“事件”有相似之处,都是为了完成某个任务,但同一个事件可完成不同任务
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作______。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下面关于数据库三级模式结构的叙述中,正确的是()。
以下叙述错误的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
对下列二叉树进行前序遍历的结果为()。
在树结构中,树根结点没有_________。
随机试题
下列哪种酶催化的反应需CytP450参加
A.急性细菌性痢疾的典型肠道病变B.黏膜的浆液、黏液渗出C.体腔内大量脓液蓄积D局灶性大量中性粒细胞浸润及组织坏死液化E.疏松结缔组织的弥漫性化脓性炎症卡他性炎
全面质量管理比统计质量管理的进步表现在多方面,下面哪项不是
关于自诉案件的起诉与审理,下列哪一做法是正确的?(2018年回忆版真题)
则=()。
盾构法施工时,在土压平衡工况模式下渣土应具有的特性足()。
某学者指出:“我们已经很难从传统的观点来看欧洲是否算是统一。从形式上来看是没有,如果从实质内容来看,他们已经有了共同的认同。主权国家要做的事,他们不已经在做了吗?而且做得比主权国家还好。”该学者的核心主张是()。
武王伐纣
设A,B均为n阶矩阵,A有n个互不相同的特征值.证明:若AB=BA,则B相似于对角矩阵;
Bumrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys
最新回复
(
0
)