首页 › 答案 › 标签 › 结点

结点

201对于顺序表，访问结点和删除结点的时间复杂度分别为（）。
202对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。
203在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是（）。注：双向链表的结点结构为(prior，data，next)。
204头指针为H的循环单链表中尾结点P的特点是（）。
205两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（）。
206在单链表中，增加头结点的目的是（）。
207以下关于线性表的论述，不正确的是（）。
208已知带头结点的双向循环链表L，判断其为空表的条件是L-next==LL-prior==L。
209顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
210用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。
211在双向链表（结点包括：data,prior,next）中，删除指针p所指向的结点时须修改指针（）。
212对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
213设某顺序表中第一个元素的地址是Base，下标从1开始，每个结点占m个单元，则第i个结点的地址为（）。
214在任何一棵二叉树中，度为0的结点数等于度为2的结点数-1。
215在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。
216哈夫曼树中叶子结点数为n，那么内部结点数为n+1。
217设一棵二叉树的结点个数为18，则它的高度至少为（）。
218判断线索二叉树中某结点p有左孩子的条件是（）。
219设森林T中有4棵树，其结点个数分别为n1,n2,n3,n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
220由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。
221设T是一棵哈夫曼树，有8个叶结点，则树T的高度最高可以是（）。
222设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1，则T中的叶子数为（）。
223一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
224一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。
225已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。
226以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。
227若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。
228一棵二叉树结点的（）可唯一确定一棵二叉树。
229若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归调用所设的栈需要（）个单元。
230A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。
231把一棵树转换为二叉树后，这棵二叉树的形态是（）。
232完全二叉树一定存在度为1的结点。
233一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。
234在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。
235具有n个叶子结点的哈夫曼树共有2n-1个结点。
236通过表达式（）可以获取带头结点的单链表L中首元素结点的数据值。
237单链表中必须设有头结点。（）
238有一个带头结点的单链表HEAD，则判断其是否为空链表的表达式是（）
239在一个单链表中P所指结点后插入一个S所指结点时，应执行语句：（）。
240设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（）。
241在单链表中，可以从头结点出发，查找到表中所有结点。（）
242在一单链表中，删除指针p所指的后继结点，以下语句正确的是（）。
243设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（）。
244非空单链表结点结构为data,next，若指针p所指结点是尾结点，则（）表达式为真。
245单链表中增加头结点的目的是存储链表的长度。
246顺序表的每个结点只能是一个基本类型，而链表的每个结点可以是一个构造类型。
247有一个带头结点的循环单链表HEAD，则判断其是否为空链表的条件是（）。
248在单向循环链表中，从表中任意结点出发都可以顺着next域访问到表中所有元素（）
249与单链表相比，双向链表的优点之一是（）。
250在双向链表L中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）
251已知单链表的头指针为head且该链表不带头结点，则该单链表为空的条件是。
252设指针变量p指向单链表中某结点的直接前驱，若删除单链表中该结点，需要修改指针的操作序列为（）。
253设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
254在双向循环链表中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）
255已知一个带头结点的非空循环单链表，其尾指针是R，则其首元素结点的地址为：
256在带头结点的非空单链表中，头结点的存储位置由（）指示
257非空循环单链表L中，p指针指向尾结点，则以下表达式可能成立的是（）。
258对于双向循环链表，在两个结点之间插入一个新结点需修改的指针共（）个。
259在某双向链表中删除一个结点，需要改动（）个指针域。
260在一个长度大于2的单循环链表L中，P指针指向某结点，在P前插入S结点，要求在O(1)时间复杂度内完成，以下正确的是（）。
261两个单链表，可能相交，也可能不相交。如果相交，则从交点开始，合并为一个链表。设计一个算法那，判断两个链表是否相交，如果相交，求出相交的第一个结点。以下哪种说法正确（）。
262编写高效算法，找出链表的中间结点。以下哪个算法更高效（）。
263为了逆序输出单链表中的结点，以下哪些算法无法实现该功能（）。
264循环单链表中，每个结点都有一个前驱和后继，因此循环单链表不是线性结构。
265已知带头结点的链栈top,则该链栈不空时,出栈操作的语句是（）
266已知带头结点的链栈top,则该链栈为空的条件是（）
267已知带头结点的链栈top,则元素x对应的新结点s进栈操作的语句是（）
268已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
269已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）
270设rear是非空循环单链表的尾指针，则删除表中第一个元素结点的操作可表示为（）（该链表不带头结点）。
271用带头结点的单链表来表示串s,则串s为空串的条件是（）
272对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。
273若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）
274按照二叉树的定义，具有3个结点的二叉树有（）种
275若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点有（）个。
276二叉树就是结点度不大于2的树。（）
277不存在这样的二叉树：它有n个度为0的结点，n-1个度为1的结点，n-2个度为2的结点。（）
278具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。
279拥有100个结点的完全二叉树的最大层数是（）
280某二叉树的先序序列和中序序列正好相同，则该二叉树一定是（）
281有关二叉树下列说法正确的是（）。
282某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（）。
283100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（）。
284高度为7的完全二叉树，最少有（）个结点。
285高度为7的二叉树，最少有（）个结点。
286对任意一棵有n个结点的树，这n个结点的度之和为（）。
287完全二叉树中，若一个结点没有左孩子，则它必是叶子。
288在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
289在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
290对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
291在双向链表指针p的结点前插入一个指针q的结点操作是（）
292链表中的头结点仅起到标识的作用。（）
293线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）
294设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点,若将结点y插入结点x之后，则需要执行以下语句:（）；（）;
295已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：（）
296对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
297对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。
298在单链表L中，指针p所指结点有后继结点的条件是：（）
299对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）
300在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）
‹1234…10›