首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
12
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
选项
A、n
B、n/2
C、(n一1)/2
D、(n+1)/2
答案
D
解析
最好情况下只需比较1次,最坏情况下需比较n次,所以平均比较次数为(1+2+3+…+n)/n=(n+1)/2
转载请注明原文地址:https://jikaoti.com/ti/rULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在时域中用线性常微分方程描述系统的动态特性;在复数域或频域中,用________来描述系统的动态特性。
某单位申请到一个B类IP地址,其网络号(NetID)为130.53,现进行子网划分,若选用的子网掩码为255.255.224.0,则最多可划分出多少个子网?每个子网中的最大主机数为多少?请列出全部子网的起始地址(假设路由协议支持全0和全1的子网)。
地址256.96.209.5是一个________(合法/非法)的IP地址。
IPv6地址包括________、组播地址和任播地址。
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
网络中的每个层中都有产生和接受数据的元素,称为______。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
计算机的组成元素中,运算器属于()
箭线式网络图的结点不_______,不_______。
随机试题
在作业环境中,天然气和油田伴生气的含量(体积分数)达()以上时,作业工人就可能出现缺氧症状。
悲剧成为一种审美形态的最根本原因是()
淤胆型肝炎主要是以何为特征
鉴定革兰阴性菌用的鉴定试卡是
下列关于集体土地所有权确权的说法中,正确的有()。
信用违约互换中,下列说法错误的是()。
2011年10月,党的十七届六中全会指出:“当代中国进入了全面建设小康社会的关键时期和深化改革开放、加快转变经济发展方式的攻坚时期,文化越来越成为民族凝聚力和创造力的重要源泉、越来越成为综合国力竞争的重要因素、越来越成为经济社会发展的重要支撑,丰富精神文化
判别积分的敛散性.
Thesingle,decisivefactorthatmadeitpossibleformankindtosettleinpermanentcommunitieswasagriculture.【R1】______Once
A、Climbthemountains.B、Windsurf.C、Gofishing.D、Readsomebooks.D对话中提及一系列活动,四个选项中都有。但对话的提问时“Howwillthemanandhiswifes
最新回复
(
0
)