试题详情
- 单项选择题线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
关注下方微信公众号，在线模考后查看
热门试题
- 哈夫曼树是带权路径长度最短的树，路径上权
- 算法分析的两个方面是（）
- 已知P结点是某双向链表的中间结点，试从下
- 以下是线性结构的是（）。
- 用邻接表表示图进行深度优先遍历时，通常借
- 已知指针ha和hb分别指向两个单链表的头
- 数据的范畴包括（）（）（）（）和（）。
- 下面的排序算法中，不稳定的是（）
- 设串S=“IAMATEACHER!”，其
- 数据结构里，假设指针变量为p指向某块内存
- 线性表
- 根据线性表的链式存储结构中每个结点所含指
- 算法执行过程中所需要的存储空间称为算法的
- 在一个具有n个顶点的无向图中，若具有e条
- 对于两棵具有相同记录集合而具有不同形态的
- 在快速排序方法中，进行每次划分时，是从当
- 在对n个元素的序列进行排序时，堆排序所需
- 二叉树与树区别是：第一，二叉树可以是（）
- 设计一个算法，功能是在带头结点的单链表h
- 已知一顺序存储的线性表，每个结点占用k个