首页
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）
精华吧
→
答案
→
知到智慧树
→
未分类
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）
A.非零元素个数
B.列号
C.行号
D.元素值
正确答案：行号
Tag：
数据结构
行号
元素
时间：2023-12-24 11:08:01
上一篇：
对行下标由1到50、列下标由1到80的二维数组a，若该数组的起始地址为2000且每个元素占2个存储单元，并以行为主序顺序存储，则元素a[45][68]的存储地址为（）
下一篇：
设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）
相关答案
1.
以下不属于数组操作的是（）
2.
以下属于特殊矩阵的是（）
3.
广义表（（a），（a））的表头和表尾是（）
4.
广义表中元素的个数即为广义表的深度。
5.
数组的存储结构是一组连续的内存单元。
6.
设主串为“abccdcdccdbaa”，模式串为“cdcc”，用BF算法在第（）次匹配成功。
7.
已知模式串为“aaab”，其next数组值为（）
8.
下面（）不是 “abcd321ABCD”的子串（）
9.
若串S=”software”，其子串的数目是（）
10.
两个串相等必须有（）
热门答案
1.
串是一种特殊的线性表，下列不能体现其特殊性的是（）
2.
设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
3.
设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
4.
串的长度是指串中不同字符的个数。
5.
设用链表作为栈的存储结构则退栈操作（）
6.
一般情况下，将递归算法转换成等价的非递归算法应该设置（）
7.
一个队列的入队序列是1，2，3，4，则队列的出队序列是（）
8.
设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5，rear=10，问队列中有多少个元素（采用节省一个队列存储空间的方式）。
9.
栈的特点是（）
10.
已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）