试题详情
- 单项选择题顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 设顺序表有19个元素，第一个元素的地址为
- 设二维数组A[m][n]按列优先存储，每
- 一个线性表中的元素为正整数或负整数。设计
- 设有数据结构（D，R），其中D=｛d1，
- 已知有实现同一功能的两个算法，其时间复杂
- 删除长度为n的顺序表中的第i（1≤i≤n
- 设计计算二叉树中所有结点值之和的算法。
- 有n个数顺序（依次）进栈，出栈序列有Cn
- 前缀编码
- 给定结点的关键字序列为：19，14，23
- 下面算法实现，用一棵二叉树中的结点建立一
- （1）设有数据集合{50，39，17，8
- 设带有头结点的单向循环链表的头指针变量为
- 栈和队列都是受限的线性结构。
- 给定排序码的序列{39、33、13、15
- 设有6个结点的无向图，该图至少应有（）条
- 假定一棵二叉树的结点数为18个，则它的最
- 设数据元素的集合为D={a1，a2，a3
- 假设表达式有单字母变量和双目四则运算符构
- 数据结构被形式地定义为＜D，R＞，其中R