首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2009-01-15
77
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Q1Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下面的程序段:x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般,在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮,分别统计输入字符串中大写字母、小写字母及数字字符的个数,并将统计结果分别显示在标签控件数组x中,如图3-167所示。在给出的窗体文件
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
设a=2,b=3,c=4,d=5,表达式Nota
下列链表中,其逻辑结构属于非线性结构的是
下面关于菜单的叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列与队列结构有关联的是
支持子程序调用的数据结构是()。
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明:Dimx(5)AsIntege
随机试题
无机结合料稳定基层施工对原材料的技术要求,包括()。
根据《公路工程质量监督规定》的规定,建设单位对未经工程质量检测或者质量检测不合格的工程,按照合格工程组织交工验收的,责令改正,处工程合同价款()以下的罚款。
充分授权制度要求:商业银行应妥善保管合同和授权文件,并且至少每年确认()。
关于完全垄断企业的需求曲线和收益曲线的说法,正确的是()。
将如下所示图形折叠起来后,应该是四个选项中的()。
背景说明:你是宏远公司的总经理助理施林,下面是总经理需要你完成的几项工作任务。便条施林:根据工作计划,下月我将出访德国××公司,由你随行。请你以书面方式向我介绍一下
南方某航空专科学校指令学校杨某、陈某负责制定郑和宝船模型图,并雇请木器厂工人晨某照图制成郑和宝船航模。同年,学校确定杨某、陈某组织撰写有关郑和宝船模型的论文。杨、陈随即各自着手整理资料,陈某将自己执笔写成的两篇论文初稿,均署名陈、杨二人,送杨某定稿,杨某只
2009年国务院政府工作报告中指出,在市场化需求增长乏力的背景下,“大幅度(),这是扩大内需最主动、最直接、最有效的措施。”
并蒂莲:鸳鸯
Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis
最新回复
(
0
)