国家开放大学(数据结构)填空题每日一练(2019.03.07)

填空题
稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
答案：行号；列号；非零元
填空题
求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）
答案：乘法；O（n3）
填空题
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。
答案：3；5
填空题
串的两种最基本的存储方式分别是（）和（）。
答案：顺序存储；链式存储
填空题
串函数StrCat（a，b）的功能是进行串（）。
答案：连接