设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2022-05-04 28

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n一1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列排序法中，最坏情况下时间复杂度最小的是
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
在关系数据库中，描述全局数据逻辑结构的是
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。
E—R图中用来表示实体的图形是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
光盘是一种已广泛使用的外存储器，英文缩写CD—ROM指的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是

随机试题

A．山药B．川乌C．何首乌D．延胡索E．槐花炮制后，药物的有效成分溶出率增加的是
田先生经营理发店多年，按照国家规定，城镇个体工商户和灵活就业人员都要参加基本养老保险，缴费统一为()。
期货公司可以申请经营的业务有()。
能够带来基本收益的证券有附息债券、优先股和()。
下列选项所表述的内容，包含在“没有和谐稳定的环境，百姓就不会有安居乐业的家园”中的是()。
依照新课程改革理念，教师教学要以学生为本，以学论教。()
李老师、王老师、张老师在同一所大学教语文、数学和外语，按规定每人只担任其中一门课。而且：①李老师上课全部用汉语。②外语老师是该校一个学生的舅舅。③张老师是女教师，她的女儿考大学之前，经常向数学老师请教。请判定他们各自
抢劫：指以非法占有为目的，当场使用暴力、胁迫手段强行劫取公、私财物的行为。根据以上定义，下列行为中属于抢劫的是()。
有老师和甲、乙、丙三个学生，现在老师的年龄刚好是这三个学生的年龄之和；9年后，老师的年龄将是甲、乙两个学生的年龄之和；又5年后，老师的年龄将是甲、丙两个学生的年龄之和；再3年后，老师的年龄将是乙、丙两个学生的年龄之和。那么现在老师的年龄是()岁
Whatisleanproduction?Perhapsthebestwaytodescribethisinnovativeproductionsystemistocontrastitwithcraftproduct

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下列排序法中，最坏情况下时间复杂度最小的是

设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为

在关系数据库中，描述全局数据逻辑结构的是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

E—R图中用来表示实体的图形是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

光盘是一种已广泛使用的外存储器，英文缩写CD—ROM指的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是

A．山药B．川乌C．何首乌D．延胡索E．槐花炮制后，药物的有效成分溶出率增加的是

田先生经营理发店多年，按照国家规定，城镇个体工商户和灵活就业人员都要参加基本养老保险，缴费统一为()。

期货公司可以申请经营的业务有()。

能够带来基本收益的证券有附息债券、优先股和()。

下列选项所表述的内容，包含在“没有和谐稳定的环境，百姓就不会有安居乐业的家园”中的是()。

依照新课程改革理念，教师教学要以学生为本，以学论教。()

抢劫：指以非法占有为目的，当场使用暴力、胁迫手段强行劫取公、私财物的行为。根据以上定义，下列行为中属于抢劫的是()。

Whatisleanproduction?Perhapsthebestwaytodescribethisinnovativeproductionsystemistocontrastitwithcraftproduct