首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2020-04-07
31
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/1tA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的正确运行结果是()。#include<iostream.h>intf(int);voidmain(){inta=2,i;fo
通常拷贝构造函数的参数是
有以下程序:ClassDate{public:Date(inty,intm,mtd);{year=y;month=m;day=d;}Date(inty=2000)
使用函数模板的方法是先说明函数模板,然后实例化成相应的______进行调用执行。
执行语句序列:intx=10,&r=x;cout<<x<<’-’<<r<<end1;输出结果为【】。
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是()
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时,内联函数会像宏函数一样的展开,将调用表达式用内联函数体来替换,所以它没有一般函数的参数压栈和退栈操作,所以选项A)错误;即使没有使用inline
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
A、 B、 C、 D、 B在引用函数模板时,如果没在函数名和参数之间加上类型参数,就默认表示参数类型严格按照模板定义的类型匹配;如果在函数名和参数之间加上了类型参数,则对实参自动进行类型转换。
随机试题
小型客车行驶在平坦的高速公路上,突然有颠簸感觉时,应迅速降低车速,防止爆胎。
储油罐外防腐采用聚氨酯复合涂层,漏电检查应采用()进行。
以下哪种属于对中间商间接激励的措施()
胸骨剑突末端与肚脐连线中点平面相当于
女性,42岁,心悸、失眠多年,脾气急,有时出汗多。查:无突眼,甲状腺Ⅱ度肿大,未闻血管杂音,无震颤。心率106次/分,律整,肺、腹(一);手指及舌伸出呈粗大震颤;甲状腺131I摄取率:3小时30%,24小时55%;T4180nmot/L(正常65~169)
掌握学习理论认为,学生能力上的差异并不能决定他们能否成功掌握教学内容,而是在于他们()
()不是为排队,而是为了促进发展。
关于公司有价证券,下列哪些说法是正确的?()
AboutPainPain,unfortunately,isahorriblenecessityoflife.Itprotectspeoplebyalertingthemtothingsthatmightin
若事务T对数据R已经加了X锁,则其他事务对数据R(21)。
最新回复
(
0
)