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

admin2016-12-07 46

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。

在VisualFoxPro中，视图的创建不能基于()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

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

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

碱性焊剂的烘干温度为()。

注册会计师正在审计K公司2012年财务报表，发现某产品2012年的毛利率与2011年相比有所上升，K公司提供了以下解释，其中与毛利率变动不相关的是()

二氧化碳在血液中运输方式主要是

癌症的遗传规律是

A．芡实B．赤石脂C．莲子D．浮小麦E．肉豆蔻

通过市场方式组建企业集团的主要方式有()。

下列各项中，属于会计人员办理移交手续时必须完成的工作有（）。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

Everyyear,newrollercoastersarebuiltthatarebigger,faster,andwilderthanever.Towerridesaredroppingusfarther.Fl

A、Cleaningfluids.B、Bums.C、Unusualsmell.D、Milk.A

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

二级VF

NCRE全国计算机二级

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。

在VisualFoxPro中，视图的创建不能基于()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

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

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

碱性焊剂的烘干温度为()。

注册会计师正在审计K公司2012年财务报表，发现某产品2012年的毛利率与2011年相比有所上升，K公司提供了以下解释，其中与毛利率变动不相关的是()

二氧化碳在血液中运输方式主要是

癌症的遗传规律是

A．芡实B．赤石脂C．莲子D．浮小麦E．肉豆蔻

通过市场方式组建企业集团的主要方式有()。

下列各项中，属于会计人员办理移交手续时必须完成的工作有（）。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

Everyyear,newrollercoastersarebuiltthatarebigger,faster,andwilderthanever.Towerridesaredroppingusfarther.Fl

A、Cleaningfluids.B、Bums.C、Unusualsmell.D、Milk.A

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。