首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。
admin
2021-02-23
64
问题
对长度为n的线性表排序，在最坏情况下，比较次数是nlog
2
n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/bCSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTit1e”，标题显示为“窗体测试样例”。
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。根据“tEmployee”表的结构，判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段：字段名称为“党员否”，字段类型为“是/否”型；删除表中职工编号为“00
关系数据模型的三个组成部分中不包括
下列关于数据库设计的叙述中，正确的是
下列叙述中正确的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
随机试题
阅读《风波》中的片段，回答下列小题：临河的土场上，太阳渐渐地收了他通黄的光线了。场边靠河的乌桕树叶，干巴巴的才喘过气来，几个花脚蚊子在下面哼着飞舞。面河的农家的烟突里，逐渐减少了炊烟，女人孩子们都在自己门口的土场上泼些水，放下小桌子和矮凳；人知道，这已经
A．儿童B．老年患者C．妊娠期妇女D．哺乳期妇女E．更年期后的女性应用糖皮质激素易发生高血压的人群是()。
寒热往来，发无定时，可见于()。
根据《建设工程项目管理规范》，制定项目管理目标责任书的主要依据有()。
下列关于劳动仲裁的表述中，正确的有()。
大陆对台大政方针是坚持反对“台独”，坚持维护一个中国的原则，继续坚持()。
简述技能的概念、特点、类型以及作用。
甲、乙两人相约于某地在12：00～13：00会面，设X，Y分别是甲、乙到达的时间，且假设X和Y相互独立，已知X，Y的概率密度分别为求先到达者需要等待的时间的数学期望．
UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)________________属于结构事物，以此事物为主的UML模型图为(47)________________。
WhatdoestheManMean?
最新回复
(
0
)
