登录
注册
首页
->
数据结构
下载题库
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
(A)n/2
(B)n
(C)(n+1)/2
(D)(n-1)/2
参考答案
继续答题:
下一题
更多数据结构试题
1
下列数据结构中,属于线性数据结构的是____
2
已知17个自然数(可有重复)的最小值是30,平均值是34,中位数是35,所有各数到38的距离之和比到35的距离之和多5,由此可以推断,这17个数中只有1个(),
3
DMA工作方式是在( )之间建立直接的数据通路。
4
非空二叉树上叶结点数等于双分支结点数加1。()
5
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
6
静态页式管理可以实现虚存。
考试