试题详情
- 简答题对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 试设计一算法测试一个串T的值是否为回文（
- 已知关键字序列（38，12，21，77，
- 指出下述程序段的功能是什么？
- 设二叉排序树中有n个结点，则在二叉排序树
- A[N，N]是对称矩阵，将下面三角（包括
- 数据结构里，参数为intp时，其传递方式
- 顺序存储结构可以通过位置（）表示关系，链
- 二维数组A的每个元素是由6个字符组成的串
- 数据结构里，度为0的结点称为叶子，又称为
- 栈的使用非常广泛，在进制转换、括号匹配、
- 设单链表中有仅三类字符的数据元素（大写字
- 以下数据结构中哪一个是非线性结构？（）
- 在任意一棵二叉树的前序序列和后序序列中，
- 简述快速排序中划分的含义和过程。
- 链式存储结构中的结点包含（）域，（）域。
- 若用一个大小为6的数组来实现循环队列，且
- 数据结构里，单链表中插入删除方便，因为时
- 循环队列sq中，用数组elem存放数据元
- 设一个广义表中结点的个数为n，则求广义表
- 数据结构里，下列时间复杂度复杂度高低比较