试题详情
- 单项选择题数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
关注下方微信公众号，在线模考后查看
热门试题
- 对于右图所示的树： 写出按层遍历
- 每种数据结构都应具备三种基本运算：插入、
- 数据的范畴包括（）（）（）（）和（）。
- 哈夫曼树是指（）的二叉树。
- 空串不是任何串的子串。
- 串s是s本身的真子串。
- 将一个数据元素（或记录）的任意序列，重新
- 在一棵具有n个结点的线索二叉树中，每个结
- 完全二叉树的某结点若无左孩子，则它必是叶
- 线性表的链式存储结构地址空间可以（），而
- 顺序表适用于（）的场合。
- 算法的空间复杂度记为：S（n）=O（f（
- 序列5，3，8，4，7，6，采用冒泡排序
- 简述基数排序的具体步骤。
- 在一个5阶的B—树上，每个非终端结点所含
- 数据结构里，下列选项中是定义结构体类型的
- 用直接插入排序方法对下面四个序列进行排序
- 对初始状态为递增序列的表按递增序列排序，
- 算法分析的目的旨在分析算法的效率以求改进
- 在单链表中，除了头结点以外，任一结点的存