试题详情
- 单项选择题单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 存在这样的二叉树，对它采用任何次序的遍历
- 在逻辑上可以把数据结构分成：（）。
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 已知一个顺序存储的线性表，设每个结点需占
- 对初始状态为递增有序的序列进行排序，最省
- 在广义表的存储结构中，单元素结点与表元素
- 表示一个有100个顶点，1000条边的有
- 在对一组记录（40，24，82，9，1，
- 顺序存储结构和链式存储结构是逻辑结构，即
- 完全二叉树
- 在栈中，下列说法正确的是（）。
- 值传递和地址传递具体如何区分是通过（）来
- 若某二叉树有20个叶子结点，有20个结点
- 假定一个待哈希存储的线性表为（32，75
- 哈夫曼树是带权路径长度最短的树，路径上权
- 对于如图所示的带权无向图，用图示说明：
- 已知序列（17，18，60，40，7，3
- 数据结构是介于（）（）（）三者之间的一门
- 两个字符串相等的条件是（）。
- 在一个长度为n的顺序表中，向第i个元素（