试题详情
- 单项选择题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构有哪几种？其中最常用的有哪
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 当利用大小为N的数组存储顺序循环队列时，
- 对矩阵进行压缩存储是为了（）。
- 以顺序查找方法从长度为n的顺序表或单链表
- 设待排序的记录序列用单链表作存储结构，试
- 对于同一组记录，生成二叉搜索树的形态与插
- 有下列几种用二元组表示的数据结构，画出它
- 如果无向图中每个顶点的度都大于等于2，则
- 数据结构是指数据及其相互之间的（），当结
- 子串的定位操作通常称为串的（）。
- 若要把n个顶点连接为一个连通图，则至少需
- 试利用循环队列编写求k阶菲波那契序列中前
- 设用邻接矩阵A表示有向图G的存储结构，则
- 下面的算法功能是向HBT堆中插入一个值为
- 设a，b为一棵二叉树上的两个结点，在中序
- 在具有n个结点的二叉树的二叉链表表示中，
- 一个求从1到正整数n之间所有正整数之和的
- 在叶子数目和权值相同的所有二叉树中，最优
- 孩子结点与双亲结点