下列排序方法中，最坏情况下时间复杂度最小的是
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.直接插入排序
热度🔥267
参考答案：C
解析：
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。
下列关于IEEE802.11系列标准的描述中，错误的是（）
某系统结构图如下图所示该系统结构图的宽度是（ ）。
在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。为了使我校大学生更好地就业，提高就业能力，我校就业处将于2013年11月26日至2013年11月27日在校体育馆举行大学生专场招聘会，于2013年12月23日至2013年12月24日在校体育馆举行综合人才招聘会，特别邀请各用人单位，企业、机构等前来参加。请根据上述活动的描述，利用Microsoft Word制作一份邀请函（邀请函的参考样式请参考[Word-邀请函参考样式.docx]文件）。请按如下要求，完成邀请函的制作：1. 调整文档版面，要求页面高度23厘米，页面宽度27厘米，页边距（上、下）为3厘米，页边距（左、右）为3厘米。2. 请根据[Word-邀请函参考样式.docx]文件，调整邀请函内容文字的字号、字体和颜色。3.并将考生文件夹下的图片[Word-邀请函图片.jpg]设置为邀请函背景。4. 调整邀请函中内容文字段落的行距、段前、段后。5.在"尊敬的"之后，插入拟邀请的用人单位，拟邀请的用人单位在考生文件夹下的"通讯录.xlsx"文件中。每页邀请函中只能包含一个用人单位，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。6.邀请函文档制作完成后，请保存"Word.docx"文件。
下面不属于系统软件的是（ ）。
