柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列排序方法中,最坏情况下比较次数最少的是( )。


  • A.冒泡排序
  • B.简单选择排序
  • C.直接插入排序
  • D.堆排序
热度🔥213
参考答案:D
解析:

【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 下列叙述中正确的是( )。 R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器, R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的〔V, D〕报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3 那么,①②③④可能的取值依次为()。 下列关于局域网设备的描述中,错误的是()       在考生文件夹下打开文档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"文件。 在 Excel 2010 中,要填充从1到100,000的序列,最佳的操作方法是( )。