首页
数组是一个定长的线性表，所以不能有元素的增加与删除操作。
精华吧
→
答案
→
慕课
→
未分类
数组是一个定长的线性表，所以不能有元素的增加与删除操作。
A.正确
B.错误
正确答案：正确
Tag：
数据结构与算法
定长
数组
时间：2022-01-11 15:15:24
上一篇：
数组是一种复杂的数据结构，数据元素之间的关系既不是线性的，也不是树型的。
下一篇：
数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。
相关答案
1.
在一维数组（向量）中，能很方便地通过增加数据元素使数组长度增加。
2.
使用三元组顺序表作为稀疏矩阵中的物理结构，要求对三元组按行序优先的顺序进行存放，原因是按行序优先能（）。
3.
使用三元组顺序表或十字链表作为稀疏矩阵中的物理结构，对元素的访问形式只能是（）。
4.
使用三元组来保存稀疏矩阵中的非零元素，三元组不包括非零元素的（）。
5.
对稀疏矩阵进行压缩存储方法一般有两种，分别为（）。
6.
某稀疏矩阵A采用三元组顺序表作为存储结构，对于矩阵元素的赋值运算Assign(A,e,i,j)，不可能（）。（在Assign(A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）。
7.
设10*10三对角矩阵保存SA[1．．28]中，其中A[1][1]保存在SA[1]中，A[5][5] 保存在SA[k]中，这里k等于（）。
8.
设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3] 保存在SA[k]中，这里k等于（）。
9.
对特殊矩阵采用压缩存储的目的主要是（）。
10.
不能够对数据元素进行随机访问的物理结构是（）。
热门答案
1.
设有一个10行10列的矩阵A，采用行序优先存储方式。如果A[0][0]为第一个元素，其存储地址为1000，A[2][3]的存储地址为1069，则存储一个元素需要的单元数是（）。
2.
设有一个10行10列的矩阵A，采用行序优先存储方式，存储全部数据需要400个字节的空间。如果A[0][0]为第一个元素，其存储地址为1000，则A[3][6]的地址为（）。
3.
设有一个5行4列的矩阵A，采用行序优先存储方式，A[0][0]为第一个元素，其存储地址为1000，A[2][2]的地址为1040，则A[3][0]的地址为（）。
4.
数组a[1．．6][1．．5]（无0行0列）以列序优先顺序存储，第一个元素a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是（）。
5.
以行序优先顺序存储数组A[5][5]；假定A[0][0]的地址为1000, 每个元素占4个字节，下标变量A[4][3]的地址是（）。
6.
在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用迪杰斯特拉算法。
7.
使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
8.
在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi的最早发生时间。
9.
需要借助于深度优先遍历算法来求得AOE网的关键路径。
10.
在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定排在Vj的前面。