首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
admin
2020-02-26
69
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n－1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中，字体为小二、华文
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整邀请函中内容文字段落对齐方式。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将考生文件夹下的图片“背景图片.jpg”设置为
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度18厘米、宽度30厘
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列选项中不属于结构化程序设计原则的是()。
下列选项属于面向对象的程序设计语言是()。
随机试题
更换造口袋时，操作错误的是
关于关节松动术，下列哪项叙述是错误的
下列哪一项为暑、燥、火三邪共同的致病特点
某水库除险加固工程的主要工作内容有：坝基帷幕灌浆(A)、坝顶道路重建(B)、上游护坡重建(C)、上游坝体培厚(D)、发电隧洞加固(E)、泄洪隧洞加固(F)、新建混凝土截渗墙(G)、下游护坡重建(H)、新建防浪墙(I)。施工合同约定，工程施工总工期17个月(
期货投资咨询服务合同指引和风险揭示书格式，由()制定。
抵押是指债务人或第三方不转移对财产的占有，将该财产作为债权的担保，债务人不履行债务时，债权人有权依照法律规定以该财产折价或者拍卖。变更该财产的价款优先受偿。()
根据契税法律制度的规定，下列各项中，不属于契税纳税人的有()。
瞬时电流速断保护的主要优点是()。
Yourcameraissnatched.Willyoueverseeita-gain?Probablynot.Butitmaysendpostcardsfromitsnewowner.The【C1】______o
Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay
最新回复
(
0
)
