单选题下列叙述中正确的是（ ）。A链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C线性表的链式存储结构中，每个结点只能有一个指向后件的指针D线性表的链式存储结构中，叶子结点的指针只能是空
单选题
下列叙述中正确的是（ ）。
A
链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B
线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C
线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D
线性表的链式存储结构中，叶子结点的指针只能是空
参考解析
解析：
双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。
双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。
相关考题：
（9）下列关于链式存储结构的叙述中，（ ）是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空Ⅴ、可以通过计算直接确定第i个结点的存储地址A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅰ、Ⅲ和ⅤD）仅Ⅱ、Ⅳ和Ⅴ
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针
下列叙述中错误的是（）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链式结构一定属于非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
下面关于数据存储方式的叙述中，不止确的是A．顺序存储结构和链式存储结构是最主要的两种存储方式B．顺序存储结构的结点中只有自身信息域，没有链接信息域C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D．顺序存储结构的存储密度比链式的高
下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空
下列关于数据存储方式的叙述中，不正确的是（ ）。A.数据的主要存储方式有顺序存储结构和链式存储结构B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最长。A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B．线性表按链式方式存储，性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链式方式存储，删除指针P所指向的结点
下列叙述中正确的是()。A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。A.前件结点的存储序号小于后件结点的存储序号B.前件结点的存储序号大于后件结点的存储序号C.前件结点的存储序号可以小于也可以大于后件结点的存储序号D.以上都不对
在包含1000个元素的线性表中实现如下各运算，________所需的执行时间最短。A．当线性表按链接方式存储时，删除指针P所指向的结点B．当线性表按顺序方式存储时，性表的第10个结点后面插入一个新的结点C．当线性表按顺序方式存储时，删除线性表第10个结点D．当线性表按链式方式存储时，性表的第10个结点后面插入一个新结点
单选题下列叙述中正确的是（ ）。A每一个结点有两个指针域的链表一定是非线性结构B所有结点的指针域都为非空的链表一定是非线性结构C循环链表是循环队列的链式存储结构D线性结构的存储结点也可以有多个指针
单选题下列叙述中错误的是（ ）。A在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
填空题根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联接方式，链表又可分为（）和（）