以下关于十字链表的说法中，不正确的是( )。

admin2019-08-15 28

问题以下关于十字链表的说法中，不正确的是( )。

选项 A、十字链表是有向图的另一种链式存储结构
B、行指针row为矩阵中的行位置，列指针col为矩阵中的列位置
C、数值val为矩阵中的值
D、right指针指向矩阵中的行位置，down指针指向矩阵中的列位置

答案D

解析 right指向右侧的一个非零元素，down指向下侧的一个非零元素。

转载请注明原文地址:https://jikaoti.com/ti/MsGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
下列叙述中，不符合m阶B树定义要求的是____。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

A．先深后浅，重插轻提B．先浅后深，重插轻提C．先浅后深，轻插重提D．先深后浅，轻插重提提插补泻法中的补法操作是
下列哪项考虑减少131I治疗剂量
A．浓缩红细胞B．冷沉淀C．白蛋白液D．免疫球蛋白E．血小板用于治疗严重再生障碍性贫血的是
A．糖原B．锌C．酸性磷酸酶D．果糖E．葡萄糖精液中精子能量的主要来源是
麝香的功效是
甲公司通过证券集中竞价交易陆续持有乙股份有限公司的股票于2000年8月5日达到乙公司所发行股份的百分之五。之后，甲公司于2000年9月9日将其中的部分股票卖出，获利200万元。对此，下列说法中，不正确的有()。
在锅炉安全附件的安装中，正确的做法为()。
内存的存储容量为32MB的含义是()。
下列应该计入进口货物完税价格的费用有()。
“未秋先秋，踏断蛮牛”“生地茄子熟地瓜，生地菜子熟地花”“庄稼施肥有技巧，看天看地又看苗”“天灾不由人，抗灾不由大”。这些农谚告诉我们的哲学道理是()。

最新回复(0)

以下关于十字链表的说法中，不正确的是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

下列叙述中，不符合m阶B树定义要求的是____。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

A．先深后浅，重插轻提B．先浅后深，重插轻提C．先浅后深，轻插重提D．先深后浅，轻插重提提插补泻法中的补法操作是

下列哪项考虑减少131I治疗剂量

A．浓缩红细胞B．冷沉淀C．白蛋白液D．免疫球蛋白E．血小板用于治疗严重再生障碍性贫血的是

A．糖原B．锌C．酸性磷酸酶D．果糖E．葡萄糖精液中精子能量的主要来源是

麝香的功效是

甲公司通过证券集中竞价交易陆续持有乙股份有限公司的股票于2000年8月5日达到乙公司所发行股份的百分之五。之后，甲公司于2000年9月9日将其中的部分股票卖出，获利200万元。对此，下列说法中，不正确的有()。

在锅炉安全附件的安装中，正确的做法为()。

内存的存储容量为32MB的含义是()。

下列应该计入进口货物完税价格的费用有()。

“未秋先秋，踏断蛮牛”“生地茄子熟地瓜，生地菜子熟地花”“庄稼施肥有技巧，看天看地又看苗”“天灾不由人，抗灾不由大”。这些农谚告诉我们的哲学道理是()。