下列排序方法中，最坏情况下时间复杂度最小的是
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.直接插入排序
热度🔥444
参考答案：C
解析：
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为
，堆排序时间复杂度为O(nlogn)，复杂度最小。C选项正确。
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为
，堆排序时间复杂度为O(nlogn)，复杂度最小。C选项正确。复制题目向AI提问
，堆排序时间复杂度为O(nlogn)，复杂度最小。C选项正确。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设某大型商场有各种商铺销售大量的产品，对该商场数据库应用系统，在其生命周期中，设有下列活动：
Ⅰ．开发人员启动执行DDL代码建立数据库结构
Ⅱ．编写商品信息录入和导入程序，在开业前建立商品信息清单
Ⅲ．根据商场销售业务开展情况，调整数据库中的商品清单和价格
Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则及输出数据
Ⅴ．准备销售新商品时，使用商品信息录入或导入程序，将新商品信息加入到商品清单中
Ⅵ．检测商品信息录入模块能否正确用条码识别商号条码
以上活动属于商场数据库系统实施活动的是（）
基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#
C（C#，CNAME，TEACHER），主码为C#
SC（S#，C#，GRADE），主码为（S#，C#）
为了提高查询速度，对SC表创建唯一索引，应该建立在哪个（组）属性上？
如果一个用户希望登录到远程主机，并像使用本地主机一样使用远程主机，那么他可以使用的应用层协议为
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现（ ）。
