作业帮 > 综合 > 作业

关于计算机的一道问题,希望您可以帮我解释下每个选项,谢谢您

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/02 11:10:52
关于计算机的一道问题,希望您可以帮我解释下每个选项,谢谢您
下列叙述中正确的是   A) 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构   B) 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构   C) 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构   D) 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
关于计算机的一道问题,希望您可以帮我解释下每个选项,谢谢您
在通常意义上,链表就是链式存储的线性表,不知这里为什么有别的说法?
A) 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
错,例:双向链表
B) 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
  对
C) 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
  错,每个二叉树的结点都有两个指针域
D) 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
错,线性结构只有唯一的一个前趋和唯一的一个后继(头、尾除外)