注意：此页面搜索的是所有试题
河南理工大学数据结构
串是一种特殊的线性表，其特殊性体现在（ ）。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符若
串“ababaaababaa”的next数组为（ ）。
A.12345678999
B.12121111212
C.11234223456
D.123012322345
串“ababaabab”的nextval为（ ）。
A.10104101
B.10102101
C.10100011
D.10101011
串的长度是指（ ）。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。
A.808
B.818
C.1010
D.1020
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。
A.BA+141
B.BA+180
C.BA+222
D.BA+225
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A.13
B.32
C.33
D.40
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A.A[8,5]
B.A[3,10]
C. A[5,8]
D.A[0,9]
广义表((a,b,c,d))的表头是（ ），表尾是（ ）。
A.a
B.( )
C.(a,b,c,d)
D.(b,c,d)
稀疏矩阵的压缩存储形式有（ ）
A.十字链表
B.三元组
C.散列
D.索引顺序
把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
A.n-1
B.n
C.n+1
D.n+2
引入二叉线索树的目的是（ ）。
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
D.使二叉树的遍历结果唯一
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符若
串“ababaaababaa”的next数组为（ ）。
A.12345678999
B.12121111212
C.11234223456
D.123012322345
串“ababaabab”的nextval为（ ）。
A.10104101
B.10102101
C.10100011
D.10101011
串的长度是指（ ）。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。
A.808
B.818
C.1010
D.1020
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。
A.BA+141
B.BA+180
C.BA+222
D.BA+225
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A.13
B.32
C.33
D.40
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A.A[8,5]
B.A[3,10]
C. A[5,8]
D.A[0,9]
广义表((a,b,c,d))的表头是（ ），表尾是（ ）。
A.a
B.( )
C.(a,b,c,d)
D.(b,c,d)
稀疏矩阵的压缩存储形式有（ ）
A.十字链表
B.三元组
C.散列
D.索引顺序
把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
A.n-1
B.n
C.n+1
D.n+2
引入二叉线索树的目的是（ ）。
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
D.使二叉树的遍历结果唯一