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

admin2010-02-13 65

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

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

答案B

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。本题正确答案为选项B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(41)对象用来保存网站的一些全局变量。当站点服务器开启的时候，该对象就被创建，直到该服务器关机或超过20分钟没有任何浏览器访问时会消失。

在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

在A、B、C三种“频率计权”网络中，A计权对声音低频和中频部分有()。

利用散装法安装球罐时，中心柱安装后的下一道工序是()。

contactedbladder

A．≤5cfu／cm3B．≤10cfu／cm3C．≤50cfu／cm3D．≤100cfu／cm3E．≤15cfu／m3层流洁净病房空气中的细菌总数应

人的脊髓小脑受损伤后，肌紧张会出现()

影响商品的供给的主要因素不包括()。

下列属于第一类危险源的是()

新时期我国爱国主义的中心内容是()。

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

程序员上午基础知识考试

软考初级

(41)对象用来保存网站的一些全局变量。当站点服务器开启的时候，该对象就被创建，直到该服务器关机或超过20分钟没有任何浏览器访问时会消失。

在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

在A、B、C三种“频率计权”网络中，A计权对声音低频和中频部分有()。

利用散装法安装球罐时，中心柱安装后的下一道工序是()。

contactedbladder

A．≤5cfu／cm3B．≤10cfu／cm3C．≤50cfu／cm3D．≤100cfu／cm3E．≤15cfu／m3层流洁净病房空气中的细菌总数应

人的脊髓小脑受损伤后，肌紧张会出现()

影响商品的供给的主要因素不包括()。

下列属于第一类危险源的是()

新时期我国爱国主义的中心内容是()。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。