首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
admin
2009-02-15
24
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
转载请注明原文地址:https://jikaoti.com/ti/WfK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是
在窗体上画一个文本框,名称为Text1,然后编写如下程序:PrivateSubForm_Load()Textl.Text="":Textl.SetFocusEndSubPrivateSubFor
编写如下程序:PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore>85The
编写如下程序:PrivateSubCommandl_Click()DimnAsInteger:StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后,第三次单击命
有下面程序代码:PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5e=a+sign*ba=bb=cPrintc;sign=-signNext
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1_Click()num=12:r=2Call
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePerson nameAsString*8 majorAsSt
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后
随机试题
男性,65岁,吸烟45年。咳嗽,近一月余偶有血痰,伴乏力、低热。体格检查发现:左胸饱满,语颤减弱,叩诊为浊音,左中下肺呼吸音消失。该患者肺部病变应考虑
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
某建筑工人,从高处坠落,腰背挫伤,双下肢弛缓瘫痪,来院急诊。检查见腰部不能活动,双侧腹股沟以下感觉、运动及反射消失。X线显示胸12椎体压缩性骨折。入院后2小时其双下肢功能逐渐恢复。该患者的脊髓伤可能是
“壮水之主,以制阳光”适用于
确诊寄生虫病最可靠的方法是
根据财务管理理论,按是否以金融机构为媒介获取社会资金,可将筹资分为()。
买受人有权在通知到达之日起()作出是否退房的书面答复。
存在主义社会工作认为个人具有选择的自由。下列符合存在主义理论的是()。
1,52,313,174,()
A、Theydon’thavetheirowncarstodrivetowork.B、Manyofthemareromanticbytemperament.C、Mostofthemenjoythedrinkso
最新回复
(
0
)