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

admin2009-02-10 35

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
数据结构中，与所使用的计算机无关的是数据的()。
(1)新建一个项目myproject，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
(1)利用查询设计器创建查询，从customers、orders、orderitems和goods表中查询所有客户号前两个字符为“06”的客户签订的订单信息。查询结果依次包含客户号、订单号、商品号、商品名和数量五项内容。各记录按客户号升序排序、客户号相同按
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．scx，其界面如图3-14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本框控件
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysql．txt中。(2)使用表单向导选择“
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号（来自student表）、姓名、课程名、成绩和任课教师（来自teacher表的教师名），查询结果按学号升序排序并输出到表one
以下关于数据管理发展的描述错误的是

随机试题

简述口蹄疫病畜肉的处理措施。
根据《中华人民共和国自然保护区条例》，自然保护区可以划分为()。
各种账务处理程序的区别主要在于()。
某公司进口了一批台湾产摩托车零件，成交价格为CIFHKD150000，其中折扣为10%并经海关审查正常，海关审定该批货物的完税价格为____。
QDII基金在其开放申购、赎回前，一般至少()披露一次资产净值和份额净值。
某汽车企业生产001型号汽车，年产量10，000台，每台001型号汽车需要A1―001型号轴承1件。该企业年初运用在制品定额法来确定本年度车间的生产任务，相关信息及数据见下表：根据市场和企业状况，装配车间001型号汽车的投入量调整为25，000台，则
冲击疗法治疗协议的基本内容必须包括（）。
在历史上持“环境决定论”观点的人物是()
默认情况下，FTP服务器的控制端口为(1)，上传文件时的端口为(2)。(1)
Sincewecan’thearyouatthebackofthehall,you’llhaveto______yourvoice.

最新回复(0)

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

二级Java

NCRE全国计算机二级

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。

数据结构中，与所使用的计算机无关的是数据的()。

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

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

以下关于数据管理发展的描述错误的是

简述口蹄疫病畜肉的处理措施。

根据《中华人民共和国自然保护区条例》，自然保护区可以划分为()。

各种账务处理程序的区别主要在于()。

某公司进口了一批台湾产摩托车零件，成交价格为CIFHKD150000，其中折扣为10%并经海关审查正常，海关审定该批货物的完税价格为____。

QDII基金在其开放申购、赎回前，一般至少()披露一次资产净值和份额净值。

冲击疗法治疗协议的基本内容必须包括（）。

在历史上持“环境决定论”观点的人物是()

默认情况下，FTP服务器的控制端口为(1)，上传文件时的端口为(2)。(1)

Sincewecan’thearyouatthebackofthehall,you’llhaveto______yourvoice.