对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

【名词&注释】

二叉排序树(binary sort tree)、数据结构(data structure)、字符串(string)、存储空间(storage space)、线性表(linear list)、第一个(first)、堆排序(heapsort)、单循环链表(circular linked list)

[判断题]对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

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

学习资料：

[单选题]在对n个元素的序列进行排序时，堆排序^(heapsort)所需要的附加存储空间是（）。

A. O（log2n）
B. O（1）
C. O（n）
D. O（nlog2n）

[单选题]有8个结点的无向连通图最少有（）条边。

A. 5
B. 6
C. 7
D. 8

[单选题]数据结构在计算机内存中的表示是指（）。

A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系

[单选题]查找效率最高的二叉排序树是（）。

A. 所有结点的左子树都为空的二叉排序树。
B. 所有结点的右子树都为空的二叉排序树。
C. 平衡二叉树。
D. 没有左子树的二叉排序树。

[单选题]某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个^(first)元素，则采用（）存储方式最节省运算时间。

A. 单链表
B. 仅有头指针的单循环链表^{(circular linked list)}
C. 双链表
D. 仅有尾指针的单循环链表^{(circular linked list)}

[单选题]若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。

A. “Nanjing＆Shanghai”
B. “Nanjing＆Nanjing”
C. “ShanghaiNanjing”
D. “Shanghai＆Nanjing&rdquo

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