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

admin2020-07-08 40

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为了可以在以后的邀请函制作中再利用会议议程内容，将文档中的表格内容保存至“表格”部件库，并将其命名为“会议议程”。
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：参考考生
为演示文稿最后一页幻灯片右下角的图形添加指向网址“www．microsoft．com”的超链接。
下列叙述中正确的是
用树型结构表示实体之间联系的模型是()。
下面不能作为软件设计工具的是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()

随机试题

女性，41岁，心悸、气短，伴双下肢水肿4个月，体格检查发现心界向两侧扩大，心尖区可闻及3／6级粗糙的全收缩期吹风样杂音，超声心动图检查发现全心普大，以左房和左室扩张为主，左室壁变薄，室壁运动弥漫性减弱。下列哪项治疗措施不是该病的适应证
某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为
人体各组织系统，对缺氧最敏感的器官是
建设工程质量监督机构的主要任务包括()。
在会计期末进行试算平衡的目的是()。
性道德的主要功能作用体现在()。
幼儿园教师经常在体育活动中通过语言示范帮助幼儿掌握动作要领。()
________和________的游吟诗人对中世纪世俗音乐的发展起着重要的作用。()
根据《中华人民共和国刑事诉讼法》规定，对于未成年人刑事案件，说法错误的是()。
《水调歌头．明月几时有》中的“水调歌头”是指()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为演示文稿最后一页幻灯片右下角的图形添加指向网址“www．microsoft．com”的超链接。

下列叙述中正确的是

用树型结构表示实体之间联系的模型是()。

下面不能作为软件设计工具的是()。

某完全二叉树有256个结点，则该二叉树的深度为()。

学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()

某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为

人体各组织系统，对缺氧最敏感的器官是

建设工程质量监督机构的主要任务包括()。

在会计期末进行试算平衡的目的是()。

性道德的主要功能作用体现在()。

幼儿园教师经常在体育活动中通过语言示范帮助幼儿掌握动作要领。()

________和________的游吟诗人对中世纪世俗音乐的发展起着重要的作用。()

根据《中华人民共和国刑事诉讼法》规定，对于未成年人刑事案件，说法错误的是()。

《水调歌头．明月几时有》中的“水调歌头”是指()。

和的游吟诗人对中世纪世俗音乐的发展起着重要的作用。()