试题详情
- 单项选择题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设计算法求二叉树的结点个数。
- 对于一棵具有n个结点的树，其所有结点的度
- 有向图G可拓扑排序的判别条件是（）。
- 在非空线性链表中由p所指的结点后面插入一
- 操作受限的线性表，只允许在一端插入，在另
- 在双向循环链表中，在p所指的结点之后插入
- 用链接方式存储的队列，在进行插入运算时（
- 有一个表长为m的散列表，初始状态为空，现
- 连通图
- 己知输入序列为1234，则输入受限仅由一
- 表达式求值算法需要两个栈，它们分别是下列
- 对顺序存储的线性表，设其长度为n，在任何
- 假定一个图具有n个顶点和e条边，则采用邻
- 已知用一维数组存放的一棵完全二叉树：AB
- 在一个顺序存储的循环队列中，队头指针指向
- 假设表达式有单字母变量和双目四则运算符构
- 写出下面算法的功能。Bitree*fun
- 设一棵完全二叉树有700个结点，则共有（
- 线性表的顺序存储结构和链式存储结构分别称
- 一个数据结构在计算机中（）称为存储结构。