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

admin2020-06-06 42

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当
考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：隐藏
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
下列关于生成表查询的叙说中，错误的是
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

随机试题

单只基金持有的全部权证市值占基金资产净值的比例不得超过2%。(　　)
下面四条常用术语的描述中，有错误的是()
Ⅱ型呼吸衰竭的实验室指标是
手足太阳交接于阴阳跻脉交接于
A、久病失音B、少气C、肺虚咳嗽D、肾虚作喘E、新病音哑失音金实不鸣是指
[2010年，第106题]因特网是一个联接了无数个小网而形成的大网，也就是说()。
《中华人民共和国建筑法》规定，从事建筑活动的建筑施工企业、勘察单位、设计单位和工程监理单位，应当具备的条件包括(　　)。
下列各项中，属于会计专业职务的是()。
李某和王某是邻居，李某要去边疆地区支教一年，临行前将自己的电脑委托王某保管。一个月后，李某电告王某说自己新买了一台电脑，委托其保管的电脑可以以适当价格出售，但是显示器不要卖。张某知道此事后，对王某说自己想买，但希望王某对李某说电脑有毛病，以便以低价购买，王
PeopleintheUnitedStateslovetheirdogsandtreatthemwell.Theyusemanyexpressionswiththeword"dog".Herearesomeex

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：隐藏

下列关于生成表查询的叙说中，错误的是

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

单只基金持有的全部权证市值占基金资产净值的比例不得超过2%。( )

下面四条常用术语的描述中，有错误的是()

Ⅱ型呼吸衰竭的实验室指标是

手足太阳交接于阴阳跻脉交接于

A、久病失音B、少气C、肺虚咳嗽D、肾虚作喘E、新病音哑失音金实不鸣是指

[2010年，第106题]因特网是一个联接了无数个小网而形成的大网，也就是说()。

《中华人民共和国建筑法》规定，从事建筑活动的建筑施工企业、勘察单位、设计单位和工程监理单位，应当具备的条件包括( )。

下列各项中，属于会计专业职务的是()。

PeopleintheUnitedStateslovetheirdogsandtreatthemwell.Theyusemanyexpressionswiththeword"dog".Herearesomeex

单只基金持有的全部权证市值占基金资产净值的比例不得超过2%。(　　)

《中华人民共和国建筑法》规定，从事建筑活动的建筑施工企业、勘察单位、设计单位和工程监理单位，应当具备的条件包括(　　)。