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

admin2009-01-15 53

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

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

答案4

解析

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述正确的是

下列函数的功能是()。voidfun(chara，char，b){while((b=a)!=’＼0’){a++；b++；}}

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

数据字典(DD)所定义的对象都包含于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

数据结构研究的是数据的_、_以及在这些数据上定义的运算的集合。

邓小平提出"社会主义本质"的科学论断，是在（）

霍乱最常见的严重并发症是()

桩冠的长度约为根长的()。

()是以不同部门的设计、科研单位或第三产业部门组成的以提供某些服务为内容的企业集团。

2016年4月，甲利用乙提供的作弊器材，安排大学生丙在地方公务员考试中代替自己参加考试。但丙考试成绩不佳，甲未能进入复试。关于本案，下列哪些选项是正确的?(2016年卷二60题)

根据企业所得税法律制度的规定，下列关于小同方式下销售商品收人金额确定的表述中，正确的是（）。

摄入性会谈的主要目的是()。

成年晚期思维发展的特点，以下表述不正确是()【江西师范大学2014】

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

二级C

NCRE全国计算机二级

以下叙述正确的是

下列函数的功能是()。voidfun(char*a，char，*b){while((*b=*a)!=’＼0’){a++；b++；}}

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

数据字典(DD)所定义的对象都包含于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

数据结构研究的是数据的_______、_______以及在这些数据上定义的运算的集合。

邓小平提出"社会主义本质"的科学论断，是在（）

霍乱最常见的严重并发症是()

桩冠的长度约为根长的()。

()是以不同部门的设计、科研单位或第三产业部门组成的以提供某些服务为内容的企业集团。

2016年4月，甲利用乙提供的作弊器材，安排大学生丙在地方公务员考试中代替自己参加考试。但丙考试成绩不佳，甲未能进入复试。关于本案，下列哪些选项是正确的?(2016年卷二60题)

根据企业所得税法律制度的规定，下列关于小同方式下销售商品收人金额确定的表述中，正确的是（）。

摄入性会谈的主要目的是()。

成年晚期思维发展的特点，以下表述不正确是()【江西师范大学2014】

下列函数的功能是()。voidfun(chara，char，b){while((b=a)!=’＼0’){a++；b++；}}

数据结构研究的是数据的_、_以及在这些数据上定义的运算的集合。