试题详情
- 简答题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，树是一种特殊的一对多的逻辑结
- 假设以数组Q[m]存放循环队列中的元素，
- 关键活动不按期完成就会影响整个工程的完成
- 数据的运算
- 假设用于通讯的电文仅由8个字母A、B、C
- 举例说明顺序队列的“假溢出”现象。
- 下面的说法中，不正确的是（）
- 已知二叉树的中序和后序序列分别为CBED
- 对于下图，试给出一种拓扑序列，若在它的邻
- 简述结点的权、结点的带权路径长度、树的带
- 算法的时间复杂性越好，可读性就越差；反之
- 对16个元素的序列用冒泡排法进行排序，通
- 大多数排序算法都有两个基本的操作：（）和
- 判断带头结点的单链表L为空的条件（）
- 顺序表是逻辑结构是线性结构而存储结构是（
- 任何一棵二叉树的叶子结点在先序、中序和后
- 一组记录的关键码为{46，79，56，3
- 编写一个算法判断s2是否是s1的子串。
- 二叉树的前序遍历中，任意结点均处在其子女
- 若让元素1，2，3依次进栈，则出栈次序1