首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2017-10-24
15
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要比较的次数为n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/RExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i<12;i++)c[s[i]]++;for(
若要求从键盘读入含有窄格字符的字符串,应使用函数()。
现有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata;structnode*next;}*p,*q,*r;现要将q和r所指节点交换前后位置,同时要保持
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列数据结构中,能用二分法进行查找的是()。
设有如下关系表:RSTABCABCABC112313112223223313则下列操作中正确的是()。
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
毛泽东在哪篇著作中把“和最广大的人民群众取得最密切的联系”作为中国共产党区别于其他任何政党的三个显著标志之一
提示血容量不足提示液体量已补足
左颈总动脉起于
《中国药典》(2000年版)一部规定:泡腾片全部崩解的时限为
流感病毒属于下列哪一个科的病毒()
[2004年第46题]卫生间的无下框普通门扇与地面间留缝限值,下列哪项符合规范规定?
世界各国卫星电视广播普遍采用()。
基金宣传推介材料含有基金获中国证监会核准内容的,表明中国证监会对该基金的风险和收益做出推荐或者保证。()
关于新民主主义革命动力之一的农民,下列说法中正确的有()
Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:
最新回复
(
0
)