试题详情
- 简答题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
- O(1)；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 在一个顺序存储的循环队列中，队头指针指向
- 数据结构里，图按照边的不同，可分为无向图
- 二叉树有不同的链式存储结构，其中最常用的
- 在对n个元素进行快速排序的过程中，平均情
- 二维数组可有两种存储方式即（）。
- 假设表达式有单字母变量和双目四则运算符构
- 关于杂凑查找说法不正确的有几个（）。 （
- 设查找表为： （1）画出对上述查找表进
- 试编写算法实现顺序表的逆置，即把顺序表A
- 以下数据结构中，（）是非线性数据结构
- 设高度为h的二叉树上只有度为0和度为2的
- 栈的插入和删除操作在（）进行。
- 数据结构里，以下是数据的存储结构的是（）
- 对于一棵具有n个结点的二叉树，采用二叉链
- 设一个顺序有序表A[1：14]中有14个
- 画出下图所示有向图的所有强连通分量。
- 设一组初始记录关键字序列（5，2，6，3
- 图
- 对于n个记录的集合进行归并排序，所需要的
- 试写一算法实现对不带头结点的单链表H进行