首页
›
答案
›
题库
›
超星尔雅学习通未分类
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较的结点数是。
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较的结点数是。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D
标签:
数据结构
结点
上一条:
不带头结点的单链表first为空的判定条件是。
下一条:
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。