首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-11-18
10
问题
对长度为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://kaotiyun.com/show/YEip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为(
下列叙述中正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文什必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:按下列要求进行页面设置:纸张大小为A4,对称页边距,上、下页边
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
一台微型计算机要与局域网连接,必须具有的硬件是()。
随机试题
免疫应答过程不包括
下列哪项体征对诊断肝癌最有帮助
以下哪项对全冠龈边缘位置设计无影响
患者,男,25岁,因车祸撞伤腹部,患者主诉腹痛难忍,伴恶心、呕吐,X线腹透可见膈下游离气体,拟诊为胃肠道外伤性穿孔。对该患者的处理不正确的是
当建设项目同时满足下面()要求时,应明确建议政府环保部门通过工程竣工环保验收。
郑大妈向社区的社会工作者孙雪抱怨子女总是以工作忙为借口,很少有时间来陪她,生活上也不能照顾她,请了个保姆来帮她料理生活。虽然子女们为她创造的生活条件很好,但她一点儿都不快乐。孙雪听了郑大妈的讲述后,心里也感觉很内疚,因为自己对父母也是这样,很少有时间回去看
1962年3月,周恩来在中央财经工作会议上针对当时我国的经济形势即兴作了一副对联,上联是“先抓吃穿用”,下联是“实现农轻重”,横批应是()。
只有黄金、白银等有价值的货币商品,才能充当世界货币。()
A、 B、 C、 D、 A第一组三个图形的封闭区域数依次是1、3、5,第二组三个图形的封闭区域数依次是2、(4)、6,故应选择有4个封闭区域的A。
Suchan______actofhostilitycanonlyleadtowar.
最新回复
(
0
)