试题详情
- 简答题在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）
- O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 某二叉树的前序遍历序列是ABCDEFG，
- 一个算法应该具有以下几个五个特征：（）、
- 设有一稀疏图G，则G采用（）存储较省空间
- 简述栈和队列有哪些联系与区别？
- 在一棵具有n个结点的二叉链表中，所有结点
- 简述Kruskal算法的作用和具体步骤。
- 给定一棵二叉树，用二叉链表表示，其根指针
- 线性表的逻辑顺序总是与其物理顺序一致。
- 顺序表的定义如下： 其中ElemTyp
- 在单链表中，要访问某个结点，只要知道该结
- 某二叉树的中序序列为ABCDEFG，后序
- 假定对有序表：（3，4，5，7，24，3
- 对于结点类型为LNode的单链表，编写出
- 邻接多重表可以用以表示无向图，也可用以表
- 若查找表的长度为n，则顺序查找法的平均查
- 在一棵二叉排序树中，每个分支结点的左子树
- 已知指针p指向单链表中某个结点，则语句p
- 串中任意个连续相等的字符组成的子序列称为
- 通常将链接方式存储的线性表称为（），它不
- 对于双目操作符，其重载函数带有（）个参数