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

admin2016-09-17 39

问题对于长度为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)；堆排序所需要的比较次数为Ofnlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/W640FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库概念设计阶段得到的结果是
在关系数据模型中，域是指
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。
以下描述中，不是线性表顺序存储结构特征的是()。
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。
下列选项中不属于结构化程序设计方法的是
如果要求每次打开应用程序时都自动打开同一个窗体，设置这种功能的正确方法是()。
)可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
对不同类型的运算符，优先级的规定是(　　)。
下列关于汇编语言程序的说法中，正确的是()。

随机试题

社会工作者张某在社区进行家访时，有一名居民向他反映目前政府发放给他的低保金不能应付其家庭生活开支，加上他身体不好，需经常看病。他还说最近天气很冷，而家中棉被不够。张某发现社区中还有不少与这位居民情况相似的人，他决定尝试为这些居民提供服务。在下述做法中，能够
商业利润是产业资本家让渡给商业资本家的一部分剩余价值，它的来源是________。
左心泵功能不包括下列哪项计算指标
某位于季节性冻土地基上的轻型建筑采用短桩基础，场地标准冻深为2．5m。地面以下20m深度内为粉土，土中含盐量不大于0．5％，属冻胀土。抗压极限侧阻力标准值为30kPa，桩型为直径0．6m的钻孔灌注桩，表面粗糙。当群柱呈非整体破坏时，根据《建筑桩基技术规范》
下列有关滚动预算法的表述中，正确的有()。
丙注册会计师负责对E公司2×10年度财务报表进行审计。在运用审计风险模型(审计风险=重大错报风险×检查风险)时，丙注册会计师遇到下列事项，请代为做出正确的专业判断。下列表述中，注册会计师认为不正确的是()。
男生力量增长最快的年龄阶段是()岁。
下表中列出了几种限制酶识别序列及其切割位点，图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题：一个图1所示的质粒分子经SmaⅠ切割前后，分别含有______个游离的磷酸基因。
简述袁世凯回溯封建教育的措施?
A、 B、 C、 D、 B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库概念设计阶段得到的结果是

在关系数据模型中，域是指

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。

以下描述中，不是线性表顺序存储结构特征的是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

下列选项中不属于结构化程序设计方法的是

如果要求每次打开应用程序时都自动打开同一个窗体，设置这种功能的正确方法是()。

)可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

对不同类型的运算符，优先级的规定是( )。

下列关于汇编语言程序的说法中，正确的是()。

商业利润是产业资本家让渡给商业资本家的一部分剩余价值，它的来源是________。

左心泵功能不包括下列哪项计算指标

下列有关滚动预算法的表述中，正确的有()。

丙注册会计师负责对E公司2×10年度财务报表进行审计。在运用审计风险模型(审计风险=重大错报风险×检查风险)时，丙注册会计师遇到下列事项，请代为做出正确的专业判断。下列表述中，注册会计师认为不正确的是()。

男生力量增长最快的年龄阶段是()岁。

下表中列出了几种限制酶识别序列及其切割位点，图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题：一个图1所示的质粒分子经SmaⅠ切割前后，分别含有______个游离的磷酸基因。

简述袁世凯回溯封建教育的措施?

A、 B、 C、 D、 B

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。

对不同类型的运算符，优先级的规定是(　　)。