对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-10-28 74

问题对于长度为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
下列结构中属于线性结构链式存储的是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

随机试题

Studiesshowthatthethingsthatcontributemosttoasenseofhappinesscannotbebought,______agoodfamilylife,friendship
胃癌的主要转移途径是（）
A．由胃肠粘膜分泌过多液体引起腹泻B．由肠内容物渗透压增高引的腹泻C．由肠粘膜的吸收面积减少引起咖泻D．由肠蠕动亢进，肠内食糜停留刚少所致的腹泻E．由某些致腹泻细菌内毒素刺激删膜内cAMP致腹泻上述腹泻的发病机制，属于
目前国际上主要有美国运通国际股份有限公司、大来信用证有限公司和中国银联三家专业信用卡公司。()
经初步核算，2009年上半年我国国内生产总值同比增长7．1％，比一季度加快1．0个百分点。其中，第一产业增加值12025亿元，增长3．8％；第二产业增加值70070亿元，增长6．6％；第三产业增加值57767亿元，增长8．3％。2009年上半年，我国国内生
属性BorderColor的作用是
Inthreecenturies-from1050to1350-severalmilliontonsofstonewerequarriedinFranceforthebuildingofeightycathedrals,
CityYhasinstalled30parkingmetersat15-footintervalsalongastraightstreet.Whatisthenumberoffeetbetweenthefirs
AlocaltelephonedirectoryissometimescalledtheYellowPages.Thisdirectoryprovidesanalphabetic(按字母顺序的)listingofnam
He______alettertoanInternetservicethatdistributesjournalists’questionstomorethan750institutions.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于线性结构链式存储的是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

Studiesshowthatthethingsthatcontributemosttoasenseofhappinesscannotbebought,______agoodfamilylife,friendship

胃癌的主要转移途径是（）

目前国际上主要有美国运通国际股份有限公司、大来信用证有限公司和中国银联三家专业信用卡公司。()

属性BorderColor的作用是

Inthreecenturies-from1050to1350-severalmilliontonsofstonewerequarriedinFranceforthebuildingofeightycathedrals,

CityYhasinstalled30parkingmetersat15-footintervalsalongastraightstreet.Whatisthenumberoffeetbetweenthefirs

AlocaltelephonedirectoryissometimescalledtheYellowPages.Thisdirectoryprovidesanalphabetic(按字母顺序的)listingofnam

He______alettertoanInternetservicethatdistributesjournalists’questionstomorethan750institutions.