首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-10
9
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/CKU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别和执行的语言是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
下面关于随机存取存储器(RAM)的叙述中,正确的是()。
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是()。
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
世界上公认的第一台电子计算机诞生在()。
根据汉字国标GB2312-80的规定,二级次常用汉字个数是
操作系统中的文件管理系统为用户提供的功能是()。
随机试题
用电位滴定法测定啤酒中的总酸,对样品的预处理需将其置于(40±0.5)℃的水浴中恒温振荡()后取出,冷却至室温。
诊断消化性溃疡并发幽门梗阻最有价值的临床表现是
案例S钢铁集团拥有一铁、二铁、炼钢、轧钢、铸管、焦化、机修等多个车间,24个管理科室,全厂占地面积72×104m2,拥有高炉、轧机、焦炉、电炉、铸管机、发电机组等700余套生产设备,主要生产硅铁、铸铁管、线材、钢锭、高炉锰铁、冶金焦炭等。企业设自备发电厂
根据《合同法》,执行政府指导价的合同,以下情况正确的是()。
催收管理涉及的产品主要包括()。
认为迁移是具体的、有条件的迁移理论是()
若有以下程序:#includemain(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
ComputersoftwareAsmoreandmorecompaniesareusingtheInternettodobusiness,MarkWilliamsexplainshowanewsoftwa
Aneweraisuponus:theserviceeconomy,theinformationage,theknowledgesociety.Italltranslatestoa(36)______change
A、Comeearlythenextday.B、Photocopythearticlesbeneeds.C、AskProfessorGilersforacopyofthearticles.D、Waituntilth
最新回复
(
0
)