试题详情
- 单项选择题单链表中查找第i个元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- （）称为空串；（）称为空白串。
- 采用三元组表存储稀疏矩阵，是为了（）。
- 已知一个线性表（38，25，74，63，
- 对于一个图G，若边集合E（G）为无向边的
- 设哈希表长度为11，哈希函数H（K）=（
- 如果将所有中国人按照生日来排序，则使用（
- 对n个不同的排序码进行冒泡排序，在元素无
- 在一个具有n个顶点和e条边的无向图的邻接
- 设n/m为一棵二叉树上的两个结点，在中序
- 广义表A=（a），则表尾为（）。
- 某二叉树的中序遍历序列为：DEBAC，后
- 设某链表中最常用的操作是在链表的尾部插入
- 设有一稀疏图G，则G采用（）存储比较节省
- 设有5000个待排序的记录关键字，如果需
- 假定一个待哈希存储的线性表为（32，75
- 用Dijkstra算法求某一顶点到其余各
- 归并排序是一种稳定的排序方法。
- 线性表L＝（a1， a2，…， an），
- 算法的输出的数量不可能是（）。
- 在稀疏矩阵的带行指针向量的链接存储中，每