首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-07-28
35
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/NE3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,能够正确利用随机函数rand(),产生一个英文字母的表达式是()。
有以下程序#include<stdio.h>main(){chari,j,n;for(i=’1’;i<=’9’;i++){if(i<’3’)continue;for(j=’0’;j<=’9’;j++){if(J<’2’||j>=’4
以下选项中,合法的C语言实数是()。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用冒泡法对6个字符串进行升序排列。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1
下列关于C语言文件的叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入,每个人的信息作为一个数据
随机试题
关于税法性质的说法,正确的是()
简述计划的编制过程。
局灶性心房颤动的好发部位是
小肠Crohn病的X线征象包括
初始地籍测量是()。
2017年2月21日8时10分许,架子班班长肖某带领架子工尹某和周某3人在14号楼南向20层悬挑脚手架进行拆除作业。肖某在东侧,尹某蹲在脚手架中间位置还没有翻动的防护架板上用扳手拆除悬挑脚手架第二排钢管与横杆扣件螺帽时,横杆松脱,尹某不慎将手压在松脱横杆上
下列关于财产清查的说法,正确的有()。
统计分组的作用有()。
企业当期产生的外币报表折算差额,应在利润表“财务费用”项目中列示。()
已知函数f(x)=cos4x-2sinxcosx-sin4x。当x∈[0,]时,求f(x)的最小值以及取得最小值时x的值。
最新回复
(
0
)