首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2020-10-28
45
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(rdog2n)。
转载请注明原文地址:https://kaotiyun.com/show/RZYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，然后按照题目要求再打开相应的命令，完成下面的内容。注意：下面出现的所有文件都必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．doc
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿的最前面插入目录，要求包含标题第1-3级及对应页号。目录、书稿的每一章均为独立的一节，每一节
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。删除文档中的全角空格和空行，检查文档并删除不可见内容。在不更改“正文”样式的前提下，设置所有正文段落的首行缩进2字符。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
随机试题
在同等设防烈度和房屋高度的情况下，对框架结构和框架一剪力墙结构中的框架柱，前者的抗震等级不＿＿于后者。
流脑
具有“主痛”致病特征的外感邪气是
公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决的，持有公司全部股东表决权()的股东，可以请求人民法院解散公司。
申请住房置业担保的借款人应具备的条件()。
大、中城市的城市电网电压等级宜为()级，()个变压层次。
在海关查验过程中，对于由于货物性质在海关查验的正常时间内造成的损失，货物的收发货人或代理人可以要求海关赔偿。()
一般情况下，一个人对活动的目的、任务的重要意义理解得越清楚、越深刻，对完成任务的愿望越强烈，与完成任务有关的一切事物也就越能引起和保持其()。
党政机关对重要事项或者重大行动作出安排，奖惩有关单位及人员，适宜采用的公文文种是：
《梦溪笔谈》
最新回复
(
0
)
