Ta老师题库

在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。

9 查阅

在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。

A.O(1)

B.O(n)

C.O(n/2)

D.O(n^2)

参考答案:

答案：O(n)

相关问题:

在一个以first为头指针的单循环链表中，p指针指向尾结点的条件是（）。

在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（）。

线性表采用链表存储时，结点的存储空间可以是不连续的。

在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。

在单链表上进行查找操作，最好情况的时间复杂度为O(1)。

关系集合R={e,a,a,b,b,c,a,d,d,e}可以描述成是树形逻辑结构，根结点是e

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为

在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数

随便看看:

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