首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2012-12-03
36
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时,从表中的第一个元素开始,给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找完成。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/81B0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:intf(intn){if(n==1)return1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i<3;i++)j+=f(i);
若有以下程序段(n所赋的是八进制数):intm=32767,n=032767;printf("%d,%\n",m,n);执行后输出结果是()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
在下列给出的表达式中,与while(E)中的(E)不等价的表达式是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
以下选项中合法的用户标识符是
现有以下结构体说明和变量定义,如图所示,指针P,q,r分别指向一个链表中连续的三个结点。structnode{chardata;structnode*next;}*p,*q,*r;现要将q和r所指
数据库设计分为以下六个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
随机试题
党在过渡时期的总路线提出的客观依据是()
物业管理与传统的房屋管理有着本质的区别,主要体现在()。
(2018年)甲公司采用随机模式进行现金管理,最低现金持有量100万元,现金返回线150万元,假设某日甲公司的现金余额为280万元,下列操作中正确的是()。
设f(x)在[a,b]上连续且|f(x)dx=0,则下列表述正确的是()
()对于知识相当于分析对于()
A、 B、 C、 D、 C
开学初,某学院发现有新生未到网络中心办理注册手续。如果上述断定为真,则以下哪项不能确定真假?Ⅰ.该学院所有新生都未到网络中心办理注册手续。Ⅱ.该学院所有新生都到网络中心办理了注册手续。Ⅲ.该学院有的新生到网络中心办理了注册
汉代法律规定的对外贸易的违禁物包括()(2011年一综一第61题)
中共十八大以来,以习近平为主要代表的中国共产党人,顺应时代发展,从理论和实践结合上系统回答了新时代坚持和发展什么样的中国特色社会主义、怎样坚持和发展中围特色社会主义这个重大时代课题,创立了习近平新时代中国特色社会主义思想。习近平新时代中国特色社会主义思想是
1957年,毛泽东在《关于正确处理人民内部矛盾的问题》中指出,在我国,工人阶级与民族资产阶级的矛盾属于人民内部的矛盾。如果处理不当,会变成()
最新回复
(
0
)