首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
41
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/lJbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除视图文件,可以使用【】命令。
A、 B、 C、 D、 BTRIM()函数返回指定字符表达式去掉尾部空格后形成的字符串。OCCURS(<字符表达式1><字符表达式2>1单数返回第一个字符串在第二个字符串中出现的次数,函数值为数值型。SUBS
把一个项目的编译成一个应用程序时,下面的叙述正确的是
在下面的VisualFoxPro表达式中,运算结果是逻辑真的是______。
下列SQL语句中,修改表结构的是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
在建立惟一索引,出现重复字段值时,只存储重复出现记录的______。
有下列二叉树,对此二叉树前序遍历的结果为()。
表单的运行方式有【】种。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
在Word编辑状态下,如要调整段落的左右边界,用()的方法最为直观、快捷。
患者男性,25岁,泌尿系统感染。链霉素敏感实验(—),注射链霉素后,病人感觉胸部憋闷,呼吸困难,心悸,发绀,出冷汗。诊断为链霉素过敏性休克。除上述的抢救药物外,尚应考虑的辅助药物是
财务限制条款是防止公司的财务状况出现恶化的限制条款,其内容包括()。
半年前以5000元购买某股票,一直持有至今尚未卖出,持有期曾获红利50元。预计未来半年内不会再发放红利,且未来半年后市值达到5900元的可能性为50%,市价达到6000元的可能性也是50%。那么预期收益率是多少?()
将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理,是()的内容。
反映研究水平的重要标志之一是()
人民军队必须置于中国共产党的绝对领导之下的根本原则的确立是在()
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
从局域网应用角度看,哪个观点是正确的?()
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
最新回复
(
0
)