柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
A.15
B.60
C.30
D.120
热度🔥681
参考答案:D
解析:
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下,需要的比较次数为n(n-1)/2,时间复杂度为O(n
2
)。本题中n=16,故16*(16-1)/2=120,本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对于嵌入式处理器说法正确的是( )。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是( )。
可行性研究的目的是要搞清待开发的软件是否值得做,能不能做。以下不属于研究对象的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
标签
计算机二级Office
简单
16
最坏
情况下