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

admin2015-11-24 83

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第～元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中。则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一个类的友元函数或友元类能够通过成员操作符访问该类的()。

对于常数据成员，下面描述正确的是(　)。

流程控制语句的基本控制结构有三种，不属于这一种结构的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti=0，intj=0){x=i;

C++语言中用于定义类的关键字是

数据库保护分为安全性控制【】、并发性控制和数据的恢复。

关系数据库的关系演算语言是以【】为基础的DML语言。

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每个学生的平均分数并输出，程序如下：#include＜iostream＞usingnamespacestd；intmain(){i

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

关于乳腺检查，下列哪些方法错误

开发商收到承包商递交的竣工结算报告及结算资料后通常要在()内予以核实;承包商收到竣工结算价款后,通常应在()内将竣工工程交付开发商。

经济分析是按合理配置资源的原则，采用()等经济分析参数，从项目对社会经济所作贡献以及社会为项目付出代价的角度，考察项目的经济合理性。

以下不是商业银行现金流来源的是(　　)。

“杂施而不孙，则坏乱而不修。”它符合的教育原则是()。

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息，下列描述正确的是

CanMixofTeachers,ComputersLeadtoPupilSuccess?[A]WhenvisitorstotheCarpeDiemcharterschoolsee175studentswearin

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

二级C

NCRE全国计算机二级

一个类的友元函数或友元类能够通过成员操作符访问该类的()。

对于常数据成员，下面描述正确的是( )。

流程控制语句的基本控制结构有三种，不属于这一种结构的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti=0，intj=0){x=i;

C++语言中用于定义类的关键字是

数据库保护分为安全性控制【】、并发性控制和数据的恢复。

关系数据库的关系演算语言是以【】为基础的DML语言。

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每个学生的平均分数并输出，程序如下：#include＜iostream＞usingnamespacestd；intmain(){i

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

关于乳腺检查，下列哪些方法错误

开发商收到承包商递交的竣工结算报告及结算资料后通常要在()内予以核实;承包商收到竣工结算价款后,通常应在()内将竣工工程交付开发商。

经济分析是按合理配置资源的原则，采用()等经济分析参数，从项目对社会经济所作贡献以及社会为项目付出代价的角度，考察项目的经济合理性。

以下不是商业银行现金流来源的是( )。

“杂施而不孙，则坏乱而不修。”它符合的教育原则是()。

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息，下列描述正确的是

CanMixofTeachers,ComputersLeadtoPupilSuccess?[A]WhenvisitorstotheCarpeDiemcharterschoolsee175studentswearin

对于常数据成员，下面描述正确的是(　)。

以下不是商业银行现金流来源的是(　　)。