对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2020-11-18 46

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bj
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：调整邀请函中内容文字的段落对齐方式。
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
以下错误的Excel公式形式是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨海市
HDMI接口可以外接

随机试题

相向接头是指两焊缝在起头处连接。
测原油含水，称样要准确，精确到()和0．05mL。
患者，男，45岁，神疲乏力，畏寒肢冷，腰膝酸软，脉沉迟，应选用()
不是线性药物动力学模型的识别方法的有
根据《国家突发环境事件应急预案》，以下属特别重大环境事件的是()。
我国发明专利的保护期为()。
背景资料某施工单位承接了跨度为105m+180m+105m三跨预应力混凝土连续刚构桥的施工。施工单位在整个箱梁浇筑过程中主要施工过程如下：(1)在桥墩上按0号块设计标高安装托架并与桥墩可靠连接，托架承载力按0号块理论重量的130％设计，托架安装后开始绑
下列说法符合不记名股票特点的有()。
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为()

设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

以下错误的Excel公式形式是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

HDMI接口可以外接

相向接头是指两焊缝在起头处连接。

测原油含水，称样要准确，精确到()和0．05mL。

患者，男，45岁，神疲乏力，畏寒肢冷，腰膝酸软，脉沉迟，应选用()

不是线性药物动力学模型的识别方法的有

根据《国家突发环境事件应急预案》，以下属特别重大环境事件的是()。

我国发明专利的保护期为()。

下列说法符合不记名股票特点的有()。

在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。