Ta老师题库

在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。

9 查阅

在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。

A.O(n)

B.O(1)

C.

D.O(n-1)

参考答案:

答案：O(n)

相关问题:

在双向链表存储结构中，删除p所指的结点时须修改指针（）。

在双向循环链表中，在p指针所指的结点插入q所指向的新结点，其修改指针的操

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->n

在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分

在一个带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执

在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（）。

带头结点的单链表Head为空的判定条件是（）。

二元相图（T-X）中的共结点存在（）相。

随便看看:

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