欢迎来到考试资料记录
公考题库
搜索答案
首页
招考类
医学类
财经类
资格类
学历类
计算机
建筑类
外贸类
外语类
问答库
其他类
当前位置:IT认证>
BASIC题库
问题:
[填空题]
[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。
参考答案:
45
●
参考解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
相关题目:
[填空题] 软件开发环境是全面支持软件开发全过程的 【4】 集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、 【5】 和自定义完整性。
[填空题] 软件工程的出现是由于 【2】 。
[填空题] 软件结构是以 【3】 为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。
微信端
推荐题目
●
[单项选择题] 下列特征中不是面...
●
[单项选择题] 在VBA中打开“stu...
●
[填空题] 下列程序中有一个按钮C...
●
[填空题] 在面向对象方法中,_____...
●
[单项选择题] 已知代数式eXSin(3...
●
[单项选择题] 数据库的概念模型_...
●
[单项选择题] 窗体上有3个按钮Co...
●
[填空题] 在数据结构中,用—组地...
相关标签
公务员
考试
新冠
论文
作业
考研