首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是
admin
2019-11-14
34
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/M2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“按月统计”工作表中,分别通过公式计算各月排名第1、第2和第3的销售业绩,并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:进行页面设置:纸
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
下列关于计算机病毒的说法中,正确的是()。
随机试题
下列属于马斯洛划分的人的需求的是()
A公司2011、2012年的相关财务资料见下表:此外,该公司2012年的市盈率为22,每股市价为55元,销售成本为36000万元,毛利率为30%,假设全部为赊销,无销售退回、折扣与折让,公司发行在外的普通股股数为1400万股,无优先股,当年的所得税为6
总分类账与明细分类账的平行登记中,所指的登记方向是指()
化疗药物外溢皮下引起皮下组织肿胀处理不正确的是()
案情:2006年5月24日,受雇于刘某(车主)的张某驾车运货,途经一木桥时,桥断裂,连车带人掉入河中。张某摔伤后自费看病支付医疗费上万元。刘某多次找到该桥所有人南河公司索赔,无果。刘某于2007年1月25日将其诉至法院,要求赔偿汽车修理费、停运损失费共计1
在渗流的作用下,局部土体粗细颗粒同时浮动时称作( )。
(用户名:23;账套:122;操作日期:2012年1月31日)输入采购专用发票。2012年1月22日,采购部向丙公司采购电脑,收到增值税专用发票一张,发票号为C002,数量为10台,每台价格6000元,增值税税率为17%,价税合计为70200元。
支票
根据《预防未成年人犯罪法》的规定,未成年人有严重不良行为,因()或者情节特别轻微免予处罚的,可以予以训诫。
Wheredoesthemangethisjob?
最新回复
(
0
)