首页
›
答案
›
题库
›
慕课
›
未分类
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:(n+1)/2
标签:
数据结构
结点
上一条:
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是()。
下一条:
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行