试题详情
- 单项选择题建立一个长度为n的有序单链表的时间复杂度为（）
A、A
B、B
C、C
D、D
关注下方微信公众号，在线模考后查看
热门试题
- 判定一个有向图是否存在回路除了可以利用拓
- 数组可看作基本线性表的一种推广，因此与线
- 线性表若采用链式存储表示时所有结点之间的
- 数据结构里，左子树、右子树、根结点的遍历
- 假定一个图具有n个顶点和e条边，则采用邻
- 对于一个具有n个顶点和e条边的无向图，采
- 对单链表中元素用插入法按从小到大排序的算
- 查找
- 二叉树的后序遍历序列中，任意一个结点均处
- 边很少的图称为（）。
- 散列表表长m=14，散列函数为h（k）=
- 队列是与线性表完全不同的一种数据结构。
- 数据结构里，顺序栈s，栈顶指针是top指
- 设线性表中有n个数据元素，则在顺序存储结
- 栈和队列是一种非线性数据结构。
- 在一非空二叉树的中，根结点的右边只有（）
- 对于下面的带权图，其最小生成树的权为（）
- 数据结构里，时间复杂度高于O（n）的有。
- 将长度为n的单链表连接在长度为m的单链表
- 设有一个长度为s的字符串，其字符顺序存放