首页
›
答案
›
题库
›
超星尔雅学习通未分类
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
正确答案:C
标签:
数据结构
结点
元素
上一条:
在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时,需向前移动()个元素。
下一条:
在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是()。