试题详情
- 单项选择题求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A、O（n）和O（1）
B、O（1）和O（1）
C、O（1）和O（n）
D、O（n）和O（n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 如图给出了一个具有15个活动、11个事件
- 算法分析的目的是（），算法分析的两个主要
- 数据结构里，定义了一个商品结构体，其中一
- 在索引表中，每个索引项至少包含有（）域和
- 邻接表只能用于存储有向图，而邻接矩阵则可
- s=”this is the mains
- 假定一棵二叉树顺序存储在一维数组a中，则
- 散列表的地址区间为0-17，散列函数为H
- 用循环链表表示的队列长度为n，若只设头指
- 如下图所示，若从顶点a出发，按图的深度优
- 向一个有127个元素的顺序表中插入一个新
- 对于顺序表和单向链表，如何实现统计重复元
- 栈和队列的存储方式既可是顺序方式，也可是
- 指出下述程序段的功能是什么？
- 序列初始为逆序时，冒泡排序法所进行的元素
- 线性表的长度是（）。
- 设初始记录关键字基本有序，则快速排序算法
- 在对n个元素进行快速排序的过程中，若每次
- 散列函数是指定关键字与存储地址间的映射关
- 在一个长度为n的顺序表的第i（1≤i≤n