试题详情
- 单项选择题顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 若用一个大小为6的数组来实现循环队列，且
- 算法的特性包括（），输入和输出。
- 具有n个结点的二叉树，采用二叉链表存储，
- 已知有实现同一功能的两个算法，其时间复杂
- 数据结构里，计算n！，可以使用递归程序完
- 链表的每个结点中只包含一个指针域，该链表
- 下面程序段的时间复杂度是（） s=0;
- 写出下列程序段的运行结果（栈中的元素类型
- 数据的（）包括查找、插入、删除、更新、排
- KMP模式匹配算法是由（）同时发现的，因
- 数据结构里，入队顺序是1，2，3，则出队
- 在图G的邻接表表示中，每个顶点邻接表中所
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 栈有后进先出的特性，那么入栈顺序是x，y
- 对于如图所示的带权无向图，用图示说明：
- 根据线性表的链式存储结构中每个结点所含指
- 单链表的存储密度（）顺序表的存储密度。
- 栈的特性是后进先出又称为LIFO表，那么
- 在一个连通图中存在着（）个连通分量。
- 针为head且表长大于1的单循环链表中，