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

admin2020-06-25 66

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
不属于VBA提供的程序运行错误处理的语句结构是
在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中"ByRef"的含义是
在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”
下面不能作为软件需求分析工具的是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：(1)将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期

随机试题

糖尿病非酮症高渗昏迷的诊断依据是
患者男，63岁，上颌全牙列缺失。下颌多数牙缺失，仅余。牙槽嵴丰满，间距离正常患者反映戴义齿恶心，可能的原因是
治疗目赤肿痛的穴组是
10月男婴，血象白细胞数10×109/L中性粒细胞占60％，淋巴细胞占35％，单核细胞占2％，以下哪一个结论是正确的
工作接地一般指用作________的接地。()
下列各项属于纳税人权利范围的有()。(2013年)
以下属于教师条件性知识的是()。
史诗是人类最早的精神产品，对我们了解早期人类社会具有重大意义。()是流传迄今的欧洲最完整的一部史诗。
Feelingthefreshearlymorningairrushingagainstmychurninglegs,arms,andspeeding
　　Studiesshowthatlaughterissomethingthatmakesyoufeelcalmorrelaxedforbothphysicalandpsychologicalwoundsthough

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

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

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中"ByRef"的含义是

在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。

下面不能作为软件需求分析工具的是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

糖尿病非酮症高渗昏迷的诊断依据是

患者男，63岁，上颌全牙列缺失。下颌多数牙缺失，仅余。牙槽嵴丰满，间距离正常患者反映戴义齿恶心，可能的原因是

治疗目赤肿痛的穴组是

10月男婴，血象白细胞数10×109/L中性粒细胞占60％，淋巴细胞占35％，单核细胞占2％，以下哪一个结论是正确的

工作接地一般指用作________的接地。()

下列各项属于纳税人权利范围的有()。(2013年)

以下属于教师条件性知识的是()。

史诗是人类最早的精神产品，对我们了解早期人类社会具有重大意义。()是流传迄今的欧洲最完整的一部史诗。

Feelingthefreshearlymorningairrushingagainstmychurninglegs,arms,andspeeding

Studiesshowthatlaughterissomethingthatmakesyoufeelcalmorrelaxedforbothphysicalandpsychologicalwoundsthough

　　Studiesshowthatlaughterissomethingthatmakesyoufeelcalmorrelaxedforbothphysicalandpsychologicalwoundsthough