首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-02-24
32
问题
对长度为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/uEap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:为每页幻灯片设计不同的切换效果;为第2至第8页幻灯片设计动画,且出现先后顺序合理。
在考生文件夹下打开文档Excel.xlsx【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:在“费用报销管理”工作表“日期”列的所有单元格中,标注每个报销日期属于星期几,
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:为工作表“销售情况”中的销售数据创建一个数据透视表,放置在
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“成绩单”工作表中,设置工作表标签颜色为标准红色;对数据区域套用“表样式浅色16”表格格式,取消镶边行后将其转换为区域。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下面叙述中错误的是
下面叙述中错误的是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
在数据库的三级模式中,外模式(用户模式或子模式)有()。
随机试题
吾未晡食,请假设草具。
下列说法错误的是________________。
在项目实施阶段,项目总进度计划包括()。[2015年真题]
各功能模块间的相互作用、相互依赖关系主要表现在()。
企业有供热、供电两个辅助生产车间,按交互分配法核算辅助生产费用。3月份交互分配前供热车间共归集辅助生产费用152000元,交互分配时向供电车间分配费用7000元,由供电车间分配5000元电费。则当月供热车间应向辅助生产以外的其他受益部门分配费用()元。
婴儿对以下四种颜色的掌握顺序应是()。
机关单位、团体反映情况、传递信息、交流经验常用简报这一文种。()
枪弹的用途不同,弹头的颜色各异,燃烧弹弹头是什么颜色?()
简述注意的衰减理论。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
最新回复
(
0
)