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

admin2012-09-03 35

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

选项 A、N+1
B、N
C、(N+1)／2
D、N／2

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是(　　)。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
软件设计中模块划分应遵循的准则是()。
下列关于运算符重载的描述中，正确的是()。
要定义整型数组x，使之包括初值为1的三个元素，下列语句正确的是
使用VC6打开考生文件夹下的源程序文件modil．cpp该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句
数据库设计中反映用户对数据要求的模式是()。

随机试题

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选
注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。
相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()
自我效能感是个体对自己能否成功进行某一行为达到某种预期效果的主观预期和推断。当面临困难任务时，低自我效能感的人比高自我效能感的人更集中于问题存在的障碍、失败影响以及个人缺陷上。　　根据上述定义，下列选项属于低自我效能感表现的是：()
依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：
[*]
Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.
A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad
Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

最新回复(0)

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

二级Access

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

软件设计中模块划分应遵循的准则是()。

下列关于运算符重载的描述中，正确的是()。

要定义整型数组x，使之包括初值为1的三个元素，下列语句正确的是

数据库设计中反映用户对数据要求的模式是()。

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选

注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。

相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()

依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：

[*]

Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.

A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

支持子程序调用的数据结构是(　　)。

Thereisanewprobleminvolvedinthepopularityofprivatecarsroadconditionsneed.