首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-05-22
33
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
某系统结构图如下图所示该系统结构图的深度是()。
下列程序段的输出结果是()。x=5Printx+1:x+1
有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox(“请输入一个多位整数”)
在窗体上画一个名称为Text1的文本框,然后画3个单选按钮,并用这3个单选按钮建立一个名为Optionl的控件数组,程序运行后,如果单击某个单选按钮,则文本框中的字体根据所选择的单选按钮切换,如图1所示。请选择适合空白处的语句()。Priva
下列工具中,不属于结构化分析的常用工具的是()。
在E盘当前目录文件夹下建立一个名为“Student。txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle,要求程序运行时,当用户在文本框Text1上单击鼠标右键时,能够弹出该菜单,则应使用的事件过程是()。
解题方案的准确而完整的描述称为______。
随机试题
王安石的文学创作成就。
下列选项中,体观了现阶段全国各族八民共同愿望的有
能使骨骼肌发生完全强直收缩的刺激条件是
女,40岁。双侧乳房月经前明显胀痛,月经后可自行缓解。乳腺超声提示双侧乳腺多发小结节,大小约0.4cm,无明显血流信号,双侧腋窝未见肿大淋巴结。最可能的诊断是
以大城市为中心来考察城市化现象,存在着()两种类型的城市化。
关于工序特征的描述,下列说法中正确的是()。
在有资金限制条件下进行独立方案比选时,常用独立方案组合互斥化法或净现值率排序法,实际评价时()。
规则是由概念组成的,它反映了概念之间的关系;规则学习以掌握相应的概念为基础,其实质是学生能在体现规则变化的情境中适当应用规则。这种规则就是加涅学习结果分类中的()。
Walmartisatan"inflectionpoint".ThosewordsaretruernowthanwhenBillSimon,theheadofitsAmericanoperation,uttered
Ithinkanafternoonintheopenairwilldousgood,______?
最新回复
(
0
)