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

admin2009-05-20 76

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面是一个模板声明的开始部分：templatedouble…由此可知()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，6，9，12，10，8，4，5
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:
请打开考生文件夹下的解决方案文件proj2，其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，Y轴的正方向是竖直向下的。请在横线处填写适当的代码并删除横线，以
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
结构化程序设计的3种结构是()。
关于this指针的说法不正确的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。

随机试题

轻便摩托车______。
今有一水样，取100mL调节其pH值为10，以铬黑T为指示剂，用0．0100mol／L的EDTA标准溶液滴定，到终点时耗用EDTA溶液25．40mL，另取100mL水样调节其pH值为12，加钙指示剂后再用EDTA滴定，终点时耗用EDTA溶液14．25mL，
人工心肺机的作用不包括
根据《药品注册管理办法》（局令第28号）的要求，将药品注册申请分为()。
地籍要素不包括()。
矿建工程施工中设计图纸的现场签证工作主要是因为()。
下列()不能对数据表排序。
计算机系统软件一般包括()。①服务型程序②语言处理程序③操作系统④数据库管理系统
请在“答题”菜单下选择“电子表格”菜单项，然后按照题目要求再打开相应的命令，完成下面的内容。具体要求如下：考生文件夹中有名为EX35.XLS的EXCEL工作表如下：按要求对此工作表完成如下操作并原名保存：(1)打开工作簿文件E
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面是一个模板声明的开始部分：templatedouble…由此可知()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

结构化程序设计的3种结构是()。

关于this指针的说法不正确的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

轻便摩托车______。

今有一水样，取100mL调节其pH值为10，以铬黑T为指示剂，用0．0100mol／L的EDTA标准溶液滴定，到终点时耗用EDTA溶液25．40mL，另取100mL水样调节其pH值为12，加钙指示剂后再用EDTA滴定，终点时耗用EDTA溶液14．25mL，

人工心肺机的作用不包括

根据《药品注册管理办法》（局令第28号）的要求，将药品注册申请分为()。

地籍要素不包括()。

矿建工程施工中设计图纸的现场签证工作主要是因为()。

下列()不能对数据表排序。

计算机系统软件一般包括()。①服务型程序②语言处理程序③操作系统④数据库管理系统

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphere

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。