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

admin2019-07-02 29

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。按下列要求进行页面
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
下列关于计算机病毒的叙述中，正确的是
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
运算器的完整功能是进行()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
浏览器的收藏夹功能是()。

随机试题

信息处理技术就是对获取到的信息进行识别、______、加工，保证信息安全、可靠地存储。
A．乙醚B．普鲁卡因C．布比卡因D．硫喷妥钠E．利多卡因全身麻醉中，静脉麻醉的常用药是()
张某在吃饭时丢失手机一台，餐厅人员拾得后交给公安部门。张某应该在规定期限内前去认领，否则该手机归国家所有。根据《物权法》的规定，该期限为（　　　）。
库存管理作业包括（）。
有16朵花上共落有27只蜜蜂，每朵花上落了1只，2只或者3只蜜蜂，其中落有1只蜜蜂的花朵数与落有2只和3只蜜蜂的花朵总数一样多，那么，落了2只蜜蜂的花有()朵。
“无丝竹之乱耳，无案牍之劳形”出自刘禹锡的《陋室铭》。这里的“丝竹”是指：
函数重载是指
WhendidDr.Hubergethisowntelescope?
Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu
A、Today’sseminarwastoobadlyscheduled.B、Bothspeakersareenthusiasticabouttheseminars.C、Nextweek’sseminarisonadi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列关于计算机病毒的叙述中，正确的是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

运算器的完整功能是进行()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

浏览器的收藏夹功能是()。

信息处理技术就是对获取到的信息进行识别、______、加工，保证信息安全、可靠地存储。

A．乙醚B．普鲁卡因C．布比卡因D．硫喷妥钠E．利多卡因全身麻醉中，静脉麻醉的常用药是()

张某在吃饭时丢失手机一台，餐厅人员拾得后交给公安部门。张某应该在规定期限内前去认领，否则该手机归国家所有。根据《物权法》的规定，该期限为（ ）。

库存管理作业包括（）。

有16朵花上共落有27只蜜蜂，每朵花上落了1只，2只或者3只蜜蜂，其中落有1只蜜蜂的花朵数与落有2只和3只蜜蜂的花朵总数一样多，那么，落了2只蜜蜂的花有()朵。

“无丝竹之乱耳，无案牍之劳形”出自刘禹锡的《陋室铭》。这里的“丝竹”是指：

函数重载是指

WhendidDr.Hubergethisowntelescope?

Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu

A、Today’sseminarwastoobadlyscheduled.B、Bothspeakersareenthusiasticabouttheseminars.C、Nextweek’sseminarisonadi

张某在吃饭时丢失手机一台，餐厅人员拾得后交给公安部门。张某应该在规定期限内前去认领，否则该手机归国家所有。根据《物权法》的规定，该期限为（　　　）。