首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-06-28
40
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-l)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法空间复杂度的度量方法是
已知过程对应的代码如下:SubProc()f1=0f2=1Forn=1to5f=f1+f2Debug.Printff1=f2f2=f
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
当:I=1时,s=4I=2时,s=4+4+3=11I=3时,s=11+4+3+2=20I=4时,s=20+4+3+2+1=30I=5时,s=30+4+3+2+1=40,因此s的值最终为40。在VBA代码调试过程中,能够显示出所有在当前过程中的变
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
在软件开发中,需求分析阶段可以使用的工具是( )。
设二叉树如下:则前序序列为
随机试题
门脉性肝硬化的特点是
腺体的X线表现为
《建筑施工安全检查标准》汇总表满分为100分。各分项检查表在汇总表中所占的满分分值应为:脚手架10分、施工用电10分、施工机具10分。
对企业已发生的经济业务进行事后记录和反映,提供的信息是对过去生产经营活动的客观反映的会计类型是()。
企业每年年终都会对流出和仍留在企业的员工进行分析的方法是()
简述跳远助跑步点不准确的主要原因及纠正方法。
某学生在回答“什么是圆的”的时候,说出“气球是圆的”“宋祖英唱歌的时候嘴是圆的”。这主要体现了发散思维的()
近年来,各大高校宿舍恶性案件频发,不断冲击着公众的视野。其实校园从来就不是隔绝于社会单独存在的“象牙塔”,宿舍更是社会交往的缩影,每一个学生都是一个家庭、一个阶层,甚至是一方风俗文化的代表。当这些多元因素汇聚冲撞在一方狭小的空间时,误解、矛盾甚至是冲突自然
规矩——规定(复旦大学)
LakeTrummeninsouthernSwedenusedtobeapolluted,weed-chokedmess.Now,aftera$14millioncleanup,batherscrowditscle
最新回复
(
0
)