试题详情
- 单项选择题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
关注下方微信公众号，在线模考后查看
热门试题
- 在对一组记录（55，39，97，22，1
- 计算机执行下面的语句时，语句s的执行次数
- 已知二叉树的中序和后序序列分别为CBED
- 连通图G的生成树是一个包含G的所有n个顶
- 在插入和选择排序中，若初始数据基本正序，
- m阶B—树中每个结点的子树个数都大于或等
- 将如图所示的二叉树转换为树。
- 对于一个具有n个顶点和e条边的连通图，其
- 满二叉树是（）。
- 某完全二叉树共有200个结点，则该二叉树
- 给定n个记录的有序序列A[n]和m个记录
- 数据的存储结构是指（）
- 计算机算法必须具备输入、输出和（）等5个
- 顺序表和线性链表分别有哪些优点和缺点？
- 直接插入排序在最好情况下的时间复杂度为（
- 非零元素个数远远少于零元素个数的矩阵称为
- 数据结构里，顺序栈s，栈顶指针是top指
- 写出用直接插入排序将关键字序列{54，2
- 由分别带权为3，9，6，2，5的共五个叶
- 在作进栈运算时，应先判别栈是否（）。