网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
下列关于线性链表的描述中，正确的是（ ）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。
A
仅Ⅰ、Ⅱ
B
仅Ⅰ、Ⅲ
C
仅Ⅱ、Ⅲ
D
全部
参考答案
参考解析
解析：
在链式存储方式中，双向链表有两个指针域，故Ⅰ错误。每个结点包含存放数据的数据域和存放指针的指针域，故Ⅲ正确。指针用于表示线性逻辑关系，指向该结点的前驱、后继或者两者都有，故Ⅱ正确。答案选择C选项。
在链式存储方式中，双向链表有两个指针域，故Ⅰ错误。每个结点包含存放数据的数据域和存放指针的指针域，故Ⅲ正确。指针用于表示线性逻辑关系，指向该结点的前驱、后继或者两者都有，故Ⅱ正确。答案选择C选项。
更多 “单选题下列关于线性链表的描述中，正确的是（ ）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A 仅Ⅰ、ⅡB 仅Ⅰ、ⅢC 仅Ⅱ、ⅢD 全部” 相关考题
考题
下列关于线性链表的描述中，正确的是（ ）。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。A)仅I、IIB)仅I、IIIC)仅Il、IIID)全部
考题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
考题
下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空
考题
以下关于指针数组的描述正确的是()A.指针数组的每个元素是一个指针B.指针数组的每个元素可以指向相同类型的数据C.指针数组的每个元素存放了一个地址D.指针数组的每个元素可以指向不同类型的数据
考题
对于单链表表示法,以下说法正确的是()
A指向链表的第一个结点的指针，称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
考题
对于单链表存储结构,以下说法错误的是()
A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放
考题
关于循环链表与线性链表，不正确的是( )。A．每个结点的组成是数据域和指针域B．循环链表中最后一个结点的指针指向链表的第一个结点C．循环链表中访问指定结点的直接前驱可直接访问D．循环链表中的循环条件是判断当前指针是否指向头指针
考题
下列关于线性链表的描述中，正确的是（ ）。 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成：数据域和指针域。A. 仅I、IIB. 仅I、IIIC. 仅Il、IIID. 全部
考题
下列叙述中正确的是()。A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
考题
下列关于线性链表的描述中，正确的是（ ）。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件lⅢ、结点由两部分组成：数据域和指针域。A)仅Ⅰ、ⅡB)仅Ⅰ、ⅢC)仅Ⅱ、ⅢD)全部
考题
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。
考题
单选题以下说法中不正确的是（）。A
双向循环链表中每个结点需要包含两个指针域B
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题下列关于线性链表的描述中，正确的是（ ）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A
仅Ⅰ、ⅡB
仅Ⅰ、ⅢC
仅Ⅱ、ⅢD
全部
考题
单选题下列叙述中错误的是（ ）。A
在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C
在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
考题
问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。
热门标签
最新试卷