首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设待排序的序列中有n个元素,采用冒泡排序方法进行一趟排序所需交换元素的次数最多为 【 】
设待排序的序列中有n个元素,采用冒泡排序方法进行一趟排序所需交换元素的次数最多为 【 】
admin
2017-10-26
42
问题
设待排序的序列中有n个元素,采用冒泡排序方法进行一趟排序所需交换元素的次数最多为 【 】
选项
A、n
B、0
C、n+1
D、n一1
答案
D
解析
对n个元素进行冒泡排序,每趋最多比较n一1次,假设每次都需要交换,最多可交换n一1次。
转载请注明原文地址:https://jikaoti.com/ti/hqdaFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
围绝经期妇女,_________功能减退,雌激素下降,引起阵发性面部潮热。
循环系统疾病病人出现呼吸困难,主要见于
简述血液循环的神经和体液调节。
因脊髓损伤或麻醉意外等因素使周围血管扩张,循环血容量相对不足,所致的休克属于
肾脏结构中具有重吸收功能的是
下面所列,属教育内容的是【】
古代学校教育产生所需要的条件包括【】
课程的广义定义包括【】
C语言提供的选择结构语句是if语句和________语句。
当运行下列程序时,从键盘输入AabD↙,请写出下面程序的运行结果。#includemain(){chars[80];inti=0:gets(s):while(s[i]!=’\0’){
随机试题
1970年,菲利浦摩里斯公司(即生产、经销“万宝路”香烟的公司)买下了密尔瓦基的米勒啤酒公司,并运用市场细分策略,使米勒公司跃居该行业头把交椅,成了啤酒业的老大。原来的米勒公司是一个业绩平平的企业,在全美啤酒行业排名第七,市场占有率仅为4%。到1983年,
A.第Ⅰ类B.第Ⅱ类C.第Ⅲ类D.中位E.低位全部或大部位于升支内属于
碘过敏试验方法中最可靠的是
进行尿液干化学时,受维生素C影响的指标是
检查怀疑是自发性气胸,首选的检查方法是()
血清非结合胆红素增加,结合胆红素基本正常常见于
TherewasaGreekshopkeeperinasmallconnershopinLondon.Shetaughtmeaboutthe【C1】__________ofanactofkindness,whichh
下列关于父母对子女的抚养义务的说法,错误的是()。
青春期思维的特点主要表现为()
佛江市的郊区平均每个家庭拥有2.4部小汽车,因而郊区的居民出行几乎不坐公交车。因此.郊区的市政几乎不可能从享受补贴的服务于郊区的公交系统中受益。以下哪项如果为真.最能质疑上述结论?
最新回复
(
0
)