考题
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
A、O(m+n)B、O(n)C、O(m)D、O(1)
考题
稀疏矩阵常用的压缩存储方法有两种,即()。
A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表
考题
稀疏矩阵一般的压缩存储方式有两种，即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表
考题
将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。
A、m+nB、m*n
考题
稀疏矩阵的存储方法一般有()
A、三元组表法B、十字链表法C、循环链表法D、堆方法
考题
将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。
A.O(1)B.O(n)C.O(m)D.O(m+n)
考题
当m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为()。
A.m+1B.n+1C.m+n+1D.MAX(m,n)+1
考题
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
考题
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为(43)。A．/nB．/2C．m+nD．m+n+k
考题
稀疏矩阵一般的压缩存储方法有两种，分别是( )。A．二维数组和三维数组B．三元组和散列C．三元组和十字链表D．散列和十字链表
考题
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)
B.0(1)
C.O(m)
D.O(m+n)
考题
若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
考题
稀疏矩阵的常见压缩存储方法有（）两种。A、二维数组和三维数组B、三元组和散列表C、三元组和十字链表D、散列表和十字链表
考题
在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）A、行号B、列号C、元素值D、地址
考题
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A、顺序表B、用头指针表示的循环单链表C、用尾指针表示的循环单链表D、单链表
考题
稀疏矩阵一般的压缩存储方式有两种，即（）。A、二维数组和三维数组B、三元组和散列C、三元组和十字链表D、散列和十字链表
考题
假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
考题
编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
考题
三元组法和十字链表法都可以用于（）矩阵的存储表示。
考题
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。A、行号B、列号C、元素值D、非零元素个数
考题
单选题稀疏矩阵的常见压缩存储方法有（）两种。A
二维数组和三维数组B
三元组和散列表C
三元组和十字链表D
散列表和十字链表
考题
单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A
O（1）B
O（n）C
O（m）D
O（m+n）
考题
单选题下面结构中最适于表示稀疏无向图的是（ ）。A
邻接矩阵B
逆邻接表C
邻接多重表D
十字链表E.邻接表
考题
单选题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。A
行号B
列号C
元素值D
非零元素个数
考题
单选题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A
顺序表B
用头指针表示的循环单链表C
用尾指针表示的循环单链表D
单链表
考题
问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
考题
单选题在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）A
行号B
列号C
元素值D
地址
考题
填空题假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。