首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-11-14
34
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/u8p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:
冒泡排序在最坏情况下的比较次数是
下面不属于软件工程的3个要素是
结构化程序设计中,下面对goto语句使用描述正确的是
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xls
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:仅为其中所有学校
对下列二叉树进行前序遍历的结果为
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
高速旋转机械采用的推力轴承形式以( )居多。
在“文化大革命”中取得的成就有()
A.松动、脱落B.变色C.穿孔、破裂D.磨损E.折断牙合力大,固定桥连接体薄弱可导致
不以营利为目的的期货交易所是()。
【2015年重庆开县】教师职业是一种高尚的职业,()是教师职业的本质要求。
社会改革是阶级斗争的最高表现,是社会形态的根本变革。()
屏幕:彩屏
简述管理过程及其基本职能。
以下______表示域名。
A—UnitedNationsEnvironmentProgrammeB—WorldHealthOrganizationC—WorldMeteorologicalOrganizationD—World
最新回复
(
0
)