首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-12-17
57
问题
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/chCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是
在E-R图中,用来表示实体联系的图形是
以下叙述中正确的是
有以下程序#include<stdio.h>main(){inta=1,b=0;printf("%d",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均己正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->next)p=p->next;
下列给定程序中,函数fun的功能是:将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如,若a所指数组中的数据为:1,2,3,4,5,6,7,8,9,则调换后为:6,7,8,9
下列给定程序中,函数fun的功能是:将自然数1一10及其平方根写到名为myfile3.txt的文本文件中,然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不得
对下列二叉树进行前序遍历的结果是
医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
卫生防疫部门接到事故报告后开展事故调查处理的时限为
缩窄性心包炎最有效的治疗方法是
方某、李某、刘某和张某签订借款合同,约定:“方某向李某借款100万元,刘某提供房屋抵押,张某提供保证。”除李某外其他人都签了字。刘某先把房本交给了李某,承诺过几天再作抵押登记。李某交付100万元后,方某到期未还款。下列哪一选项是正确的?
关于职业道德的特征,说法错误的是()。
简述学习迁移的分类。
在统计收到的捐款时,班主任发现有两笔匿名捐款,并确认匿名捐款的同学就在小张、小江、小陈和小王当中。班主任向这四位同学了解情况,小张说:“我没有捐款。”小江说:“是小王捐的。”小陈说:“是小江捐的。”小王说:“我没捐。”已知这四位同学中只有两位同学说的是真话
设随机变量的概率密度为求:常数A;
Onedayalittleboycomesintoashopand【C1】______theshopassistant,“Iwant【C2】______twelveexercisebooksof6centseachan
Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?Whatdoestheauthormeanbysaying"Mostphilosophersmusth
最新回复
(
0
)