试题详情
- 单项选择题单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
关注下方微信公众号，在线模考后查看
热门试题
- 讨论树、森林和二叉树的关系，目的是为了（
- 任何连通图的连通分量只有一个，即是（）。
- 二叉树是一棵结点的度最大为二的树。
- 程序越短，程序运行的时间就越少。
- 36、对于一个栈做进栈运算时，应先判断栈
- 在单链表中，任何两个元素的存储位置之间都
- 试找出分别满足下列条件的所有二叉树： ⑴
- 平均查找长度（ASL）
- 在具有n个单元的顺序存储的循环队列中，假
- 下面程序的时间复杂度为（）。 for（
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 对于一棵具有n个结点，其高度为h的二叉树
- 编写程序，将若干整数从键盘输入，以单链表
- 设待排序的记录序列用单链表作存储结构，试
- 证明：生成树中最长路径的起点和终点的度均
- 线性表、栈和队列都是（）结构，可以在线性
- 子串的定位运算称为串的模式匹配；（）称为
- 数据结构里，以下选项中关于算法设计要求的
- 有一个顺序存储的循环队列，最大存储空间为
- 归并排序是一种稳定的排序方法。