试题详情
- 单项选择题对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 静态链表中指针表示的是（）.
- 链表的每个结点中，都恰好包含一个指针。
- 在计算递归曲数时，如不使用递归过程.则一
- 在所有排序方法中，（）排序方法采用的是二
- 具有什么特征的数据结构被称为数组？
- n个顶点e条边的图采用邻接矩阵存储，深度
- 在链式存储结构上建立一棵二叉排序树。
- 一棵二叉树的中序、后序遍历序列分别
- 假设Q[1，10]是一个循环队列，初始状
- 顺序表和一维数组一样，都可以按下标随机（
- 设有一个15阶的对称矩阵A（第一个元素为
- 对于线性表的两种存储结构，若线性表的总数
- 设森林F中有三棵树，第一，第二，第三棵树
- 二叉树与树区别是：第一，二叉树可以是（）
- 树是结点的有限集合，它（）根结点，记为T
- 设有一个长度为23的顺序表，要删除第8个
- 顺序查找
- 二叉树中除叶结点外， 任一结点X，其左子
- 栈的删除运算通常称为退栈或出栈。
- 双向链表可随机访问任一结点