设有一稀疏图G，则G采用（）存储较省空间。

【名词&注释】

复杂度(complexity)、存储空间(storage space)、线性表(linear list)、不必要的(unnecessary)

[填空题]设有一稀疏图G，则G采用（）存储较省空间。

查看答案&解析 查看所有试题

学习资料：

[单选题]在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

A. （n-1）/2
B. n/2
C. （n+1）/2
D. n

[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的^{(unnecessary)}存储空间的开销

[单选题]深度优先遍历类似于二叉树的（）

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

[单选题]顺序查找法适合于存储结构为（）的线性表。

A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储

[单选题]算法的时间复杂度取决于（）。

A. 问题的规模
B. 待处理数据的初态
C. A和B
D. 都不是

[单选题]单链表的一个存储结点包含（）。

A. 数据域或指针域
B. 指针域或链域
C. 指针域和链域
D. 数据域和指针域

本文链接：https://www.51bdks.net/show/65ve96.html