首页
›
答案
›
题库
›
超星尔雅学习通未分类
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D
标签:
结点
上一条:
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若q和p之间插入s结点,则执行()。
下一条:
在一个单链表head中,若要删除指针p所指结点得后继结点,则执行()。