试题详情
- 简答题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，结构体变量的定义需要给变量加
- 线性表可以看成是广义表的特例，如果广义表
- 图中顶点的集合是否可以为空（）。
- truct的作用是（）。
- 设二维数组为M[0‥8，0‥10]，每个
- 具有65个结点的完全二叉树其深度为（）。
- 在循环队列中，front指向队头元素的前
- 若循环队列有 n个顺序存储单
- 设计算法判定一棵二叉树是否为二叉排序树。
- 已知10个数据元素（50，30，15，3
- 用字符数组存储长度为n的字符串，数组长度
- 在直接选择排序中，记录比较次数的时间复杂
- 线索二叉树中，结点p没有左子树的充要条件
- 设哈希函数H（key）=key MOD1
- 对一个堆按层次遍历，不一定能得到一个有序
- 值传递和地址传递具体如何区分是通过（）来
- 若二叉树的一个叶子结点是某子树中根遍历序
- 顺序存储方式插入和删除时效率太低，因此它
- 设单循环链表中结点的结构为（data，l
- 在循环单链表中，最后一个结点的指针指向（