导航：题目详情 | 答案解析 | 相关问题 | 最新问题 从一个具有n个结点的单链表中查找其值等于k的结点时 在查找成功的情况下 需平均比较 ______个结 计算机 2022-12-01 16:13:22 结点 已帮助 人 从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2 热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的 答案解析 难度★★☆ 搜索 正确答案：D解析：在n个结点的单链表中，查找第i个结点需要比较关键词的次数是i，所以，在查找成功的情况下，需平均比较的结点个数为(1+2+…+n)/n，即(n+1)/2。 相关问题 1、从一个具有n个结点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较（)个结点。A 2019-06-06 2、从一个具有n个节点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较（）个结点 2022-08-07 3、从一个具有n个结点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较_____个结点。 2022-08-14 4、从一个具有n个结点的单链表中查找值等于x的结点时 在查找成功的情况下 需要平均比较_ 个结点。 2022-08-14 5、在一个具有n个链结点的线性链表中 查找某一个结点 如果查找成功 需要平均比较（）个结点。 2022-09-22 6、从一个具有n个元素的线性表中查找其值等于x的结点时 在查找成功的情况下 需平均比较（)个元素结点 2022-09-22
