首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
admin
2019-07-24
47
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
负责数据库中查询操作的数据库语言是
不属于对象构成成份的是
随机试题
入汤剂宜后下的是()
服用药物后病人出现对药物的过敏，主要是由于
关于泡沫铝的说法，错误的是()。
根据国家有关规定，下列类型的企业中，不属于强制提取安全生产费用的是（）。
蓝色机织物，按重量计40%棉，30%粘胶纤维短纤、30%涤纶短纤(每平方米重210克；幅宽110cm)
我国古代儒家著作中曾认为：“礼者，禁于将然之前；而法者，禁于已然之后。”这段话的意思是指（）。
市场上推出了一种新型的电脑键盘。新型键盘具有传统键盘所没有的“三最”特点，即最常用的键设计在最靠近最灵活手指的部位。新型键盘能大大提高键入速度，并减少错误率。因此，用新型键盘替换传统键盘能迅速地提高相关部门的工作效率。以下哪项如果为真，最能削弱上述
下列行为中，已满14周岁不满16周岁的人应当负刑事责任的有()。(2012一法专一22)
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareallc
Whatdidthemanwanttodo?
最新回复
(
0
)
