单项选择题
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
A.n/2
B.n
C.（n+1）/2
D.（n-1）/2
点击查看答案
相关考题
-
单项选择题
在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动（）个元素。
A.n-i
B.n-i+l
C.n-i-1
D.i -
问答题
试设计实现删除单链表中值相同的多余结点的算法。 -
问答题
假设有一个循环链表的长度大于1，且表中既无头结点也无头指针，已知p为指向链表中某结点的指针，设计在链表中删除p所指结点的前趋结点的算法。
