首页
›
答案
›
题库
›
网课
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较()个结点。
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较()个结点。
A、n
B、n/2
C、(n()1)/2
D、(n+1)/2
正确答案:(n+1)/2
标签:
结点
上一条:
下列UML图中不是UML2规范新增加的图的一项是()。
下一条:
采用顺序存储结构存储的线性表,其首地址为100,每个元素的长度为2,则第5个元素的地址为()。