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

设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )。


  • A.堆排序
  • B.快速排序
  • C.简单插入排序
  • D.冒泡排序
热度🔥319
参考答案:A
解析:打开微信小程序查看本题解析



扫码免费计算机二级刷题
2024年计算机等级考试题库
推荐 在报表中要输出当前时间,可以使用的函数是 查询成绩在70分至85分之间学生的学号、课程号和成绩,正确的SQL语句是( )。 假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。针对以上描述的文件系统,一个文件最大为多少块? 设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。       文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。 节水展馆提供的文字资料及素材参见"水资源利用与节水(素材).docx",制作要求如下: 1. 标题页包含演示主题、制作单位(北京节水展馆)和日期(XXXX年X月X日) 2. 演示文稿须指定一个主题,幻灯片不少于5页,且版式不少于3种。 3. 演示文稿中除文字外要有2张以上的图片,并有2个以上的超链接进行幻灯片之间的跳转。 4. 动画效果要丰富,幻灯片切换效果要多样。 5. 演示文稿播放的全程需要有背景音乐。 6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。