在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
A、正确;
B、错误
发布时间：2024-11-14 12:35:54
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
- 2.在孩子表示法的链表中，结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。（ ）
- 3.双向链表可随机访问任一结点。（ ）
- 4.双向链表可随机访问任一结点。
- 5.二叉树是n(n30)个结点的有限集合
- 6.对于下面程序段的时间复杂度为( )。
- 7.在具有头结点的链式存储结构中，头指针指向链表中的第一个元素结点。
- 8.在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。（ ）
- 9.带头结点的单循环链表中，任一结点的后继结点的指针域均不空。
- 10.在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面 ：p－＞next； （× ）
