试题详情
- 简答题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 设循环队列中数组的下标范围是1～n，其头
- 线性表可以用顺序存储结构实现，也可以采用
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 查找相同结点的效率折半查找总比顺序查找高
- 数组a经初始化char a[
- 4个元素进S栈的顺序是A，B，C，D，经
- 下列二叉排序树中，满足平衡二叉树定义的是
- 一个连通图的生成树是一个（），它包含图中
- 对n个记录的文件进行快速排序，所需要的辅
- 线索是指（）。
- 结点最少的树为（），结点最少的二叉树为（
- 已知如图所示的一个图，若从顶点V1出发，
- 当结点之间存在1对N（1：N）的联系时，
- 对于List类型的线性表，编写出下列算
- 霍夫曼树的结点个数不能是偶数。
- 简述ISAM文件的组织方法。
- 在一棵二叉树中，若编号为15的结点是其双
- 简述回溯法的基本思想，采用这种算法的关键
- 在一个带头结点的循环双向链表中，若要删除
- 下列排序算法中，（）算法可能会出现下面情