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

admin2013-10-28 92

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下面程序，其运行结果k的值为【】，其最里层循环体执行次数为【】。Dimi,j,kAsIntegeri=1DoForj=1ToiStep2k=k+jNexti=i+2LoopUntili＞8

在查询“设计视图”窗口，________不是字段列表框中的选项。

查找数据时，设查找内容为“b[!aeu]ll”，则可以找到的字符串是________。

合理组织数据的设计原则是()。

Smith出的后面接着两位数字，可出现在字符串的任何地方，有效性规则表达式可以表示为___________________________。

如果设置报表上某个文本框的控件来源属性为“=2*4+1”，则打开报表视图时，该文本框显示信息是()。

窗体的主要作用是接收用户输入的数据和命令，_____、_数据库中的数据，_____方便、美观的输入/输出界面。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=12：y=32

以下关于标准模块的说法不正确的是

开放性气胸急救的首要措施是

《全国土地利用总体规划纲要(2006～2020年)》提出，依据农用地分等定级成果，加强对占用和补充耕地的评价，从()严格考核耕地占补平衡。

根据《民用爆炸物品管理条例》，县级以下厂矿企业和农村基层生产单位以及科研、文艺、医疗等单位需用爆破器材时，应当报经上级主管部门审查同意，向()申请领取《爆炸物品购买证》，凭证向指定的供应点购买。

为通过抽样方法确定被审计单位赊销审批签字执行的有效性，注册会计师需要确定审计抽样的样本规模。在以下各种说法中，正确的有()。

杯子理论，旨在说明市场需要什么样的杯子厂家就可以生产什么样的杯子，同时不同的杯子只有在相应的市场里才最能发挥其最大价值。根据上述定义，下列选项体现了杯子理论的是()。

阅读下列材料，回答问题。开展××市农村优秀教师评定工作的决定各区(县、市)教育局：根据××

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

二级Access

NCRE全国计算机二级

运行下面程序，其运行结果k的值为【】，其最里层循环体执行次数为【】。Dimi,j,kAsIntegeri=1DoForj=1ToiStep2k=k+jNexti=i+2LoopUntili＞8

在查询“设计视图”窗口，________不是字段列表框中的选项。

查找数据时，设查找内容为“b[!aeu]ll”，则可以找到的字符串是________。

合理组织数据的设计原则是()。

Smith出的后面接着两位数字，可出现在字符串的任何地方，有效性规则表达式可以表示为___________________________。

如果设置报表上某个文本框的控件来源属性为“=2*4+1”，则打开报表视图时，该文本框显示信息是()。

窗体的主要作用是接收用户输入的数据和命令，_________、_________数据库中的数据，_________方便、美观的输入/输出界面。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=12：y=32

以下关于标准模块的说法不正确的是

开放性气胸急救的首要措施是

《全国土地利用总体规划纲要(2006～2020年)》提出，依据农用地分等定级成果，加强对占用和补充耕地的评价，从()严格考核耕地占补平衡。

根据《民用爆炸物品管理条例》，县级以下厂矿企业和农村基层生产单位以及科研、文艺、医疗等单位需用爆破器材时，应当报经上级主管部门审查同意，向()申请领取《爆炸物品购买证》，凭证向指定的供应点购买。

为通过抽样方法确定被审计单位赊销审批签字执行的有效性，注册会计师需要确定审计抽样的样本规模。在以下各种说法中，正确的有()。

杯子理论，旨在说明市场需要什么样的杯子厂家就可以生产什么样的杯子，同时不同的杯子只有在相应的市场里才最能发挥其最大价值。根据上述定义，下列选项体现了杯子理论的是()。

阅读下列材料，回答问题。开展××市农村优秀教师评定工作的决定各区(县、市)教育局：根据××

窗体的主要作用是接收用户输入的数据和命令，_____、_数据库中的数据，_____方便、美观的输入/输出界面。