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

admin2021-01-11 39

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
下列叙述中正确的是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
程序测试的目的是
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是
树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

随机试题

患儿，7岁。5天前开始发热，咳嗽，近2日尿少、水肿。体检：体温37．8℃，眼睑及下肢水肿，咽部充血，血压12／8kPa(90／60mmHg)，心、肺正常，尿常规：蛋白(++)，红细胞5～8个／HP，各项血化验暂未出结果。化验提示：抗“O”500U，C
清管站一般与()合并在一起。
调节汗腺导管对Na+重吸收的是
四逆汤中配伍附子的意义是
对疑似或确诊患者进行气管插管操作时，医务人员应戴()，护目镜及穿隔离衣
下列房地产价格中，相对能更好反映地价水平高低的是()。
下列关于企业公平市场价值的表述中，不正确的是()。
东方公司有一个投资中心，预计今年销售收入为2500万元，营业成本为1520万元，销售及管理费用为500万元，利息费用为30万元，部门平均净经营资产为2500万元。其他资料如下：(1)投资中心要求的税前投资报酬率(等于加权平均税前资本成本)为12％。(2
1，2，7，20，61，182，()
关于电子商务，以下说法不正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

程序测试的目的是

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

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是

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

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

清管站一般与()合并在一起。

调节汗腺导管对Na+重吸收的是

四逆汤中配伍附子的意义是

对疑似或确诊患者进行气管插管操作时，医务人员应戴()，护目镜及穿隔离衣

下列房地产价格中，相对能更好反映地价水平高低的是()。

下列关于企业公平市场价值的表述中，不正确的是()。

1，2，7，20，61，182，()

关于电子商务，以下说法不正确的是()。