柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列排序方法中,最坏情况下比较次数最少的是( )。
A.冒泡排序
B.简单选择排序
C.简单插入排序
D.堆排序
热度🔥172
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2;堆排序需要的比较次数为nlog
2
n。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
输入掩码字符"&"的含义是( )。
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期, Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。
1MB的存储容量相当于( )。
小李正在利用PowerPoint制作公司宣传文稿,现在需要创建一个公司的组织结构图,最快捷的操作方法是( )。
标签
计算机二级Office
简单
次数
比较
排序