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

admin2019-07-28 59

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/2sYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
描述计算机内存容量的参数，可能是
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
　　在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《

随机试题

癌细胞分泌降钙素的甲状腺肿瘤是
施工组织设计应该边施工边编制完成。
经济资本就是账面资本。()
李某、张某等20人拟共同出资设立一有限责任公司。股东共同制定了公司章程。在公司章程中，对董事任期、监事会组成、股权转让规则等事项作了如下规定：(1)公司董事任期为5年；(2)公司设立监事会，监事会成员为7人，其中包括2名职工代表；(3)股东向股东以外
男人：女人
据相关新闻报道，泄露个人快递信息“来源于各地快递员”。在信息被泄露的情境下，强调快递人员素质，当然有其必要。以法律惩处违法出售公民信息者，对这种行为进行警示，理应成为替公民信息安全兜底的底线。但如今的问题，很显然已经不是要遏住个体徇私逐利的手那么简单，而是
2007年老百姓衣、食、住、行、学的价格和费用有涨有落，牵动着民生忧喜，针对物价上涨我国政府采取了多种措施，下列有利于抑制物价上涨的措施是()。
______,followthedirectionsonthebottlecarefully.
如无约定，在本职工作中作出的发明创造的专利权人是
梁思成梁思成是晚清中国著名思想家梁启超之子，被公认为“中国现代建筑之父”。怀着对传统和民族文化遗产的深深敬意，梁思成提出了他最大的抱负：保护老北京的完整性。他坚持认为，北京应该是政治和文化中心，而不是工业园区。梁思成被视为一位具有创造性的建筑师

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。

描述计算机内存容量的参数，可能是

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

癌细胞分泌降钙素的甲状腺肿瘤是

施工组织设计应该边施工边编制完成。

经济资本就是账面资本。()

男人：女人

2007年老百姓衣、食、住、行、学的价格和费用有涨有落，牵动着民生忧喜，针对物价上涨我国政府采取了多种措施，下列有利于抑制物价上涨的措施是()。

______,followthedirectionsonthebottlecarefully.

如无约定，在本职工作中作出的发明创造的专利权人是