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

admin2009-02-10 83

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log2n
B、n/2
C、n
D、n+1

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下数据结构中，属于非线性数据结构的是()。
(1)新建一个项目myproject，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零
项目管理器的“数据”选项卡用于显示和管理()。
(1)打开程序文件progen：prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为项层表单建立菜
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“币种2
数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

随机试题

放坡基坑施工中，常用的护坡措施有()等。
广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。
有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?
甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。
要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
世の中は絶えず変化が行われている。日本を見ても、世界を見渡しても、なんという激しい変化が行われてきたことだろう。それを全体として眺めると、【R4】________大きな海がうねり（波浪起伏）を打って動いているのに似ている。この海は、あらしを迎えて荒れ狂う
EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr
A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。
Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

(1)新建一个项目myproject，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零

项目管理器的“数据”选项卡用于显示和管理()。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

放坡基坑施工中，常用的护坡措施有()等。

广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。

有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?

甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。

要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr

A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。

Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

Individual-to-groupcommunicationincludes.Apressconferencewilldrawmediarepresentativesif.