试题详情
- 单项选择题顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，算法的特性包含输入、输出、有
- 就平均查找长度而言，分块查找最小，折半查
- 如果G1是一个具有n个顶点的连通无向图，
- 对于完全二叉树中的任一结点，若其右分支下
- 在一棵二叉树中，若编号为8的结点存在右孩
- 结构体定义会有一对{}，在{}后不能省略
- 带头结点的双向循环链表L为空表的条件是（
- 下列选项中属于算法的特性是（）。
- 已知模式串t=‘abcaabbabcab
- 假设表达式有单字母变量和双目四则运算符构
- 设计将带表头的链表逆置算法。
- 对于有向图，顶点的度分为入度和出度，以该
- 采用三元组表存储稀疏矩阵，是为了（）。
- 一组记录的关键字序列为（22，55，32
- 当你为解决某一问题而选择数据结构时，应从
- 程序是用计算机语言表述的算法。
- 一个顺序表的第一个元素的存储地址是90，
- 在顺序表中插入或删除一个元素，需要平均移
- 假定利用数组a[m]顺序存储一个栈，用t
- 下述几种排序方法中，（）是稳定的排序方法