首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。
admin
2019-04-10
52
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/Gfep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
下列工具中，不属于结构化分析的常用工具的是
下列各指标中，属于数据通信系统的主要技术指标之一的是
下列数据结构中，属于非线性结构的是
下列关于计算机病毒的叙述中，正确的是
支持子程序调用的数据结构是
在计算机网络中，英文缩写WAN的中文名是
当电源关闭后，下列关于存储器的说法中，正确的是()。
随机试题
设等差数列{an}的前n项和为Sn，如果a2=9，S4=40，则使数列成等差数列的常数c=()。
MygrandfathertookmetothefishpondonthefarmwhenIwasseven.Hetoldmetothrowa【C1】________intothewater.Andhe
患儿，男，8岁。1天前因饮食不洁而出现腹痛窘迫欲泻，肛门重坠，泻下不爽，便下脓血。根据问诊的内容，回答以下问题。其病机多属
患者谌某，身热多汗，心胸烦闷，气逆欲呕，口干喜饮，虚烦不寐，舌红少苔，脉虚数。治宜选用()
尿血与血淋的鉴别要点是
腹部检查方法以哪种最为重要?()
在我国，十六周岁以上的未成年人，以自己的劳动收入为主要生活来源的，应视为（）。
【2008-55】分析下列材料所揭示的问题及其原因，并论述如何通过课堂教学组织形式的改进促进教学过程中的机会均等。每个教师都意识到应努力为班内的所有学生提供均等的学习机会，然而，群体教学中的实际情况与这种理想相差甚远。对师生在课堂里相互作用所进行
(97年)若f(－χ)＝f(χ)，(－∞＜χ＜＋∞)，在(－∞，0)内f′(χ)＞0，且f〞(χ)＜0，则在(0，＋∞)内
Everytimeweopenourmouthsandspeakwe【C1】______ourselves—IamEnglish,youmaybeBulgarianorAfrican.Weareall【C2】___
最新回复
(
0
)
