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

admin2017-03-31 88

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
宏命令Requery的功能是()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
数据库DB、数据库系统DBS、数据库管理系统：DBMS之间的关系是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。
查询最近30天的记录应使用()作为准则。
在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

随机试题

下列哪种检查结果可确诊二尖瓣狭窄?
A．1年B．2年C．3年D．5年第二类精神药品专用账册的保存期限应当自药品有效期满之日起不少于
导航电子地图外业调查1)工程概况根据××测绘及导航电子地图资质单位规定：导航电子地图上的高速公路和国道及周边信息每6个月更新一次，省级及以下道路及周边信息每1年更新一次，背景地图每1年更新一次。现需要对××地区导航地图进行全面更新，确定开展外业调查，对
某公路工程施工过程中，施工单位发现某分项工程设计图纸有错误，为了节省时间，确保工程按期完成，施工单位直接找到设计单位，要求设计单位对该分项工程进行变更。设计单位便按照施工单位的要求对该工程进行了变更，并将变更图纸交给了施工单位。问题：设计单位
造成经济损失10万元以上或重伤3人以上或死亡2人以下等后果的质量事故属于()。
根据现行制度规定,连续竞价时,成交价格确定原则包括()。
A公司现金收支状况比较稳定，预计全年(按360天计算)需要现金150000元，每次转换金额为60000元。现金与有价证券的转换成本为每次600元，有价证券的年利率为5％。则下列说法不正确的是()。
人的个性心理特征中最本质、最核心的部分是()。
Clearly,aperson’sdecisionsaredeterminedbycircumstances.Experimentsconductedoverthepastfewyearshaverevealedthat
说明假定你是秘书JaneSwift，写信给酒店预订宴会，并询问相关情况。内容：1.从报纸上读到该酒店2.公司计划12月15日晚上在西湖酒店开年会，要预订大约40人的宴会，请估算宴会大概费用;3.请酒店寄

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

宏命令Requery的功能是()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

数据库DB、数据库系统DBS、数据库管理系统：DBMS之间的关系是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

查询最近30天的记录应使用()作为准则。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

下列哪种检查结果可确诊二尖瓣狭窄?

A．1年B．2年C．3年D．5年第二类精神药品专用账册的保存期限应当自药品有效期满之日起不少于

造成经济损失10万元以上或重伤3人以上或死亡2人以下等后果的质量事故属于()。

根据现行制度规定,连续竞价时,成交价格确定原则包括()。

A公司现金收支状况比较稳定，预计全年(按360天计算)需要现金150000元，每次转换金额为60000元。现金与有价证券的转换成本为每次600元，有价证券的年利率为5％。则下列说法不正确的是()。

人的个性心理特征中最本质、最核心的部分是()。

Clearly,aperson’sdecisionsaredeterminedbycircumstances.Experimentsconductedoverthepastfewyearshaverevealedthat

说明假定你是秘书JaneSwift，写信给酒店预订宴会，并询问相关情况。内容：1.从报纸上读到该酒店2.公司计划12月15日晚上在西湖酒店开年会，要预订大约40人的宴会，请估算宴会大概费用;3.请酒店寄