首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
admin
2009-02-15
46
问题
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
8
解析
在n个结点的单链表中,查找第i个结点需要比较关键词的次数是i,所以,在查找成功的情况下,需平均比较的结点个数为(1+2+…+n)/n,即(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rtXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Commandl的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1Click()Dima%(3,3)Fori=1To3Forj=1To3Ifi>1Andj>1The
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drivel、Dirl和Filel,为了使它们同步操作,必须触发驱动器的Change事件和目录的Change事件,在这两个事件中执行的语句分别为()。
窗体上有一个Textl文本框,并编写了下面事件过程:PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时,在文
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
在程序运行时,下面的叙述中正确的是
在窗体上画一个文本框,其名称为Text1,为了在程序运行后隐藏该文本框,应使用的语句为
为了删除列表框中的一个列表项,应使用的列表框方法是
以下叙述中错误的是
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
随机试题
阅读材料,回答问题。材料12019年10月28日至31日,党的十九届四中全会在北京召开。全会专题研究坚持和完善中国特色社会主义制度,推进国家治理体系和治理能力现代化问题,审议通过了《中共中央关于坚持和完善中国特色社会主义制度,推进国家治
底物浓度越高,酶的活性也越高。()
B:您约好了吗?
尿毒症患者发生肾性骨病的最主要原因是
监理用表中的各方通用表类中,有权签发监理工作联系单的负责人包括( )。
当银行业从业人员对所在机构的处分有异议时,采取的正确行为是()。
古人在称呼一些以技艺为职业的人时,常在其名前加一个表示其职业的字,如《师说》中的“师襄”,“师”表示的职业是()。
2013年,广东固定资产投资总量迈上新台阶,共完成22858.53亿元,增长18.3%,比2012年加快2.8个百分点。其中,城镇投资18907.34亿元,增长18.6%;农村投资3951.19亿元,增长17.0%。2013年,广东第三产业完成
unilateralism
若把一个大的金属球表面涂上油漆,需要油漆5千克,若把这个金属球熔化后,制成64个半径相同的小金属球(不计损耗),如果将这些小球的表面涂上油漆,则需要油漆()千克.
最新回复
(
0
)