首页
对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。
精华吧
→
答案
→
慕课
→
未分类
对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。
正确答案：m+n
Tag：
数据结构
矩阵
指针
时间：2022-01-04 15:29:47
上一篇：
稀疏矩阵压缩存储后，不会失去（）功能输入输出
下一篇：
对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。
相关答案
1.
对稀疏矩阵进行压缩存储的目的是（）
2.
已知一个n行n列的三对角带状矩阵A，其中非零元素的个数是（）。
3.
假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按列存储时元素A36的地址是（）;
4.
假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按行存储时元素A36的地址是（）;
5.
用带头结点的单链表来表示串s,则串s为空串的条件是（）
6.
假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做（）次比较。
7.
假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，需要做（）趟匹配，方能找到匹配串。
8.
设s=‘abcd’，则执行语句StrDelete(s,2,2)后，s=（）.
9.
设s=‘abcd’,s1=‘123’，则执行语句StrInsert(s,2,s1)后，s=（）.
10.
判断表达式中的括号是否匹配，采用队列数据结构最佳。
热门答案
1.
循环队列因为是顺序存储，因此可以随机存取。
2.
一般的缓冲区用队列做为数据结构。
3.
循环队列用数组A[0..n-1]表示，则入队时的队尾指针变换语句为：rear=(rear+1)%n;
4.
栈和队列都是限制存取位置的线性结构。
5.
某循环队列用数组A[0..n-1]表示，指示器为front指向队头元素，指示器rear指向队尾后的空单元。则当前队列中的元素个数为（）。
6.
一个队列的元素入队顺序是1,2,3,4，则出队顺序为（）。
7.
以下应用可能会用到栈的是（）。
8.
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S（进栈和出栈可交替进行）。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（）。
9.
设rear是非空循环单链表的尾指针，则删除表中第一个元素结点的操作可表示为（）（该链表不带头结点）。
10.
队列对数据的操作顺序是（）。