单项选择题

单链表中有n个结点，在其中查找值为x的结点，查找成功时，需比较的平均次数是（）

A.n
B.n/2
C.（n-1）/2
D.（n+1）/2

相关考题

下列关于数组实现表判空函数的实现代码中，错误的是（） A.AB.BC.CD.D

单项选择题

下列关于数组实现表判空函数的实现代码中，错误的是（）

A.A
B.B
C.C
D.D

如果表L中的元素为happy，执行ListInsert（3，ListDelete（2，L），L）后，表的元素是...

单项选择题如果表L中的元素为happy，执行ListInsert（3，ListDelete（2，L），L）后，表的元素是（）

A.hppy
B.hapy
C.happy
D.hppay

下列关于表ADT函数的说法，正确的是（）A.ListEmpty函数的返回值不可能是0B.ListLocate函...

单项选择题下列关于表ADT函数的说法，正确的是（）

A.ListEmpty函数的返回值不可能是0
B.ListLocate函数的返回值不可能是0
C.ListDelete（intk，ListL）函数的k参数不可以为0
D.ListInsert（intk，ListItemx，ListL）函数的k参数不可以为0

数据结构