欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

以下对于存储压缩之后的稀疏矩阵进行快速转置算法的阐述,正确的是()。
I.稀疏矩阵进行压缩存储之后改变了数据元素的随机存取特性。
II.转置效率的关键是对原始的压缩存储矩阵扫描的趟数。
III.预先计算出转置后每一行在压缩存储数组中的存储的起始位置,设置转换时每一行存储的起始位置,可以提高转置的效率。
IV.转置是对于每一个非零元素,需要交换其行和列的数值。
V.快速转置算法的时间复杂度为O(n),空间复杂度为O(1)。

    A.I,II,III,IV,V
    B.I,II,III,IV
    C.II,III,IV,V
    D.I,II,III,V

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题