单选题对稀疏矩阵进行压缩存储目的是？

A、便于进行矩阵运算

B、便于输入和输出

C、节省存储空间

D、降低运算的时间复杂度

由4l***6o提供分享举报纠错

相关试题

单选题下列哪个数据结构在插入和删除元素时通常不需要移动其他元素？

A、数组

B、双向链表

C、栈(基于数组实现)

D、队列(基于数组实现，且插入和删除位置都在数组末尾)

单选题下列关于图的表示方法中，哪个更适合用于稀疏图(即边的数量远少于顶点数量的平方)？

A、邻接矩阵

B、邻接表

C、边列表

D、关联矩阵

单选题在实现一个支持快速查找元素、但不要求有序性的集合时，通常会选择哪种数据结构？

A、有序数组

B、链表

C、哈希表

D、平衡二叉搜索树

单选题在实现一个支持快速查找元素但不支持快速插入和删除操作的数据结构时，可能会选择哪种数据结构？

A、哈希表

B、有序数组

C、平衡二叉搜索树

D、链表

单选题在实现一个支持快速查找最大(或最小)元素操作的数据结构时，可能会选择哪种数据结构？

A、栈

B、队列

C、最大堆(或最小堆)

D、平衡二叉搜索树

单选题下列哪个数据结构在插入和删除元素时可能会导致其他元素的移动？

A、链表

B、栈(基于数组实现)

C、队列(基于链表实现)

D、有序数组

单选题下列关于图的遍历算法的描述中，哪个是正确的？

A、深度优先搜索(DFS)和广度优先搜索(BFS)都只能用于无向图

B、DFS和BFS都可以用于检测图中是否存在环，但BFS更适合

C、DFS通常使用栈来实现，而BFS通常使用队列来实现

D、DFS和BFS的时间复杂度都是O(n²)，其中n是图中的顶点数

单选题在实现一个支持快速查找、插入和删除操作的有序集合时，通常会选择哪种数据结构？

A、栈

B、队列

C、链表

D、平衡二叉搜索树