用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。

相似题目

• 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

  查看最佳答案

• 已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。

  A . xul+（i-1）*n B . xul+i*n C . xul-i*n D . xul+（i+1）*n

  查看最佳答案

• 在单链表中，每个节点有两个域：（）和指针域。

  A . A、指令域 B . B、代码域 C . C、数据域 D . D、结构域

  查看最佳答案

• 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

  A . 正确 B . 错误

  查看最佳答案

• 设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

  查看最佳答案

• 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）

  A . p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink； B . p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink； C . q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q； D . q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；

  查看最佳答案

• 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： https://assets.asklib.com/psource/2015120814522024133.jpg 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

  查看最佳答案

• 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

  A . A．行号 B . B．列号 C . C．元素值 D . D．非零元素个数

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa;   //保存pa的前驱指针

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针

  查看最佳答案

• 在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：

  查看最佳答案

• 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

  A．d＜12n／(k-n) B．d＞12n／(k-n) C．d＜12n／(k+n) D．d＞12n／(k+n)

  查看最佳答案

• 【单选题】某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,故采用 存储方式最节省运算时间。 A. 单链表 B. 仅有头节点指针的循环单链表 C. 双链表 D. 仅有尾节点指针的循环单链表

  查看最佳答案

• 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？<img src='https://img2.soutiyun.com/shangxueba/ask/2037001-2040000/2037661/ct_ctabm_chdbbchoose_06489(20092).jpg' />

  A．q：=p^. link； p^．Link:=q^．link； B．p^．link：=q^．1ink； q：=p^．1ink； C．q^．link：=p^．link； p^．1ink：=q； D．p^．1ink：=q； q^．link：=p^．link；

  查看最佳答案

• 线性表采用单链表存储时，可以对数据进行随机访问，而且具有插入和删除操作不需要移动元素的优点（）

  是 否

  查看最佳答案

• 有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。

  查看最佳答案

• 【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

• 对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

  对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 <img src='https://img2.soutiyun.com/1/2021-03-23/9853662509803.png' />

  查看最佳答案

• 散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。

  查看最佳答案

• 线性表的每个数据元素在存储时需要4个数据单元,采用顺序表存储。若已知第一个元素的存储地址是LOC（）是

  A．1036 B．1040 C．1009 D．1010

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

  A．q-&gt;next=p-&gt;next;p-&gt;next=q; B．p-&gt;next=q-&gt;next;q=p-&gt;next C．p-&gt;next=q;q-&gt;next=p-&gt;next; D．q=p-&gt;next;p-&gt;next=q-&gt;next;

  查看最佳答案

• 48、若用不带头结点的单链表来存储链栈lst,则创建一个空栈所要执行的操作是

  查看最佳答案