首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
admin
2019-07-24
34
问题
设顺序表的长度为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/9dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下列关于栈的叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
计算机系统中，“字节(Byte)”的描述性定义是()
A．相须B．相使C．相畏D．相恶E．相反
A．焦虑症B．强迫症C．恐惧症D．情感性精神病E．癔症以下表现属于焦虑常没有明确的对象，且可持续存在
(2005年)下述电子邮件地址正确的是(其中口表示空格)()。
[2014专业案例真题上午卷]一座远离发电厂与无穷大系数链接的变电站。变电站位于海拔高度2000米处，变电站设有两台31500kVA(有1．3倍过负荷能力)、110／10kV主变压器。正常运行时电源3与电源1在110kV工号母线并网运行，110kV、10
在边坡的破坏形式中，()是分布最广、危害最大的一种。
1989年财政部颁布的会计电算化法规是()。
张某于2009年1月1日起开始在甲公司上班，直到2010年1月1日，甲公司一直未与张某订立书面劳动合同。根据《劳动合同法》的规定，下列表述正确的有()。
欢迎词与欢送词各应包括哪些内容?
（对错题）凡年满18周岁的中华人民共和国公民，除依法被剥夺政治权利的人外，都享有选举权和被选举权，这体现了选举权的普遍性原则。（）
最新回复
(
0
)
