首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-01-15
21
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YZip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:在“订单明细表”工作表的“小计”列中,计算每笔订单的销售
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿,按照下列要求帮助她组织材料完成演示文稿的整合制作,完成后的演示文稿共包含19张幻灯片,其中不能出现空白幻灯片。为第2张幻灯片应用“内容与标题”版式,将原素材中提供的表格复制到右侧的内容框中,要求保留原
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
在软件开发中,需求分析阶段产生的主要文档是
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作:在“销售评估”工作表中创建一个标题为“销售评估”的图表,借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和与“计划销售
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Exc
在计算机指令中,规定其所执行操作功能的部分称为()。
在PowerPoint中,旋转图片的最快捷方法是()。
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
计算机感染病毒的可能途径之一是
随机试题
文学风格最突出的特征是【】
消化性溃疡疼痛节律消失常提示有
下列选项中,不属于苯二氮卓类药物作用特点的是
A.吡喹酮B.氯喹C.乙胺嘧啶D.伯氨喹E.奎宁控制间日疟发作的首选药物是()
个人信用贷款期限在一年以内的,采取()的还款方式。
已知:某公司2017年1~3月实际销售额分别为38000万元、36000万元和41000元.预计4月份销售额为40000万元。每月销售收入中有70%能于当月收现,20%于次月收现。10%于第3个月收讫,不存在坏账。假定该公司销售的产品在流通环节只需
问题解决的两种类型是()。
社会化过度是指把成年人某些社会化的任务前移到了部分青少年身上。现在我们的教育过早及过多地给予孩子们社会规范、纪律约束和强求一律的认同,极易造成青少年的社会化过度。根据上述定义,下列行为中不属于社会化过度的是()。
tightenthemoneysupply
以下叙述中错误的是()。
最新回复
(
0
)