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

admin2009-03-16 39

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

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下列关于类模板的模板参数的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥********error********的下面，修改该语句即可。#includeSt
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
软件测试的目的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}
使用表设计器定义表中字段时，不是必须设置的内容是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

随机试题

苏区的______是全乡的最高政权机关。()
A．归心经B．归肝经C．归脾经D．归肺经
某患者女性，33岁，诊断Graves病，甲状腺Ⅱ～Ⅲ度肿大，血T3、T4明显增高，脉搏112次／mm。甲状腺大部切除手术后发生手足抽搐，应选择的有效治疗药物是
下列属于个人生活史问诊内容的是
施工成本计划的编制方式有()。
为了防止通货膨胀抬头，A国中央银行提高了再贴现率，国际金融市场随之作出反应。A国货币的利率由2．5％上升到3％，即期汇率变为1单位B国货币兑1．2A国货币，B国货币的利率保持5％不变。根据上述材料回答下列问题：根据购买力平价理论，通胀率高的国家货币(
课堂中某些占优势的态度与情感的综合状态称之为()。
在______诉讼中，证人、鉴定人、记录人、翻译人对______________________的情节，故意作虚假证明、鉴定、记录、翻译，意图___________或者____________的，构成伪证罪。
ところで、保険とはなんでしょうか。人は事故や病気で、いつ死ぬかもしれません。こういう不幸は、偶然で起こるかもしれないし、起こらないかも知れません。ただ、不幸に遭う人は、非常に少ないことは確かです。「不幸に遭うかもしれない」と思う人がたくさん集まって、その時
Youmayusethismachine,onconditionthatyouareabletohandleitproperlysoasnottodamageit．

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列关于类模板的模板参数的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥error的下面，修改该语句即可。#includeSt

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

软件测试的目的是()。

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}

使用表设计器定义表中字段时，不是必须设置的内容是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

苏区的______是全乡的最高政权机关。()

A．归心经B．归肝经C．归脾经D．归肺经

某患者女性，33岁，诊断Graves病，甲状腺Ⅱ～Ⅲ度肿大，血T3、T4明显增高，脉搏112次／mm。甲状腺大部切除手术后发生手足抽搐，应选择的有效治疗药物是

下列属于个人生活史问诊内容的是

施工成本计划的编制方式有()。

课堂中某些占优势的态度与情感的综合状态称之为()。

在诉讼中，证人、鉴定人、记录人、翻译人对__________的情节，故意作虚假证明、鉴定、记录、翻译，意图_或者________的，构成伪证罪。

Youmayusethismachine,onconditionthatyouareabletohandleitproperlysoasnottodamageit．

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

二级Access

NCRE全国计算机二级

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

下列关于类模板的模板参数的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥********error********的下面，修改该语句即可。#includeSt

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

软件测试的目的是()。

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}

使用表设计器定义表中字段时，不是必须设置的内容是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

苏区的______是全乡的最高政权机关。()

A．归心经B．归肝经C．归脾经D．归肺经

某患者女性，33岁，诊断Graves病，甲状腺Ⅱ～Ⅲ度肿大，血T3、T4明显增高，脉搏112次／mm。甲状腺大部切除手术后发生手足抽搐，应选择的有效治疗药物是

下列属于个人生活史问诊内容的是

施工成本计划的编制方式有()。

课堂中某些占优势的态度与情感的综合状态称之为()。

在______诉讼中，证人、鉴定人、记录人、翻译人对______________________的情节，故意作虚假证明、鉴定、记录、翻译，意图___________或者____________的，构成伪证罪。

Youmayusethismachine,onconditionthatyouareabletohandleitproperlysoasnottodamageit．

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥error的下面，修改该语句即可。#includeSt

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

在诉讼中，证人、鉴定人、记录人、翻译人对__________的情节，故意作虚假证明、鉴定、记录、翻译，意图_或者________的，构成伪证罪。