首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-06-10
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/pOU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
组成计算机指令的两部分是
下列结构属于线性结构链式存储的是()。
在进行数据库逻辑设计时,可将E—R图中的属性表示为关系模式的
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时,输入幻灯片标题后进入下一级文本输入状态的最快捷方法是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
计算机网络按照(),可以分为局域网、广域网和城域网。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
SQL语言又称为()。
英文缩写CAM的中文意思是()。
随机试题
政治组织与其他民间组织的最明显区别之处是()
(2012年04月)近年来,许多冰箱厂家高举“环保”、“健康”旗帜,推出各类“绿色”冰箱,这些厂家奉行的营销观念是___________。
髌底至髌尖的骨度分寸为
在债的发生依据中,既未受人之托,也不负有法律规定的义务,而自觉为他人管理事务或提供服务的行为属于()。
当室外燃气钢管的设计输气压力为0.1MPa时,其强度试验压力应为()。
19世纪末,拉丁美洲人民面临的主要艰巨任务是()。
简述在牙髓病治疗过程中失活术的操作步骤及注意事项。
[*]
设一汽车沿街道行驶,需要经过三个有红绿灯的路口,每个信号灯显示是相互独立的,且红绿灯显示时间相等,以X表示该汽车首次遇到红灯前已通过的路口个数,求X的分布.
ThesinglebusinessofHenryThoreau,duringfortyoddyearsofeageractivity,wastodiscoveraneconomycalculatedtoprovide
最新回复
(
0
)