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

admin2020-02-26 30

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

在PowerPoint中，幻灯片浏览视图主要用于

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

下面不属于软件需求分析阶段主要工作的是

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

唯物辩证法与形而上学的根本对立和斗争焦点在于________。

简述政策接续的定义及其意义。

关于数罪并罚，下列哪些选项是正确的?

对于大型、复杂项目，涉及多专业、多地点、多标段的项目，设备监理机构的人员还可增设(　　)。

躁狂症“三高症状”包括()。

某农村家庭的调查显示，电冰箱拥有率为49％，电视机拥有率为85％，洗衣机拥有率为44％，至少有两种电器的占63％，三种电器齐全的占25％，则一种电器都没有的比例为()。

甲、乙两厂生产同一种汽车，甲厂每月产量保持不变，乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车，第2个月甲、乙两厂共生产96辆汽车，那么乙厂每月产量第一次超过甲厂是在第()个月。

[]=∫01xln(1+x)dx=[]∫01ln(1+x)dx2=[](ln(1+x)．x2|01-∫01[]dx)=1／4．

Thompsonwasonceaccused______beinginvolvedinamurderease.

WhatdidtheManWant?

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

在PowerPoint中，幻灯片浏览视图主要用于

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

下面不属于软件需求分析阶段主要工作的是

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

唯物辩证法与形而上学的根本对立和斗争焦点在于________。

简述政策接续的定义及其意义。

关于数罪并罚，下列哪些选项是正确的?

对于大型、复杂项目，涉及多专业、多地点、多标段的项目，设备监理机构的人员还可增设( )。

躁狂症“三高症状”包括()。

某农村家庭的调查显示，电冰箱拥有率为49％，电视机拥有率为85％，洗衣机拥有率为44％，至少有两种电器的占63％，三种电器齐全的占25％，则一种电器都没有的比例为()。

甲、乙两厂生产同一种汽车，甲厂每月产量保持不变，乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车，第2个月甲、乙两厂共生产96辆汽车，那么乙厂每月产量第一次超过甲厂是在第()个月。

[*]=∫01xln(1+x)dx=[*]∫01ln(1+x)dx2=[*](ln(1+x)．x2|01-∫01[*]dx)=1／4．

Thompsonwasonceaccused______beinginvolvedinamurderease.

WhatdidtheManWant?

对于大型、复杂项目，涉及多专业、多地点、多标段的项目，设备监理机构的人员还可增设(　　)。

[]=∫01xln(1+x)dx=[]∫01ln(1+x)dx2=[](ln(1+x)．x2|01-∫01[]dx)=1／4．