试题详情
- 判断题顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)的。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 有序树和无序树
- 在无向图中定义顶点Vi域Vj之间的路径为
- 对于List类型的线性表，编写出下列算法
- 链表是采用链式存储结构的线性表，进行插入
- 在长度为n的循环队列中，删除其节点为x的
- 取线性表的第i个元素的时间同i的大小有关
- 设高度为h的二叉树上只有度为0和度为2的
- 设有一个递归算法如下：
- 非零元素个数远远少于零元素个数的矩阵称为
- 二叉树是一棵无序树。
- 在一个长度为n的顺序存储线性表中，删除第
- 对于线性表的两种存储结构，若线性表的总数
- 快速排序和归并排序在最坏情况下的比较次数
- 数据结构里，栈的特性不可能是（）。
- 快速排序在（）情况下最不利于发挥其长处。
- 有一个20阶的对称矩阵A（第一个元素为a
- 设计一个求结点x在二叉树中的双亲结点算法
- 如果对线性表的操作只有两种，即删除第一个
- 一棵深度为h的满二叉树具有如下性质：第h
- 要求在n个数据元素中找值最大的元素，其基