首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2016-08-18
23
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n一1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O9(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Rmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是
创建交叉表查询,在“交叉表”行上有且只有一个的是
面向对象方法中,不属于对象基本特点的是()。
支持子程序调用的数据结构是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某系统结构如下图所示该系统结构图中最大扇入是
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
设一棵度为3的树,其中度为2,l,0的结点数分别为3,1,6。该树中度为3的结点数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
shipperdateindocumentladingdestinationshipmenttitlefreightdescriptionfromcrisis
等浓度NaOH溶液滴定一元弱酸,当中和一半时,pH=5.0,弱酸的Ka为()。
颅内压增高的三主征是________、________和________。
淋证与癃闭的区别在于
女,50岁。面色苍白、月经增多。查体:贫血貌,四肢皮肤散在出血点,心肺检查无异常,肝脾肋下未触及。实验室检查:血常规:Hb60g/L,WBC2.9×109/L,Plt12×109/L,分别在胸骨及前后上棘行脊髓穿刺涂片见有核细胞少,淋巴细胞多见,胸骨穿刺涂
下列属于工程项目资金来源的是()。
根据《招标投标法》和《工程建设项目施工招标投标办法》的有关规定,确定中标人应当遵循的程序有( )。根据《招标投标法》的规定,招标人发出中标通知书应当遵循的规定包括( )。
机场助航灯光中具有易折性要求的灯具是()。
计算机病毒是指()。
说明:请根据以下信息写一封信。具体信息如下:收信人:刘军写信人:杨玲写信日期:2014年12月8日内容:杨玲写信告诉刘军,她的朋友张兰将于本月15日从厦门到南京,请刘军去机场接张兰。如果张兰需要帮助,请
最新回复
(
0
)