试题详情
- 单项选择题单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 比较顺序表和链表这两种线性表不同存储结构
- 五节车厢以编号1，2，3，4，5顺序进入
- 在单链表中，除了头结点以外，任一结点的存
- 下列排序算法中，哪种排序方法在一趟结束后
- 开放定址法
- （1）一组记录的关键字序列为（57，9
- 设计一个算法，其功能为：利用直接插入排序
- 试写出如图所示的二叉树分别按先序、中序、
- 试写一个判别表达式中开、闭括号是否配对出
- 对于一个具有n个顶点和e条边的无向图，进
- 设一条单链表的头指针变量为head且该链
- 用开放地址法的二次探测再散列方法Hi=（
- 已知下面二叉排序树的各结点的值依次为1－
- 设长度为n的链队列用单循环链表表示，若只
- 在一个具有n个顶点的无向完全图中，所含的
- 两个字符串相等的充要条件是（）
- 下面（）可以判断出一个有向图中是否有环（
- 简述下列术语：数据、数据项、数据元素、数
- 对于一棵m阶的B-树.树中每个结点至多有
- n个顶点的连通图至少有（）边。