首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
86
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法时间复杂度的度量方法是()。
下列叙述中错误的是()。
数据库系统的三级模式不包括()。
在E-R图中,用来表示实体联系的图形是()。
以下叙述中正确的是()。
以下程序的功能是判断输入的一个整数是否能被3或7整除,若能整除,输出YES,否则输出NO。在下划线处应填入的选项是#includemain(){intk;printf("Enteraintnumber:");scanf("%d",
以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i
下列给定程序中函数胁的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放人pt所指存储区中。例如:把三个串“abc”、“CD”、“EF”连接起来,结果是“abcCDEF”。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
随机试题
体育教学过程是一个多目标、多层次、多形式的过程,其最显著特点除身体直接参与外,还有()。
计算机是由硬件和()两部分组成。
Onlyunderspecialcircumstances______totakemake-uptests.
读经纬网图和某地等高线地形图,回答问题。玲玲家的经纬度是___________。
用人情做出来的朋友只是暂时的,用人格吸引来的朋友才是_______的。所以,丰富自己比取悦他人更有力量。大多时候,我们的忙碌其实是_______的。我们把自己累得气喘吁吁,最终却无功而返。与其追逐远方,不如做好脚下的事。填入画横线部分最恰当的一项是:
A、 B、 C、 D、 D
[*]
子公司
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
Psychologiststellusthattherearefourbasicstagesthathumanbeingspassthroughwhentheyenterandliveinanewculture.
最新回复
(
0
)