首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-07-08
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、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/0wYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:在第5张幻灯片中插入一个标准折线图,并按照如下数据信息调整PowerPoint中的图表内容。
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档“ExeeLxl文”中完成以下工作并保存。在“销售订单”工作表的“图书编号”列中,使用VLOOKUP函数填
财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:在“产品销售一览表”段落区域的表格下方,插入一个产品销售分析图,图表样式请参考“分析图样例.jpg”文件所示,并将图表调整到与文档页面宽度相匹配。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。打开“Word素材.docx”,将该文件另存为“会计电算化节节高升.docx”,后续操作均基于此文件。
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将演示文稿按下列要求分为6节,分别为每节应用不同的设计主题和幻灯片切换方式。
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):在“分类
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()
带链队列空的条件是
随机试题
A.链激酶B.维生素B4C.铁剂D.肝素E.维生素B12主要用于化疗、放疗引起的白细胞减少症的是
不完全偿付租赁是指在对同一承租人的租赁合同期内收取的租金折现值额低于租赁物实际成本的()以下的融资租赁交易形式。
国家一标准型号探测器40s内报警,其型号是( )。
施工中发生事故时,建筑企业应采取紧急措施减少人员伤亡和事故损失,并按国家规定及时向有关部门报告,事故处理必须遵循一定的程序,做到三不放过,即( )。
在计划经济时代,()分配在整个分配中占主导地位。
在特别行政区内实行的制度,按照具体情况由全国人民代表大会以法律形式规定。()
3岁的鹏鹏,入园一个月了,每天早上都哭闹着不来幼儿园。来到幼儿园后又整天眼泪汪汪,不肯跟老师交流,不愿和小朋友玩,不肯自己吃饭,要老师喂饭,中午午休时还会哭闹着找妈妈。而班上的另一个幼儿妞妞是一个非常内向的孩子,在面对陌生的环境和小朋友时,她会表现得十分紧
2001年10月,我国全面启动了行政审批制度改革工作。十多年来,国务院部门和各省区市大幅精简行政审批项目,经过多轮取消和调整,行政审批项目削减了近七成。但是,依旧存在的重审批轻监管、管理随意性大、权力滥用风险突出等问题,特别是日益凸显的“权力寻租”现象,引
有以下程序,程序的输出结果是main(){intsum,pad,pAd;sum=Pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}
Whatarethesepeopleplanningtodo?
最新回复
(
0
)