试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 链表是一种采用（）存储结构存储的线性表。
- 矩阵不仅是表示多维数组，而且是表示图的重
- 假定一组记录为(46,79,56,38,
- 在有向图的逆邻接表中，每个顶点邻接表链接
- 广义表（A，（a，b），d，e，（（i，
- 顺序表6，5，1，2，4，3，8，7经过
- 有向图G中极大强连通子图称为G的（）。
- 链表每个结点包含数据域和指针域，其指针域
- 一棵二叉树的中序、后序遍历序列分别
- 已知某哈希表的装载因子小于1，哈希函数H
- 完全二叉树的某结点若无左孩子，则它必是叶
- 对一棵完全二叉树进行层序编号。则编号为n
- 栈通常采用的两种存储结构是（）；其判定栈
- 链栈中为何不设置头结点？
- 如图所示的二叉树，要求： （
- 栈的操作，入栈又叫压栈，一般用（）代替。
- 如下图所示，若从顶点a出发，按图的广度优
- 排序趟数与序列的原始状态有关的排序方法是
- 数据结构里，链式存储结构是数据的（）。
- 若一个图的顶点集为{a，b，c，d，e，