试题详情
- 简答题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 算法性能分析的两个主要定量评价指标是（）
- 折半查找是先确定待查有序表记录的范围，然
- 下列排序方法中（）方法是不稳定的。
- 一棵二叉树的中序、后序遍历序列分别为：
- 若根据查找表（23，44，36，48，5
- 假定利用数组a[n]顺序存储一个栈，用t
- 完全二叉树就是满二叉树。
- 对于一棵具有n个结点，其高度为h的二叉树
- n个元素进行冒泡法排序，第j趟冒泡要进行
- 二叉排序树上左子树上所有结点的值均小于它
- 从未排序序列中依次取出元素与已排序序列中
- 在执行某个排序算法过程中，出现了排序码朝
- 树的高度
- 在直接选择排序中，记录比较次数的时间复杂
- 线性表只能采用顺序存储结构或者链式存储结
- 头结点的next域值是指示单链表的（）
- 一个递归算法必须包括（）。
- 设栈S和队列Q的初始状态为空，元素e1、
- 完成下列折半插入排序算法。 Void b
- 有一个10阶对称矩阵A，采用压缩存储方式