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

admin2014-04-21 34

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

结构化程序所要求的基本结构不包括(　　)。

软件测试的目的是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

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

以下不属于SQL数据操作命令的是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

下面对软件测试描述错误的是()。

下列对于软件测试的描述中正确的是

关于填石路堤施工要求说法，错误的是()。

学生的向师性和模仿性心理特征决定了教师劳动的复杂性与创造性。()

有可能成为第1级别的学生有多少种不同的组合?下面哪一个学生可以被放在3个级别的任一个级别之中?

下列关于社会主义法治理论主要内涵的说法，正确的有

设有关于x的方程x2+2ax+b2=0，若a是从1，2，3，4四个数中任取一个数，b是从1,2，3三个数中任取一个数，则方程有实根的概率是()

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【B1】______worlds,whiledur

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

在数据库动态转储机制中，一般需要使用【12】文件才能将数据库恢复到某一时刻的正确状态。

KnowingYourRealPersonalityfromSleepingPositionsEveryonehasgottwopersonalities—theonethatisshowntotheworld

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

二级公共基础

NCRE全国计算机二级

结构化程序所要求的基本结构不包括( )。

软件测试的目的是( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

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

以下不属于SQL数据操作命令的是( )。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

下面对软件测试描述错误的是()。

下列对于软件测试的描述中正确的是

关于填石路堤施工要求说法，错误的是()。

学生的向师性和模仿性心理特征决定了教师劳动的复杂性与创造性。()

有可能成为第1级别的学生有多少种不同的组合?下面哪一个学生可以被放在3个级别的任一个级别之中?

下列关于社会主义法治理论主要内涵的说法，正确的有

设有关于x的方程x2+2ax+b2=0，若a是从1，2，3，4四个数中任取一个数，b是从1,2，3三个数中任取一个数，则方程有实根的概率是()

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【B1】______worlds,whiledur

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

在数据库动态转储机制中，一般需要使用【12】文件才能将数据库恢复到某一时刻的正确状态。

KnowingYourRealPersonalityfromSleepingPositionsEveryonehasgottwopersonalities—theonethatisshowntotheworld

结构化程序所要求的基本结构不包括(　　)。

软件测试的目的是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

以下不属于SQL数据操作命令的是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。