首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
admin
2009-01-15
38
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
选项
A、log
2
n
B、n
2
C、n/2
D、n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/wrkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(){staticintx=1;x*=2:returnx;)main(){inti,s=1;for(i=1
以下叙述中错误的是
C语言程序的模块化通过以下哪个选项来实现
程序中对fun函数有如下说明voidfun();此说明的含义是
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
请编写函数fun,其功能是:计算并输出下列多项式的值:例如,在主函数中从键盘给n输入50后,输出为:s=1.718282。注意:要求n的值大于1但不大于100。部分源程序在文件PROGl.C中。请勿改动主函数main
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
随机试题
年终,应将_________账户的余额转入“结余”账户的贷方
高压发生器的作用不包括
劳动卫生学是研究什么的学科
评价企业短期偿债能力的指标有()。
下列哪种做法符合《公务员法》的规定?()(司考2006.2.49)
根据《中华人民共和国城市房地产管理法》的规定,县级以上地方人民政府出让土地使用权用于房地产开发的,须根据()下达的控制指标,拟订年度出让土地使用权总面积方案。
施工安全风险识别的方法有FMEA()等。
教师成长的起始阶段是()。
在教育劳动过程中个体形成比较稳定的道德观念、行为规范与道德品质总和的素硅是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
最新回复
(
0
)