从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

admin2009-02-15 55

问题从一个具有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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

如下关于变体类型变量的叙述中，错误的是
运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1En
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVat则输出结果是()。
下列数组定义中错误的是
为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句
有下面程序代码：PrivateSubCommandl_Click()a=3s=0Fork=1To5s=s+aModk
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
构成计算机软件的是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

随机试题

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是
“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。
心房颤动的临床特点包括
患者，男，52岁。阵发性心悸半年，时有胸闷，登2楼觉气急3个月，下肢水肿3天来院门诊。心电图示窦性心律，心率64次/分，PR间期0．24秒伴完全性右束支传导阻滞，诊断为扩张型心肌病，心功能不全。入院后予以洋地黄、利尿药和扩血管药物治疗。第4天突然神志不清，
患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是
两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。
抗冻等级()以上的混凝土简称抗冻混凝土。
在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。
居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。
张某与海河公司于2005年3月签订合同，约定张某以40万元向海河公司购买1辆大客车，合同签订之日起1个月内支付30万元，余款在2006年12月底前付清，并约定在张某付清全款之前该车所有权仍属海河公司。张某未经其妻同意，以自家住房(婚后购买，房产证登记所有人

最新回复(0)

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

二级C语言

NCRE全国计算机二级

如下关于变体类型变量的叙述中，错误的是

运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1En

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVat则输出结果是()。

下列数组定义中错误的是

为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句

有下面程序代码：PrivateSubCommandl_Click()a=3s=0Fork=1To5s=s+aModk

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

构成计算机软件的是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是

“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。

心房颤动的临床特点包括

患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是

两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。

抗冻等级()以上的混凝土简称抗冻混凝土。

在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。

居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。