设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-07-02 39

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

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

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列特征中不是面向对象方法的主要特征的是
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
下列关于数据库设计的叙述中，正确的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐。参
下列关于二叉树的叙述中，正确的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
下列叙述中错误的是
算法执行过程中所需要的存储空间称为算法的()。
在计算机的硬件技术中，构成存储器的最小单位是

随机试题

犯罪嫌疑人记载自己犯罪情况的笔记本属于
对急性化脓性骨髓炎具有早期诊断意义的检查方法是
《行政诉讼法》第五十五条明确规定，人民法院判决被告重新作出具体行政行为的，被告不得以同一事实和理由作出与原具体行政行为基本相同的具体行政行为，但()不受此规定的限制。
根据《中华人民共和国矿产资源法》，国务院规定由指定的单位统一收购的矿产品，任何其他单位或者个人不得()。
背景资料：某医院门诊楼，位于市中心区域，建筑面积为28326m2，地下1层，地上10层。檐高为33．7m。框架一剪力墙结构，筏板基础。2012年3月15日开工，外墙结构及装修施工均采用钢管扣件式双排落地脚手架。事件一：工程施工至结构四层
对于进出口许可证的期限，以下表述正确的是；
简述商业银行中间业务的特点。
库存管理作业包括（）。
极限=()．
Iwantyoutoknowthatdifferentcultureshavedifferentnegotiationpractices.Negotiationpracticesdiffer【T1】______.Somecu

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

下列特征中不是面向对象方法的主要特征的是

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列关于二叉树的叙述中，正确的是()。

下列叙述中错误的是

算法执行过程中所需要的存储空间称为算法的()。

在计算机的硬件技术中，构成存储器的最小单位是

犯罪嫌疑人记载自己犯罪情况的笔记本属于

对急性化脓性骨髓炎具有早期诊断意义的检查方法是

《行政诉讼法》第五十五条明确规定，人民法院判决被告重新作出具体行政行为的，被告不得以同一事实和理由作出与原具体行政行为基本相同的具体行政行为，但()不受此规定的限制。

根据《中华人民共和国矿产资源法》，国务院规定由指定的单位统一收购的矿产品，任何其他单位或者个人不得()。

对于进出口许可证的期限，以下表述正确的是；

简述商业银行中间业务的特点。

库存管理作业包括（）。

极限=()．

Iwantyoutoknowthatdifferentcultureshavedifferentnegotiationpractices.Negotiationpracticesdiffer【T1】______.Somecu