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

admin2013-05-15 33

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

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

答案4

解析顺序查找就是从线性表头开始查找，直到找到或者找不到为止。在最坏情况下，要找的结点是最后一个结点，或者找不到这个结点这种情况，这种情况就要比较n次，若为二分查找则要查找 [log2n)+1次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在数据库设计器中，建立两个表之间的一对多联系是通过以下______索引实现的。
在以下4组函数运算中，结果相同的是______。
设有职工(编号，姓名，职称，基本工资)和工资(编号，…，实发工资)两个数据库文件，如下程序段用关联方法显示所有职工的编号，姓名，职称，基本工资和实发工资的数据，请填空。USE工资IN1ORDER编号USE职工IN2ORDE
参照完整性的规则不包括______。
需求分析阶段的任务是确定______。
线性表的顺序存储结构和线性表的链式存储结构分别是
索引字段值不惟一，应该选择的索引类型为______。
下列关于查询和视图的区别的说法正确的是______。
用命令“INDEXON姓名TAGindexnameUNIQUE"建立索引，其索引类型是______。
表单的事件是表单及其控件可以识别和响应的【】。

随机试题

关系中每一个属性都有一个取值范围，称为属性的________。
一住店客人未付房钱即要离开旅馆去车站，旅馆服务员见状揪住他不让走，并打报警电话。客人说：“你不让我走还限制我自由，我要告你们旅馆，耽误了乘火车要你们赔偿。”旅馆这样做的性质应如何认定？　　
()属于后生动物。
在对标书详细评审中，技术评审的主要内容包括投标书的技术方案、技术措施、组织机构、进度及()等进行分析评价。
某企业以8%的年利率借得100000元,投资于某个寿命为5年的项目上,为使该项目有利可图,每年至少应收回的现金数额为()元。
剧烈运动时血浆的pH值()。
读某“科学园区开发成功的区位因素表”和“技术城结构示意图”，分析回答下列问题。该科学园为新兴工业区。据表说明该类工业区的交通运输特点。
全国法院坚持问题导向，梳理原因，对症施策，精准执行，形成了一个“党委领导、人大监督、政府支持、政法委协调、法院主办、部门配合、社会各界参与”的执行工作大格局，______________了一套完善的执行工作体制机制，______________了一批完备的
已知α1＝(1，0，0)T，α2＝(1，2，－1)T，α3＝(－1，1，0)T，且Aα1＝(2，1)T，Aα2＝(－1，1)T，Aα3＝(3，－4)T，则A＝_______．
A、Itwasmadebyawell-knownartist.B、Itishand-painted.C、Itisfromanothercountry.D、Itisrare.B细节题。女士想要买那个瓷盘(potteryp

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计器中，建立两个表之间的一对多联系是通过以下______索引实现的。

在以下4组函数运算中，结果相同的是______。

设有职工(编号，姓名，职称，基本工资)和工资(编号，…，实发工资)两个数据库文件，如下程序段用关联方法显示所有职工的编号，姓名，职称，基本工资和实发工资的数据，请填空。USE工资IN1ORDER编号USE职工IN2ORDE

参照完整性的规则不包括______。

需求分析阶段的任务是确定______。

线性表的顺序存储结构和线性表的链式存储结构分别是

索引字段值不惟一，应该选择的索引类型为______。

下列关于查询和视图的区别的说法正确的是______。

用命令“INDEXON姓名TAGindexnameUNIQUE"建立索引，其索引类型是______。

表单的事件是表单及其控件可以识别和响应的【】。

关系中每一个属性都有一个取值范围，称为属性的________。

一住店客人未付房钱即要离开旅馆去车站，旅馆服务员见状揪住他不让走，并打报警电话。客人说：“你不让我走还限制我自由，我要告你们旅馆，耽误了乘火车要你们赔偿。”旅馆这样做的性质应如何认定？

()属于后生动物。

在对标书详细评审中，技术评审的主要内容包括投标书的技术方案、技术措施、组织机构、进度及()等进行分析评价。

某企业以8%的年利率借得100000元,投资于某个寿命为5年的项目上,为使该项目有利可图,每年至少应收回的现金数额为()元。

剧烈运动时血浆的pH值()。

读某“科学园区开发成功的区位因素表”和“技术城结构示意图”，分析回答下列问题。该科学园为新兴工业区。据表说明该类工业区的交通运输特点。

已知α1＝(1，0，0)T，α2＝(1，2，－1)T，α3＝(－1，1，0)T，且Aα1＝(2，1)T，Aα2＝(－1，1)T，Aα3＝(3，－4)T，则A＝_______．

A、Itwasmadebyawell-knownartist.B、Itishand-painted.C、Itisfromanothercountry.D、Itisrare.B细节题。女士想要买那个瓷盘(potteryp

一住店客人未付房钱即要离开旅馆去车站，旅馆服务员见状揪住他不让走，并打报警电话。客人说：“你不让我走还限制我自由，我要告你们旅馆，耽误了乘火车要你们赔偿。”旅馆这样做的性质应如何认定？　　