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

admin2010-06-12 30

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

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

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n．

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。
文件IN．DAT中存有200个四位整型数。函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()．其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四
下列标准中，不是综合布线系统标准的是()。
常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最少和最多的方式分别为()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的干位数字，新两位
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
下面是一台三层交换机的部分路由表信息。根据上图中的路由信息，以下说法错误的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

随机试题

简述对现有运动项目实施改造可以从哪几个方面来进行。
一平面简谐波在媒质中沿x轴正方向传播，传播速度u=15cm/s，波的周期T=2s，则当沿波线上A、B两点的距离5cm时，B点的位相比A点落后(　　)。
混凝土拌合时水泥的允许称量误差是()。
某企业2013年度发生以下业务：以银行存款购买将于2个月后到期的国债500万元，偿还应付账款250万元，支付生产人员工资150万元，购买固定资产300万元。假定不考虑其他因素，该企业2013年度现金流量表中“购买商品、接受劳务支付的现金”项目的金额为(
心理学家将人的智力分为晶体智力和流体智力。晶体智力指以学得的经验为基础的认知能力，受后天的经验影响较大，主要表现为运用已有知识和技能去吸收新知识和解决新问题的能力，这些能力一般不随年龄的增长而减退。流体智力是一种以生理为基础的认知能力，它随年龄的衰老而减退
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
消防车：吉普车：脚踏车
普通话中有_____个送气辅音，它们是_____。
Friendsgiveeachother(emotion)______supportintimesoftrouble.
A、Chinese.B、English.C、French.D、Italian.AWhatlanguageisnotusedforleansincollegesaccordingtotheconversation?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

文件IN．DAT中存有200个四位整型数。函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()．其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四

下列标准中，不是综合布线系统标准的是()。

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最少和最多的方式分别为()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的干位数字，新两位

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

下面是一台三层交换机的部分路由表信息。根据上图中的路由信息，以下说法错误的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

简述对现有运动项目实施改造可以从哪几个方面来进行。

一平面简谐波在媒质中沿x轴正方向传播，传播速度u=15cm/s，波的周期T=2s，则当沿波线上A、B两点的距离5cm时，B点的位相比A点落后( )。

混凝土拌合时水泥的允许称量误差是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

消防车：吉普车：脚踏车

普通话中有_____个送气辅音，它们是_____。

Friendsgiveeachother(emotion)______supportintimesoftrouble.

A、Chinese.B、English.C、French.D、Italian.AWhatlanguageisnotusedforleansincollegesaccordingtotheconversation?

一平面简谐波在媒质中沿x轴正方向传播，传播速度u=15cm/s，波的周期T=2s，则当沿波线上A、B两点的距离5cm时，B点的位相比A点落后(　　)。

普通话中有_个送气辅音，它们是_。