对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是( )。

admin2020-06-06 67

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n¹⁵)、单选择排序n(n—1)/2、堆排序D(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
下列逻辑表达式中，能正确表示条件“X和Y都是奇数”的是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
考生文件夹下有一个数据库文件“samp2．aeedb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个杳询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，
在考生文件夹下，“samp1．aeedb”数据库文件中已建立了3个火联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“West”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并设
在考生文件夹下的“sampl．aeedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询，查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务
有查询设计视图如下，它完成的功能是
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GRO，UPBY部门号；查询结果的记录数是
在Access数据库中，用来表示实体的是

随机试题

手工钨极氩弧焊电弧引燃后不稳定的原因是什么?
患者，女，35岁。家人发现其右侧口角下垂，右眼裂变大，用力闭眼仍不能闭合。临床检查发现除上述外观表现外，右侧舌前2／3味觉迟钝，同侧舌、颊及口底黏膜较对侧均显无光泽、干燥。听力检查右侧明显较对侧差，Schirmer试验5分钟末的滤纸湿润长度仅有0．5cm。
患者，女，53岁。口眼唱斜，舌强不能言语，足废不能运动，证属风邪初中经络，治宜选用（　　）。
管道施工图的大样图是表示________或________。
假设陈滔滔先生与其未婚妻是你的新客户，目前正面临生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员四、保险情况夫妇两人除社会基本保险外，尚未购买任何商业保险。五、理财目标1．满足目前的
农业银行五金产品中的金钥匙，齿部由特色古钱币()排列演化而成，寓示金钥匙品牌将以渠道便利、品种齐全、功能强大的个人金融产品和服务满足客户多元化，个性化的金融需求。
下列会计凭证中属于原始凭证的是()。
下列关于股票期权与期股的区别，说法正确的有()。
3月初，李某与菜农王某、张某商量，约定以每斤0.6元收购蔬菜，当月10日拉走5000斤蔬菜，说当月15日给钱，后来李某一直不给钱。王某、张某找到李某要钱，李某说市场行情不好，答应1斤给0.3元。后王某、张某请赵某以打牌为借口，把李某骗到赵某家，实施非法拘禁
为了使列表框中的项目呈多列表显示，需要设置的属性为

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是( )。

二级Access

NCRE全国计算机二级

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

下列逻辑表达式中，能正确表示条件“X和Y都是奇数”的是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

考生文件夹下有一个数据库文件“samp2．aeedb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个杳询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，

在考生文件夹下的“sampl．aeedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中

有查询设计视图如下，它完成的功能是

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GRO，UPBY部门号；查询结果的记录数是

在Access数据库中，用来表示实体的是

手工钨极氩弧焊电弧引燃后不稳定的原因是什么?

患者，女，53岁。口眼唱斜，舌强不能言语，足废不能运动，证属风邪初中经络，治宜选用（ ）。

管道施工图的大样图是表示________或________。

农业银行五金产品中的金钥匙，齿部由特色古钱币()排列演化而成，寓示金钥匙品牌将以渠道便利、品种齐全、功能强大的个人金融产品和服务满足客户多元化，个性化的金融需求。

下列会计凭证中属于原始凭证的是()。

下列关于股票期权与期股的区别，说法正确的有()。

为了使列表框中的项目呈多列表显示，需要设置的属性为

患者，女，53岁。口眼唱斜，舌强不能言语，足废不能运动，证属风邪初中经络，治宜选用（　　）。

管道施工图的大样图是表示或。