首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
admin
2020-02-26
48
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整邀请函中内容文字段落对齐方式。
CPU的参数如2800MHz，指的是：
下列叙述中正确的是
微机中访问速度最快的存储器是：
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
下面不属于软件需求分析阶段任务的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列叙述中错误的是
随机试题
Arepasswordsout-of-date?Itisstartingtoseemlikeit.Everybodyhatesthem.ThesedaysatypicalInternetuserhasdozenso
王维《山居秋暝》：__________，莲动下渔舟。
A．2.0～3.0mmol/LB．2.25～2.75mmol/LC．3.5～5.5mmol/LD．6.5～7.5mmol/LE．7.5～8.5mmol/L血清钙的正常值为（）
传染病近期诊断有价值的抗体是
关于经济分析与财务分析的区别，表述错误的是()。
根据骨牌理论提出的防止事故措施是()。
张某等3人共同出资设立一普通合伙企业，实缴出资比例为1：2：3。张某在执行合伙事务时因重大过失造成合伙企业负债。已知合伙协议未约定合伙企业亏损分担比例，合伙人之间也不能通过协商达成一致。关于合伙企业不能清偿的剩余债务的承担方式，下列表述正确的是()
CRT的施测时间长度是()分钟。
只有在民主、互动和相互关爱的氛围中，才能形成真正的合作学习。()
双关，是指在一定的语言环境中，利用词的多义或同音的条件，有意使语句具有双重意义，言在此而意在彼的一种修辞手法。利用词的同义，有意使语句具有双重意义叫作意义双关：利用词的同音，有意使语句具有双重意义叫作谐音双关。根据上述定义，下列选项中，运用了谐音双关修辞手
最新回复
(
0
)
