Ta老师题库

在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为（）。

9 查阅

在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为（）。

A.n/2

B.n

C.(n+1)/2

D.(n-1)/2

参考答案:

答案：(n+1)/2

相关问题:

在单链表中，可以从首元结点开始输出任何一个结点元素值。

从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需

已知单向链表中指针p指向结点A，（）表示删除A的后继结点（若存在）的链操作（不考

在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则

已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是（）

已知last指向单向简单链表的尾结点，将s所指结点加在表尾，正确的操作是（）。

已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头（p

已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。