首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2021-06-15
48
问题
对长度为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/70tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是
有以下程序：#include＜stdio．h＞main()intx；scanf(’’％d’’，&x)；if(x＜=0)；elseif(x!=5)printf(’’％d＼n’’，x)；
育两个关系R和S如下。则由关系R得到关系S的操作是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
层次型、网状型和关系型数据库划分原则是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；
设有如下函数定义intfun(intk){iflk
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。()
某建设工程物资采购合同，采购方向供货方交付定金4万元。由于供货方违约，按合同约定计算的违约金为10万元，则采购方有权要求供货方支付()万元承担违约责任。
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____
我国制定“三步走”发展战略的基本依据是()
患者肖某因低热、腹胀痛、不能进食、消瘦明显3月来院治疗，入院后检查发现肝肿大，中度腹水。最终确诊为肝癌晚期，大面积波及腹腔，并逐渐出现恶病质症状。病人要求安乐死以求尽早摆脱痛苦，但妻子仍要求积极抢救治疗，子女和领导表示尊重医院采纳的方案。针对此例病人，符合
短暂性脑缺血发作(TIA)，出现相应的症状及体征。完全恢复最长应在
[2011年，第60题]已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为δ，则图5．3-8示铆钉直径d与钢板厚度δ的关系是()。
小学二年级学生王某在上课期间无故将同学陈某打伤，而授课教师周某没有制止，则下列选项表述正确的是()。
设其中φ(x)为有界函数，则f(x)在x=0处()．
WhatdidBikostudyintheuniversity?
最新回复
(
0
)
