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

admin2017-06-19 48

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在报表中打印当前时间，需要插入

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

CT平扫极高密度，T1、T2加权极低信号见于

幽门梗阻引起反复呕吐，最可能引起

伊立替康的监护要点不包括()

()不属于注册消防工程师职业道德原则的特点。

下列各项属于常用的分摊标准的是()。

胡蓝之狱

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignific

Iamgoingtositdownrightnowand______myhomework.

A、Lonelinesscanleadtomanydiseases.B、Lonelinesscanspreadthroughsocialgroups.C、Lonelinessisrelatedtoone’ssocials

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

下列叙述中正确的是( )。

下列叙述中正确的是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在报表中打印当前时间，需要插入

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

CT平扫极高密度，T1、T2加权极低信号见于

幽门梗阻引起反复呕吐，最可能引起

伊立替康的监护要点不包括()

()不属于注册消防工程师职业道德原则的特点。

下列各项属于常用的分摊标准的是()。

胡蓝之狱

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignific

Iamgoingtositdownrightnowand______myhomework.

A、Lonelinesscanleadtomanydiseases.B、Lonelinesscanspreadthroughsocialgroups.C、Lonelinessisrelatedtoone’ssocials

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。