首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
admin
2020-02-26
53
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度18厘米、宽度30厘
下列叙述中正确的是
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列叙述中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
随机试题
()Thenotionofcontextisessentialtothepragmaticstudyoflanguage．
依据行政决策和担负行政责任的人数来划分，可以将行政组织体制分为（）
Mostpeoplearebornwiththenaturalabilityto【C1】________stories,butonlyararefewhavethedeterminationtobecome【C2】___
男，8岁。间断头胀、恶心想吐3个月。烦躁不安、面色苍白、多汗及视物模糊1天。测血压为200/140mmHg。血压呈阵发性升高，24小时尿游离去甲肾上腺素及VMA轻度增高。此时拟诊断为
A．＜40次／分B．＜60次／分C．60～100次／分D．＞100次／分E．＞160次／分窦性心动过速的心率范围是
关于CT窗口技术，值得注意的有几方面。CT值显示范围的数学表达公式为(C是窗位，W是窗宽)
责令召回通知书的内容包括
建筑管道安装应遵循的配管原则有()。
下列质押品中，其市场价格可作为抵押公允价值的有()。
某汽车企业生产15―8型号汽车，年产量10，000台，每台15―8型号汽车需要A1―001型号齿轮1件。该企业年初运用在制品定额法来确定本年度车间的生产任务，相关信息及数据见下表：该企业所采用的在制品定额法适合于()类型企业。
最新回复
(
0
)
