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

admin2021-01-11 31

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

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

答案A

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。
关于数据库管理阶段的特点，下列说法中错误的是
下列关于数据库设计的叙述中，正确的是
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为
设有二叉树如下图所示，则中序序列为
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是
下列关于系统软件的叙述中，正确的是()。
树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。
对计算机操作系统的作用描述完整的是

随机试题

GLONASS系统由()颗卫星组成，均匀分布在3个轨道平面上。
下列行文，需要抄送其他机关的有（）
A．醛固酮分泌增多B．血浆晶体渗透压升高C．血浆胶体渗透压降低D．肾素分泌减少E．ADH分泌减少饮清水1000ml主要引起
某工程建设项目发生脚手架整体坍塌事故，造成12人当场死亡，7人重伤，4人轻伤。施工单位负责人覃某第一时间组织将伤员送往医院，并向有关部门汇报了伤亡人数。当晚，一名重伤员唐某不治身亡；林某、邢某和桂某在昏迷10d后医治无效死亡；杨某则在事故发生35d后伤势恶
使用价值、价值、交换价值的关系是()。
银行间的同业拆借属于()。
公司准备在全市范围内展开一次证券投资竞赛。在竞赛报名事宜里规定有“没有证券投资实际经验的人不能参加本次比赛”这一条。张全力曾经在很多大的投资公司中实际从事过证券买卖操作。那么，关于张全力，以下哪项是根据上文能够推出的结论?()
下列句子中，没有语病的一项是：
某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(60)协议可以解决这一需求。
Oneofthebiggestchallengesfacingemployersandeducatorstodayistherapidadvanceofglobalization.Themarketplaceisno

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。

关于数据库管理阶段的特点，下列说法中错误的是

下列关于数据库设计的叙述中，正确的是

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

设有二叉树如下图所示，则中序序列为

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

下列关于系统软件的叙述中，正确的是()。

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。

对计算机操作系统的作用描述完整的是

GLONASS系统由()颗卫星组成，均匀分布在3个轨道平面上。

下列行文，需要抄送其他机关的有（）

A．醛固酮分泌增多B．血浆晶体渗透压升高C．血浆胶体渗透压降低D．肾素分泌减少E．ADH分泌减少饮清水1000ml主要引起

使用价值、价值、交换价值的关系是()。

银行间的同业拆借属于()。

下列句子中，没有语病的一项是：

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(60)协议可以解决这一需求。

Oneofthebiggestchallengesfacingemployersandeducatorstodayistherapidadvanceofglobalization.Themarketplaceisno