试题详情
- 单项选择题对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 顺序存储方式插入和删除时效率太低，因此它
- 以折半查找方法在一个查找表上进行查找时，
- 设head为单循环链表L的头结点，则L为
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 算法的存储量高低用（）来衡量。
- 数据结构里，满二叉树的叶子一定只能出现在
- 若数组A[0…m][0…n]按列优先顺序
- 设有一上三角形矩阵A[5][5]按行压缩
- 对于一个有向图，不用拓扑排序，如何判定图
- 凡是递归定义的数据结构都可以用递归算法来
- 栈的特性是先进先出。
- 给出如下关键字序列｛321，156，57
- 在索引查找中，假定查找表（即主表）的长度
- 的表尾是（）
- 表长为n的顺序存储的线性表，当在任意位置
- 数据结构里，左子树、右子树、根结点的遍历
- 如图给出了一个具有15个活动、11个事件
- 假定一棵度为3的树中结点数为50，则其最
- 若要对1000个元素排序，要求既快又稳定
- 非空二叉排序树的任意一棵子树也是二叉排序