试题详情
- 单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（n／2）
关注下方微信公众号，在线模考后查看
热门试题
- 广义表的（a，（a，b），d，e，（（i
- 算法的特性包括：输入、输出、有穷性、确定
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 在一棵完全二叉树中，若编号为i的结点存在
- 对于一个图G，若边集合E（G）为有向边的
- 有一个顺序存储的栈，最大存储空间MaxS
- 有向图G用邻接表矩阵存储，其第i行的所有
- 什么是内部排序？什么是排序方法的稳定性？
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 图的遍历
- 用顺序存储的方法，将完全二叉树中所有结点
- 下列选项中是结构体普通变量或指针变量引用
- 在一个长度为n的顺序表中向第i个元素（0
- 设有以下三个函数：f（n）=2In
- 图的遍历有：（）和广度优先搜等方法。
- 中序遍历二叉排序树的结点就可以得到排好序
- 在一棵二叉排序树中，每个分支结点的左子树
- 设有一个20阶的对称矩阵A（第一个元素为
- 一棵二叉树的中序、后序遍历序列分别为：
- 假设如题3.1所属火车调度站的入口处有n