数据结构-第45页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[问答]算法f31的功能是清空带头结点的链队列Q。请在空缺处填入合适的内容，使其成为一个完整的算法。

[问答]阅读下列程序，并回答问题：

[问答]空格串是指空格字符（ASCII码为20H）组成的串，而空串是任何字符的串，其长度为0。

[问答]串是一种特殊的线性表，其特殊性体现在它的数据元素是，另外串的基本操作和线性表有很多的区别，在串的基本操作中，通常以“”作为操作对象。

[填空]在串匹配中，一般将主串称为目标串，将子串称为（）。链串的结点大小定义为结点的（）中存放的字符个数。

[问答]特殊矩阵和稀疏矩阵哪一种采用压缩存储会失去随机存取的功能？为什么？

[问答]已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下：

[问答]阅读下列算法，并回答问题：

[填空]设二维数组A5X6的每个元素占4个字节，已知LOC（a00）=1000，A共占（）个字节？A的终端结点a45的起始地址为（）？按行和按列优先存储时，a25的起始地址分别为（）和（）？

[填空]假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00），且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为（）。

<<<43 444546 47 > >>

随机题库