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

admin2009-02-15 45

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

相关试题推荐

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek＜=n／2And___________IfnMo
设a=10，b=5，c=1，执行语句Printa>b>c窗体上显示的是
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
为了将“联想电脑”作为数据项添加到列表框Listl的最前面，可以使用语句
以下关于文件的叙述中，错误的是
有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在名称为Forml，标题为“选课”的窗体上添加一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的时间过程是

随机试题

某年10月，甲企业接到一份服装加工的订单，由于资金不足，甲企业与提供原材料的乙公司签订合同，以本企业所有的一辆奔驰轿车(价值80万元)作抵押，为应付的50万元原材料货款提供担保。双方在合同中约定：如甲企业到期不能支付货款，则该奔驰车归乙公司所有。由于双方是
“解冻的年代”
节省资源具体体现在哪几个方面?
按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到(　　)和单位工程中去。
下列不属于资产配置的三大独立类别的是()
根据以下资料，回答问题。按2004—2009年高等学校科技论文平均增长速度，2010年高等学校科技论文数量为()万篇。
在教育法律关系中，中小学校和教职员工可以依法分别成为法律关系的()
从E－R模型关系向关系模型转换时，一个M：N联系转换为关系模型时，该关系模式的关键字是()。
以下不是古代东方文明古国的教育特点的是()。
若有定义语句doublea，*P=&a；，下列叙述中错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek＜=n／2And___________IfnMo

设a=10，b=5，c=1，执行语句Printa>b>c窗体上显示的是

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

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

以下关于文件的叙述中，错误的是

有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

“解冻的年代”

节省资源具体体现在哪几个方面?

按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到( )和单位工程中去。

下列不属于资产配置的三大独立类别的是()

根据以下资料，回答问题。按2004—2009年高等学校科技论文平均增长速度，2010年高等学校科技论文数量为()万篇。

在教育法律关系中，中小学校和教职员工可以依法分别成为法律关系的()

从E－R模型关系向关系模型转换时，一个M：N联系转换为关系模型时，该关系模式的关键字是()。

以下不是古代东方文明古国的教育特点的是()。

若有定义语句doublea，*P=&a；，下列叙述中错误的是()。

按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到(　　)和单位工程中去。