星未来题库
›
计算机等级考试 题库
›
单项选择题 第 34 题
计算机等级考试题库
数据结构
单项选择题
对 n 个元素的数组做冒泡排序,最坏时间复杂度是?
单项选择题 第 34 题 · 计算机等级考试 题库
A.
O(n)
B.
O(n log n)
C.
O(n²)
D.
O(1)
正确答案
C. O(n²)
答案解析
冒泡最坏比较 n(n-1)/2,为 O(n²)。
同知识点练习
单项选择题 第 35 题
二分查找(折半查找)的前提是?
单项选择题 第 36 题
栈(Stack)的访问特点是?
多项选择题 第 37 题
下列属于线性数据结构的有?
判断题 第 38 题
队列(Queue)遵循“先进先出”原则。
单项选择题 第 65 题
队列(Queue)的访问特性是?
单项选择题 第 66 题
二叉树第 k 层最多有多少个节点?
本题收录于「计算机等级考试 题库」,共 95 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:在 Python 中,缩进(空格)仅影响代码美观,…
下一题:二分查找(折半查找)的前提是? →