首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
69
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Wsvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中已建立了"学生"表,其中有可以存放简历的字段,在使用向导为该表创建窗体时,"简历"字段所使用的默认控件是()。
下面不属于黑盒测试方法的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
以下关于.Access表的叙述中,正确的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
下列叙述中正确的是
在SQL的SELECT语句中,用于实现选择运算的是
在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
结构化程序设计原则强调的是
随机试题
50m以下(含50m)脚手架连墙件布置原则是()。
[*]
下列哪项不是慢性淋巴细胞白血病的常见临床表现
A.LeFortⅠ型骨折B.LeFortⅡ型骨折C.LeFortⅢ型骨折D.不对称型骨折E.纵行骨折自鼻额缝向两侧横过鼻梁,眶内壁,眶底颧上颌缝沿上颌骨侧壁达翼突
王某以55元的价格买入股票A,此时的无风险收益率为5%,市场资产组合的期望收益率为15%,股票的β系数为1.5,红利分配率为50%,最近一次的收益为每股5元,预计A公司所有再投资的股权收益率为30%。预计一年后股票的价值和价格相等,则股价应为(
[2013]甲公司是ABC会计师事务所的常年审计客户,拥有乙公司和丙公司两家联营公司。甲公司主要从事建材的生产、销售以及建筑安装工程。A注册会计师负责审计甲公司2012年度财务报表。资料四:A注册会计师在审计工作底稿中记录了实施的控制测
爷爷的年龄是一个二位数,将此二位数的数字交换得到爸爸的年龄,他们的年龄差是孙子年龄的4倍,那么孙子的年龄是:
(2017年广东)地球上的矿产资源非常丰富。关于矿产,以下认识不正确的是()。
下面叙述中正确的是
WhatdoesthespeakersayabouttheroadbetweenMaineandQuebec?
最新回复
(
0
)