A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的内存地址
B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
您可能感兴趣的试卷
你可能感兴趣的试题
A.所需空间与线性表长度成正比
B.可随机访问任一元素
C.不必事先估计存储空间
D.插入、删除不需要移动元素
A.修改第i个元素的时间同i的值成正比
B.修改第i个元素的时间同i的值无关
C.查找第i个元素的时间同i的值成正比
D.查找第i个元素的时间同i的值无关
A.顺序表的存储不必要占有一片连续的存储单元
B.顺序表的查找时间复杂度是O(n)
C.顺序表的存储密度小于1
D.顺序表的逻辑结构是线性结构而存储结构是顺序存储结构
A.删除算法为O(1)
B.插入算法为O(1)
C.定位查找为O(1)
D.定位修改为O(n)
A.2120
B.2116
C.2118
D.2106
A.O(1)
B.O(n)
C.O(n*n)
D.都不对
A.O(1)
B.O(n)
C.O(n*n)
D.都不对
A.链表
B.集合表
C.顺序表
D.树表
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性表长度成反比
A.O(nlog2n)
B.O(log2n2)
C.O(1)
D.O(n)
最新试题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
下列可以直接用循环结构即可将递归转换为非递归的是()
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
递归算法具有两个特性分别是()
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()