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

admin2020-06-25 24

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在SQL查询中“GROUPBY”的含义是
不属于VBA提供的程序运行错误处理的语句结构是
考生文件夹下存在一个数据库文件“samp2．aecdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的男
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：(1)将“编号”字段改名为“学号”，并设置为主键。(2)设置“入校时间”字段的有效性规则为2005年之前的时间(不含2
在考生文件夹下，“saanpl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“tTest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象“销售业绩表”的字段构成、判断并
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表”的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
Access中，如果不想显示数据表中的某些字段，可以使用的命令是

随机试题

Theyfinally______anagreementafter3monthsofhardbargaining.
补K+时应注意：
体内大多数氨基酸(赖氨酸、脯氨酸、羟脯氨酸除外)都参与转氨基过程，并存在多种转氨酶。转氨酶的辅酶是
吸气性呼吸困难表现为
患者，男，37岁。患者大便时溏时泻，水谷不化，迁延反复，食少，食后脘闷不适，稍进油腻之物，则大便次数明显增多，面色萎黄，肢倦乏力。舌质淡，苔薄白，脉细弱。该患者应采取的治则为()。
(2007年)矩形截面杆的截面宽度沿杆长不变，杆的中段高度为2a，左、右段高度为3a，在图5—57所示三角形分布荷载作用下，杆的截面m-m和截面，n-n分别发生()。
垄断组织的建立，实质是为了获取()。
赠与人在()情况下可以撤销赠与。
两港相距560千米，甲船往返两港需105小时，逆流航行比顺流航行多用了35小时。乙船的静水速度是甲船的静水速度的2倍，那么乙船往返两港需要多少小时?()
(2016年)已知函数f(x)满足=_________。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL查询中“GROUPBY”的含义是

不属于VBA提供的程序运行错误处理的语句结构是

考生文件夹下存在一个数据库文件“samp2．aecdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的男

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

Theyfinally______anagreementafter3monthsofhardbargaining.

补K+时应注意：

体内大多数氨基酸(赖氨酸、脯氨酸、羟脯氨酸除外)都参与转氨基过程，并存在多种转氨酶。转氨酶的辅酶是

吸气性呼吸困难表现为

患者，男，37岁。患者大便时溏时泻，水谷不化，迁延反复，食少，食后脘闷不适，稍进油腻之物，则大便次数明显增多，面色萎黄，肢倦乏力。舌质淡，苔薄白，脉细弱。该患者应采取的治则为()。

(2007年)矩形截面杆的截面宽度沿杆长不变，杆的中段高度为2a，左、右段高度为3a，在图5—57所示三角形分布荷载作用下，杆的截面m-m和截面，n-n分别发生()。

垄断组织的建立，实质是为了获取()。

赠与人在()情况下可以撤销赠与。

两港相距560千米，甲船往返两港需105小时，逆流航行比顺流航行多用了35小时。乙船的静水速度是甲船的静水速度的2倍，那么乙船往返两港需要多少小时?()

(2016年)已知函数f(x)满足=_________。