首页
›
答案
›
题库
›
慕课
›
未分类
在长度为n的单向链表中查找值为x的结点,在查找成功的情况下,平均查找长度为()。
在长度为n的单向链表中查找值为x的结点,在查找成功的情况下,平均查找长度为()。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
正确答案:(n+1)/2
标签:
数据结构
结点
上一条:
已知last指向单向简单链表的尾结点,将s所指结点插入在表尾,正确的操作是()。
下一条:
在单链表中,可以从首元结点开始输出任何一个结点元素值。