首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )
admin
2020-12-23
24
问题
设顺序表的长度为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/YGip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的人栈与退栈操作后，top=1，则栈中的元素个数为()
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：将考试文件夹中的声音文件“BackMusic．mid”作为该演示文稿的背景音
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。每个客户的邀请函占1页内容，且每页邀请函中只能包含1位客户姓名，所有的邀请函页面另外保存在一个名为“Word．邀请函．doc
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“总体情况表”工作表B3：J6单元格区域内，
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“法一”“法二”“法三”“法四”工作表中，利
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(二级标题)”“(三级标题)”全部删除。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
下列有关信息和数据的说法中，错误的是()。
在Word功能区中，拥有的选项卡分别是
随机试题
根据《中华人民共和国疫苗管理法》，下列说法正确的是()。
Whichofthefollowingprefixescannotbeusedtoindicatetimeandorder?()
急性肾盂肾炎一般不出现
人工铺轨包括()等技术作业。
二级公路的基层和二级以下公路高级路面的基层不得使用()。
赵先生现年35岁，2年前离异，自己一人带着4岁的儿子一同生活。目前任职于某国企中层领导岗位。每月工资税后8000元，年终各种福利和奖金税后8万元。离婚后赵先生分得了一套120平米的住房，房屋还有50元贷款余额没有偿还，每月月供4000元，采用等额本息还款方
2008年金融危机后，巴塞尔委员会有效银行监管核心原则的主要变化趋势包括()。
一、注意事项1．申论考试与一般的写作考试不同，它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。2．请先仔细阅读给定的资料，然后按照后面提出的“作答要求”依次作答。3．本卷满分为100分。考试总时限为1
下列关于环境污染责任的说法正确的是()
Whosaysyourjobleavesyounotimetohitthegym?AdetailednewstudyofU.S.physicalactivitypatternsshowsthatmenwho
最新回复
(
0
)
