设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

admin2020-01-17 31

问题设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

选项 A、66
B、78
C、105
D、112

答案C

解析冒泡排序在最坏的情况下需要比较n(n－1)／2次，本题中n=15，故共需要比较105次。

转载请注明原文地址:https://jikaoti.com/ti/VXp9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。
温某担任某幼儿园音乐教师期间通过了硕士研究生入学考试，幼儿园以温某服务期未满、学校音乐教师不足为由不予批准温某在职学习。温某欲向当地县教育局提出申诉，认为幼儿园剥夺了他的()。
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2013年全年的赢利情况作了如下预测：冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。
材料：这天，沈老师带领班级幼儿开展数学活动。沈老师请幼儿根据之前认识的数字5，在纸上涂画出自己喜欢的“5”。活动开始了，有的孩子画了弯弯曲曲的小溪，有的孩子画了扭来扭去的蛇。这时，沈老师发现，莹莹拿着画笔皱着眉头坐在小凳子上，面前的画纸一片空白，什么也
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
下列选项中，属于大多数地震发生的类型的一项是()。
国产三绕组变压器的一般类型有()。
局间信令是在交换机与交换机之间的局间中继线上传送的信令。()
对数字基带信号进行差分编码可以克服2PSK扣载波相位模糊带来的数字码反转。()
根据对载波控制的参数不同，调制可以分为()。

随机试题

中国A进出口公司向美国B公司发出一向货物销售要约，要约中规定限10日内复盘有效。要约发出9日后，B公司发电报给A公司接受及发盘。由于电报局的传单延误，A公司于要约发出后的第11日上午才受到该电报。A公司受大电报前已获知要销售的货物价格已涨，于是A公司立即通
某拟建水利枢纽工程为坝后式开发。工程以防洪为主，兼顾供水和发电。水库具有年调节性能，坝址断面多年平均流量88．7m2/s。运行期电站至少有一台机组按额定容量的45％带基荷运行，可确保连续下泄流量不小于5m3/s。工程永久占地80hm2，临时占地1
交通运输主管部门或者其委托的建设工程质量监督机构实施质量监督检查的内容包括()。
根据我国《票据法》的规定，下列选项中，不属于本票绝对应记载事项的是()。
2008年前7个月我国外贸进出口情况，1至7月我国外贸进出口总值达6231．1亿美元，比去年同期增长38．3％。其中出口3091．2亿美元，进口3139．9亿美元，分别增长35．5％和41．3％；累计贸易逆差48．7亿美元。7月份当月我同进出口总
有编号为1-13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连?()
已知一组数据服从正态分布，平均数为70，标准差为10，Z值为－2．58的原始数据是()
ADO对象模型有5个主要对象，他们是Connection、RecordSet、Field、Error和
【R1】________にようやく光が劇作家.演出家鸿上尚史いまの男性の主張はまだ自己表現とは思わない。やっと「表現とは」というスタート
A、Theycanbegoodiftheyhappeninsummer.B、TheyoccuronlyinSouthChinasea.C、TheycanusuallybeseenaroundthePacific

最新回复(0)

设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

专业知识

国家电网招聘

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。

温某担任某幼儿园音乐教师期间通过了硕士研究生入学考试，幼儿园以温某服务期未满、学校音乐教师不足为由不予批准温某在职学习。温某欲向当地县教育局提出申诉，认为幼儿园剥夺了他的()。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

下列选项中，属于大多数地震发生的类型的一项是()。

国产三绕组变压器的一般类型有()。

局间信令是在交换机与交换机之间的局间中继线上传送的信令。()

对数字基带信号进行差分编码可以克服2PSK扣载波相位模糊带来的数字码反转。()

根据对载波控制的参数不同，调制可以分为()。

交通运输主管部门或者其委托的建设工程质量监督机构实施质量监督检查的内容包括()。

根据我国《票据法》的规定，下列选项中，不属于本票绝对应记载事项的是()。

2008年前7个月我国外贸进出口情况，1至7月我国外贸进出口总值达6231．1亿美元，比去年同期增长38．3％。其中出口3091．2亿美元，进口3139．9亿美元，分别增长35．5％和41．3％；累计贸易逆差48．7亿美元。7月份当月我同进出口总

有编号为1-13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连?()

已知一组数据服从正态分布，平均数为70，标准差为10，Z值为－2．58的原始数据是()

ADO对象模型有5个主要对象，他们是Connection、RecordSet、Field、Error和

【R1】________にようやく光が劇作家.演出家鸿上尚史いまの男性の主張はまだ自己表現とは思わない。やっと「表現とは」というスタート

A、Theycanbegoodiftheyhappeninsummer.B、TheyoccuronlyinSouthChinasea.C、TheycanusuallybeseenaroundthePacific