设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )

admin2020-12-23 56

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )

选项 A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。每个客户的邀请函占1页内容，且每页邀请函中只能包含1位客户姓名，所有的邀请函页面另外保存在一个名为“Word．邀请函．doc
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材．docx”中，按下列要求帮助魏老师完成PPT课件的整合制作：将标题为“七、业务档案的保管”所属的幻灯片拆分为3张，其
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称”列中，使
若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。
在Word中设置页边距时，下面说法中不正确的是()。
下列叙述中正确的是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
下列叙述中正确的是
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

关于眼球后退综合征下列说法不正确的是
下列选项中，属于颞下颌关节紊乱病不可逆性的保守治疗的是
阿司匹林的鉴别试验有
各种胃病中发病率占首位的是
资产管理行业无论对宏观经济还是微观的个人、企业都有着重要的功能和作用。以下()不是资产管理行业的功能。[2015年12月真题]
SF6气体灭弧能力比空气大()倍。
自愿、等价、互惠等属于市场主体间的竞争规则。()
文化教育权利是公民在教育和文化领域享有的权利和自由。下列哪一选项是错误的()。
软件需求分析的任务不应包括(17)。进行需求分析可使用多种工具，但(18)是不适用的。在需求分析中，开发人员要从用户那里解决的最重要的问题是(19)。需求规格说明书的内容不应包括(20)，该文档在软件开发中具有重要作用，但其作用不应包括(21)。
(1)Noteveryself-drivingcarcompanyisahi-techunicorneagertodisruptthestatusquo.Thelatestfirmtoinvitejournalis

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )

二级MS Office高级应用

NCRE全国计算机二级

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

在Word中设置页边距时，下面说法中不正确的是()。

下列叙述中正确的是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

下列叙述中正确的是

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

关于眼球后退综合征下列说法不正确的是

下列选项中，属于颞下颌关节紊乱病不可逆性的保守治疗的是

阿司匹林的鉴别试验有

各种胃病中发病率占首位的是

资产管理行业无论对宏观经济还是微观的个人、企业都有着重要的功能和作用。以下()不是资产管理行业的功能。[2015年12月真题]

SF6气体灭弧能力比空气大()倍。

自愿、等价、互惠等属于市场主体间的竞争规则。()

文化教育权利是公民在教育和文化领域享有的权利和自由。下列哪一选项是错误的()。

(1)Noteveryself-drivingcarcompanyisahi-techunicorneagertodisruptthestatusquo.Thelatestfirmtoinvitejournalis