首页
›
答案
›
题库
›
慕课
›
未分类
从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较()个结点。
从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较()个结点。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
正确答案:(n+1)/2
标签:
数据结构
结点
上一条:
线性表采用链式存储时,其地址()。
下一条:
能够满足快速完成插入和删除运算的线性表存储结构是()。