试题详情
- 单项选择题对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 下列图的深度优先遍历序列为（）。
- 数据结构里，已知product是结构体类
- 串“ababaabab”的nextval
- 二叉树中每个结点的两棵子树的高度差等于1
- 线性表的链接存储结构是一种（）的存储结构
- 顺序表的存储结构是顺序存储的，则其查找第
- 链栈与顺序栈相比有一个明显的优点，即（）
- 抽象数据类型与计算机内部表示和实现无关
- 假定一棵树的广义表表示为A（B（C，D（
- 对于一棵具有n个结点的二叉树，当进行链接
- 某二叉树的前序序列和后序序列正好相反，则
- 排序
- 串中任意个连续相等的字符组成的子序列称为
- （101，88，46，70，34，39，
- 下列程序段的时间复杂度为（）
- 将5个不同的数据进行排序，至多需要比较（
- 顺序查找适用于存储结构为（）的线性表。
- 设F是由T1、T2和T3三棵树组成的森林
- 稀疏矩阵的三元组有（）列。
- 二维数组和多维数组均不是特殊的线性结构。