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

admin2020-07-30 37

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如，若输入”Iamastudenttotaketheexamination”，则应输出”IAmASt

下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

由于常对象不能被更新，因此()。

下列各组类型声明符中，含义相同的一组是()。

下列选项中，错误的C++表达式是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#

简述电子钱包的功能。

下列属于阴阳转化的有()

我国现行婚姻法规定的结婚形式要件是()

A、脑的生理功能B、髓的生理功能C、骨的生理功能D、脉的生理功能E、胆的生理功能运行全身气血，联络脏腑组织是（）

构造柱下不设基础()

未经批准，不得调整已经批准的各级政府预算。()

与用益物权比较，担保物权的特征有()。

下列属于商业银行营业外支出的有()。

世界非物质文化遗产资源丰富，形式多样，地域特色鲜明。下列非物质文化遗产中全部属于亚洲的是：

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

二级C

NCRE全国计算机二级

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如，若输入”Iamastudenttotaketheexamination”，则应输出”IAmASt

下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

由于常对象不能被更新，因此()。

下列各组类型声明符中，含义相同的一组是()。

下列选项中，错误的C++表达式是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。#

简述电子钱包的功能。

下列属于阴阳转化的有()

我国现行婚姻法规定的结婚形式要件是()

A、脑的生理功能B、髓的生理功能C、骨的生理功能D、脉的生理功能E、胆的生理功能运行全身气血，联络脏腑组织是（）

构造柱下不设基础()

未经批准，不得调整已经批准的各级政府预算。()

与用益物权比较，担保物权的特征有()。

下列属于商业银行营业外支出的有()。

世界非物质文化遗产资源丰富，形式多样，地域特色鲜明。下列非物质文化遗产中全部属于亚洲的是：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#