试题详情
- 单项选择题顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，pop操作应该栈的的哪个部位
- 对于一个具有n个顶点的无向图，若采用邻接
- 数据结构中，与所使用的计算机无关的是数据
- 二叉排序树
- 路径长度是指一条路径上经过的边的（）。
- 内部排序
- 快速排序和归并排序在最坏情况下的比较次数
- 以二分查找方法从长度为n的线性有序表中查
- 假定有k个关键字互为同义词，若用线性探测
- 就平均性能而言，目前最好的内排序方法是（
- 顺序存储设计时，存储单元的地址（）。
- 直接插入排序和简单选择排序两种排序算法中
- 在一个具有n个顶点的有向完全图中包含有（
- 已知一组待排序的记录关键字初始排列
- 栈是多对多的图形结构。
- 对于任意一个图，从它的某个结点进行一次深
- 简述哈夫曼树的构造方法。
- 设有一个长度为20的顺序表，要插入一个元
- 在单链表上实现线性表的求表长ListLe
- 己知输入序列为1234，则输入受限仅由一