首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
admin
2009-02-15
38
问题
从一个具有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
窗体上有一个Textl文本框,并编写了下面事件过程:PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时,在文
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
为了将“联想电脑”作为数据项添加到列表框Listl的最前面,可以使用语句
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮,然后编写一个事件过程。程序运行后,如果在文本本框中输入一个字符,则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的时间过程是
随机试题
简述醇酸漆工艺注意事项。
什么是火花塞热特性?
当经济不景气时,国际企业应采取()
肺癌的治疗方案中主要通过外科手术治疗的类型有
下列关于个人所得税征收管理的说法,符合相关规定的是()。(2015年回忆版)
根据合同法律制度的规定,下列各项中,买卖合同的出卖人应承担标的物毁损、灭失的风险的有()。
领导给你所谓的“冷板凳”。你内心愿意吗?说说你内心的真实感受并说明你怎么办?
虽然聋哑人不能利用听觉符号传递信息表达思想,但同样:具有抽象思维的能力。()
设在SQLServer2000平台一民对数据库SalesDB进行了如下图所示的各份操作。己知这三次备份操作均备份在设备BK上,且该设备只包含这三个备份操作的结果。在数据库出现故障后,为尽可能减少数据丢失,需要恢复所有的备份。请补全如下用于恢复日志备
A、Theissuesthataffectpublichealth.B、Theissuesthateveryoneencountersindailylife.C、Theissuesthatattractmostpubl
最新回复
(
0
)