题目信息
-
题目类型
-
练习
-
题目年份
-
2024
-
题目题型
-
单选题
-
关 键 词
-
序列
题目题干
对含有 n 个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。AbL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A．O(nlogn)，O(n)AbL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B．O(nlogn)，O(nlogn)AbL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C．O(nlogn)，O(n 2 )AbL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D．O(n 2 )，O(nlogn)
答案解析
相关题目
-
（ ）在完成第一趟排序后，至少能保证一个记录在最终 位置上。 A．快速排序 B．二路归并排序 C．简单选择排序 D．折半插入排序
-
对含有 n 个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 A．O(nlogn)，O(n) B．O(nlogn)，O(nlogn) C．O(nlogn
-
若对序列{90,17,56,23,87,33}建小根堆，其结果为（ ）。 A．17,56,23,87,90,33 B．17,23,33,90,87,56 C．17,23,33,56,87,90
-
在下述排序算法中，（）是稳定的排序算法。 A．归并排序 B．快速排序 C．希尔排序 D．堆排序
-
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 录的次数最少。 A．56,23,87,90,17,33 B．90,17,56,23,87
-
解决哈希冲突的两类方法是____,____。
-
构造哈希函数最常用的方法是直接____、____、____、____、___。
-
m 阶 B-树的非叶子结点至多有 ___个关键字。
-
插入结点后引起 AVL树失去平衡的调整方式分别为 ______ 、 ______、______、 ______ 。
-
对含有 n 个元素的查找表执行顺序查找时，假定每个元素的 查找概率相同，其平均查找长度为 ___。
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
