首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为n的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-01-15
65
问题
对长度为n的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
n(n-1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/WVkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
下列给定程序中已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:不得增行或删行,也
有以下程序:#include<stdio.h>intfun(inta){intb=2;staticintc=2;b++:c--;return(a+b+c);}main(){intk,a=2;for(k=0;k<3;k++)pr
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
检查软件产品是否符合需求定义的过程称为()。
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
数据库管理系统是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列哪种溶液不能用于膀胱冲洗
根据《防治海洋工程建设项目污染损害海洋环境管理条例》,海洋工程自环境影响报告书核准之口起超过()年方开工建设的,应当在上程工建设前,将该L程的环境影响报告书报原核准该工程环境影响报告书的海洋主管部门重新核准。
“exchangeamongcustomers”belongstoe-business.()
个人贷款的签约流程包括()。
根据以下资料。回答下列问题2016年年末卫生人员机构分布:医院654.2万人(占58.6%),基层医疗卫生机构368.3万人(占33.0%),专业公共卫生机构87.1万人(占7.8%)。与上年比较,专业公共卫生机构人员总数减少0.6万人。2016年年末
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
Windows任务栏的高度是可以改变的。
A、正确B、错误B题干中给出的是错误的干扰信息:“Emmadecidedtopunishmymotherbecauseshedidn’tgotoschool.”,译文为:爱玛决定惩罚我母亲因为她不去上学。根据原文“OneHall
PostershavebeenputupalloverJakarta,(1)Indonesianstomakeasuccessofthepeople’sconsultativeassembly.But(2),th
Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstan
最新回复
(
0
)