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

admin2022-04-08 26

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不能作为软件需求分析工具的是
下列文件扩展名，不属于Word模板文件的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列叙述中错误的是
下列叙述中正确的是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是
在具有2n个结点的完全二叉树中，叶子结点个数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

男，24岁。因反复干咳、咯血2月、发热1周来院门诊。查体：T39．2℃，消瘦，左上肺语颤增强，叩诊呈实音，呼吸音减弱。WBC7．8×109／L。X线胸片提示大片密度均匀磨玻璃状阴影，可见虫蚀样空洞。该患者最可能的致病途径是
【背景资料】某4层框架结构厂房，建筑面积为5200m2。工程开工前施工图纸齐全，且现场已达“三通一平”标准。建设单位通过邀请招标的方式确定了A公司为施工承包单位，并于2013年1月20日，双方签订了固定总价的施工合同。合同中约定：(1)
教师必须不断地反思自己的日常教学行为，着眼于自己教学行为的改进，持续地追问：“什么样的教学才能促使学生发展?”“我的教学是否有利于学生的思想政治素质的提高?”通过自己对教育教学活动的自我觉察来提高自己的教育教学效果。这主要强调，教师的教学评价()。
班杜拉认为强化可分为__________、__________、自我强化。
1/2，1，4/3，19/12，()
面向管理的计算机应用系统中，如果系统的处理对象是专门解决不确定或不完全信。息的推理，这通常属于()。
数据库系统的核心是
在VisualFoxPro中，CREATEDATABASE命令创建一个扩展名为【】的数据库文件。
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
A、thosewhocanadapttodifferentprofessions.B、thosewhohaveahighflexibilityofmind.C、thosewhoarethinkers,historian

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不能作为软件需求分析工具的是

下列文件扩展名，不属于Word模板文件的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列叙述中错误的是

下列叙述中正确的是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是

在具有2n个结点的完全二叉树中，叶子结点个数为

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

男，24岁。因反复干咳、咯血2月、发热1周来院门诊。查体：T39．2℃，消瘦，左上肺语颤增强，叩诊呈实音，呼吸音减弱。WBC7．8×109／L。X线胸片提示大片密度均匀磨玻璃状阴影，可见虫蚀样空洞。该患者最可能的致病途径是

班杜拉认为强化可分为__________、__________、自我强化。

1/2，1，4/3，19/12，()

面向管理的计算机应用系统中，如果系统的处理对象是专门解决不确定或不完全信。息的推理，这通常属于()。

数据库系统的核心是

在VisualFoxPro中，CREATEDATABASE命令创建一个扩展名为【】的数据库文件。

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

A、thosewhocanadapttodifferentprofessions.B、thosewhohaveahighflexibilityofmind.C、thosewhoarethinkers,historian

班杜拉认为强化可分为、、自我强化。