首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
67
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Zkbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则在该二又树中有______个叶子结点。
保证表中记录惟一的特性是
下列属于非容器控件的是( )。
栈通常采用的两种存储结构是
下列叙述中正确的是()。
VisualFoxPro_支持的数据模型是______。
执行如下SQL语句后,______。SELECT*FROMstockINTODBFstockORDERBY单价有如下SQL语句SELECT交易所,avg(单价)as均价FROMstock;GROUPBY交易所INT
执行如下SQL语句后,______。SELECT*FROMstockINTODBFstockORDERBY单价执行下列程序段以后,内存变量a的内容是______。CLOSEDATABASEA=0useSTOCK
网状模型的数据结构以______为基础。
在最坏情况下,冒泡排序的时间复杂度为【】。
随机试题
科学管理理论属于古典管理理论的范畴。()
石斛、覆盆子都可用于治疗
诊断脑血管病的性质,有价值的检查
安全评价的主要内容包括()等。
请指出以下哪项不属于报关活动相关人的类型范畴:
增值税一股纳税人丢失外购货物取得的增值税专用发票,有下列三种情况:只丢失己开具专用发票的发票联。问题:针对上述三种情况,如何处理才能符合增值税进项税额的抵扣规定。
求助者一般资料:周女士,26岁,某公司职员。病症:最近两个多月,对婆婆有一种厌恶的想法和行为,自己感到很苦恼遂自己前来做心理咨询。该女士身材匀称、很漂亮、穿着得体、表情平和,举止大方得体、很有素质。求助者自述:最近和婆婆说话的时候总是顶
()和怀素是唐代最具代表性的草书名家。
资本主义国家宪法的一般原则包括()。
WhatisthebestwayforamanwhoisinneedofsmallsumsofmoneyintheUS?Thesmall-loanindustryisabletoavoidlawpr
最新回复
(
0
)