首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
admin
2020-06-19
43
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/2AYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按照如下需求，把“Word．docx”
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年年底，小赵将每个月各类支出的明细数据录入了文件名为“
程序流程图中，有向箭头线段表示()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开素材，
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E89
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1．2好朋友财务软件版本及功能简表”套用一
下列叙述中正确的是
微机中访问速度最快的存储器是：
随机试题
支饮的辨证分型有
脱气缸在正压运行时，易造成的润滑油损失为()。
在嗜铬细胞瘤患者手术过程中，出现急骤血压升高时，应首选的治疗药物是
A．蠕动B．分节运动C．容受性舒张D．集团运动大肠中速度快、传播远的运动形式是
食品生产经营者采购食品及原料，必须索取哪些材料
青年女性，脱发，四肢关节痛半年，肝、脾均于肋下2cm。Hb60g／L，RB1．8×1012／L，WBC7．7×109/L，PLT150×109／L，网织红细胞12％。尿蛋白(＋＋)，骨髓象增生性贫血，酸溶血试验阴性，最可能的诊断是
患者，男，50岁，在建筑工地干活时被一铁钉扎伤，医嘱予以破伤风肌内注射，护士在给患者做皮试时，正确的是
认知曲解中任意推断的特点是（）。
设A是秩为3的4阶矩阵，α1，α2，α3是非齐次线性方程组Ax=b的三个解．若α1+α2+α3+=(0，6，3，9)T，2α2一α3=(1，3，3，3)T，k为任意常数，则Ax=b的通解为()
Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti
最新回复
(
0
)
