20、m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为A.m+1B.n+1C.m+n+1D.MAX{m,n}+1

20、m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为

A.m+1

B.n+1

C.m+n+1

D.MAX{m,n}+1


参考答案和解析
C

相关考题:

将长度为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的单链表之后的算法的时间复杂度为()。AO(1)BO(n)CO(m)DO(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的散列表,每个散列地址的单链表的长度平均为()。