首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-08-23
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-l)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/79Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,打开Ecommerce数据库,完成如下简单应用:(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息,列出姓名、年龄和电话,查询结果按年龄升序排序存入表temp_cus.dbf中,SQL命令
考生文件夹下的SELLDB数据库中包含"部门表"、"销售表"、"部门成本表"和"商品代码表"4个表。(1)在考生文件夹下有一个名为three.prg的程序文件,其功能如下:查询2006年各部门商品的年销售利润情况。查询内容为部门号、部门名、商品号、商品
在考生文件夹下,完成如下操作:(1)创建一个名为Sproject的项目文件;(2)将考生文件夹下的学生数据库SDB添加到新建的项目文件中;(3)打开学生数据库SDB,将考生文件夹下的自由表TEACHER添加到学生数据库SDB中;为教师表TEACHER
在SQLSELECT中,为了对查询结果排序应该使用短语()。
结构化程序设计主要强调的是()。
设b=“全国计算机等级考试”,结果为“等级考试”的表达式是()。
有以下两个表:读者(借书证号C(4),单位c(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次,下面的S
“商品”与“顾客”两个实体集之间的联系一般是()。
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
随机试题
下列事业单位中,没有违背会计法律规定回避制度的是()。
下列属于干性坏疽的是
有关头颈部肿瘤术前放疗的描述不正确的是
乳痈初起宜选用肿疡初起坚肿宜选用
全麻已完全清醒的依据是该病人术后拔除胃管的指征是
在我国,商业银行开展需要批准的个人理财业务应具备的条件之一是:信誉良好,近()内未发生损害客户利益的重大事件。
中国协作组在修订倍克一拉范森躁狂量表(BRMS)时,增加的项目包括()。
传统班级管理所追求的目标是纪律、秩序、控制和_________。
下列情形中,可以认定为自首的有()。
AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb
最新回复
(
0
)