首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
admin
2020-02-26
41
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/6Bp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将页面设置为A4幅面、横向,页边距均为1厘米。设置页面为两栏,栏间
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:调整文档版面,要求页面高度18厘米、宽度30厘
下列叙述中正确的是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png,为文档设计封面、并对前言进行适当的
下列叙述中错误的是
某系统结构图如下图所示,则该结构图的深度是
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
下列选项中,不是面向对象主要特征的是()
随机试题
就业是民生之本,是保障和改善人民生活的重要条件,要实施扩大就业的发展战略,促进以创业带动就业,必须做到
在给特发性血小板减少性紫癜病人做健康指导时,应告诉病人不得使用
属于永久性细胞的是()。
事业单位为管理活动所使用固定资产、无形资产计提的折旧、摊销,按照应提折旧、摊销额,借记“业务活动费用”科目,贷记“固定资产累计折旧”“无形资产累计摊销”科目。()
试述如何在活动中发展幼儿的思维。
目前发现的人类有关日,食的最早记录出现在我国古代的()一书中。
下列情形不应当认定为立功的有()。
下列选项中,可以适用返还原物所有权的是()。
设有以下定义struetss{intinfo;struetss*link;}x,y,z;且已建立如下图所示链表结构:请写出删除结点y的赋值语句【】。
Angyaldescribedthecaseofamanwithadomineeringfatherwhoshowedextremeswingsofmoodinrelationtohisson.Attimes,
最新回复
(
0
)