首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
admin
2010-04-24
30
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/wotaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
TCP传输控制协议是_______的协议,即在传输数据前要先建立逻辑连接,数据传输结束还要释放连接。
IEEE802.5令牌环的MAC帧有两种基本格式:数据帧和_________。
为了提供更多的子网,为一个B类地址指定了子网掩码255.255.240.0。请计算每个子网可以有多少台主机?
_______________是指那些专门从事某一领域或某一类型银行业务的商业银行。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
某商场每月提货100吨,每次订货费5元,存储费每月每吨0.4元,求最佳订货量、最佳订货周期。
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
在无需求情况下,市场营销管理的任务是()
A.胃排空B.分节运动C.蠕动冲D.集团蠕动E.袋状往返运动使食糜与消化液充分混合,便于进行化学性消化的运动形式是
伯基特淋巴瘤的特点是
A、炒炭B、盐C、生用D、酒制E、醋制大黄用于泻下攻积宜
湖北是中华民族灿烂文化的重要发祥地之一,宋元时期,培育了著名的书法家()。
作为综艺节目的重要元素,明星的参与本______,但一线明星也无法保证收视率的节节攀升。文化产业的特殊性在于——生产的是“意义”,仅仅靠明星、场面的______显然无法实现文化产业的核心竞争力。事实上,一档综艺节目的火爆一定与其对意义生产层面的______
甲潜入乙的住宅盗窃,将乙的皮箱(内有现金3万元)扔到院墙外,准备一会儿翻墙出去再捡。偶尔经过此处的丙发现皮箱无人看管,遂将其拿走,据为己有。15分钟后,甲来到院墙外,发现皮箱已无踪影。对于甲、丙行为的定性,下列选项表述正确的是()。
试述德育过程是培养学生知情意行的过程。
中国共产党作为马克思主义的执政党,最大的政治优势是()
Someexpertssuggestthatweslowdownthe(economy)______growthinthecountry.
最新回复
(
0
)