首页 › 答案 › 题库 › 超星尔雅学习通未分类

从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。

从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。
正确答案：(n+1)/2
标签：数据结构 结点
上一条：在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对（）进行特殊处理。
下一条：若设L指向带表头结点的单链表，则语句L-〉next=L-〉next.-〉next.的作用是（）。