试题详情
- 单项选择题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵二叉树结点的先序遍历序历为：ABD
- 连续存储设计时，存储单元的地址（）
- 在长度为n的字符串S的第i个位置插入另外
- 根据数据结构的类型的定义分析算法：
- 已知模式串t=‘abcaabbabcab
- 一个线性表中的元素为正整数或负整数。设计
- 若REPLACE（S，S1，S2）表示用
- 空间复杂度记为：S（n）=O（f（n））
- 关于度为0的结点描述正确的是（）。
- 顺序存储方式的优点是存储密度大，且插入、
- 在作进栈运算时，应先判别栈是否（）。
- 如下图所示的一个图，若从顶点a出发，按深
- 二次聚集
- 给定权值{8，12，4，5，26，16，
- 栈的逻辑特点是（），队列的逻辑特点是（）
- 下列程序段的时间复杂度为（）
- 有回路的图不能进行拓扑排序。
- 对于一个具有n个顶点和e条边的无向图，当
- 线性表可以用顺序存储结构实现，也可以采用
- 算法分析的目的旨在分析算法的效率以求改进