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

admin2020-10-28 60

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列选项中，不属于模块间耦合的是()。
结构化程序所要求的基本结构不包括()。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名．docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于
结构化程序的三种基本结构是()
10GB的硬盘表示其存储容量为()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

随机试题

在“天、地、彼、此”中，“地”是指（　　　）
蛋白质合成时下列何种物质能使多肽链从核蛋白体上释出来?
A．肾上腺素B．去甲肾上腺素C．乙酰胆碱D．5-羟色胺心迷走神经节前纤维末梢释放的递质是
关于等渗性脱水，不正确的是
甲乙两医院乳腺癌术后的5年生存率(%)由两院的生存率资料可认为
患者，52岁，咽中如有物阻，咯吐不出，吞咽不下，胸胁满闷月余。治宜选用（　　）。
关联交易主要包括()。
下列各项中，()属于培训后评估的内容。
材料2：一位教师为让小学一年级的学生掌握“动物”这个概念，设计了如下问题：师：为什么说鸡鸭猪都是动物?生：因为他们都会叫唤。师：对吗?蚯蚓不会叫唤，可是他也是动物啊!生：蚯蚓会爬。会爬，会走的都叫动物。师：鱼不会爬，
A、AskJohnstononemoretime.B、AskJohnstontoextendthedeadline.C、AskJohnstontoclarifythesubmissiondate.D、AskJohnst

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中，不属于模块间耦合的是()。

结构化程序所要求的基本结构不包括()。

结构化程序的三种基本结构是()

10GB的硬盘表示其存储容量为()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

在“天、地、彼、此”中，“地”是指（ ）

蛋白质合成时下列何种物质能使多肽链从核蛋白体上释出来?

A．肾上腺素B．去甲肾上腺素C．乙酰胆碱D．5-羟色胺心迷走神经节前纤维末梢释放的递质是

关于等渗性脱水，不正确的是

甲乙两医院乳腺癌术后的5年生存率(%)由两院的生存率资料可认为

患者，52岁，咽中如有物阻，咯吐不出，吞咽不下，胸胁满闷月余。治宜选用（ ）。

关联交易主要包括()。

下列各项中，()属于培训后评估的内容。

A、AskJohnstononemoretime.B、AskJohnstontoextendthedeadline.C、AskJohnstontoclarifythesubmissiondate.D、AskJohnst

在“天、地、彼、此”中，“地”是指（　　　）

患者，52岁，咽中如有物阻，咯吐不出，吞咽不下，胸胁满闷月余。治宜选用（　　）。