单选题
下列叙述中正确的是( )。
A
线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
B
线性表的链式存储结构中,每个结点只能有一个指向后件的指针
C
线性表的链式存储结构中,叶子结点的指针只能是空
D
链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
答案解析
正确答案:D
解析:
解析:单链表只有一个指针域,存储指示其后件的信息,A选项错误。双向链表的每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rlink),B选项错误。在双向链表中,叶子结点的右指针为空,左指针不为空;循环链表中,叶子结点的指针指向头结点,不为空,C选项错误。双向链表具有两个指针域,属于线性结构;二叉链表也具有两个指针域,属于非线性结构,D选项正确。本题答案为D选项。
相关知识点:
链式存储结构中,指针情况各不同
相关题目
单选题
在Word 2016中,要将文档中被隐藏的对象全部删除,最优的操作方法是()。
单选题
小吴需要制作一份发送给台湾客户的邀请信,在Word中令邀请信以繁体中文格式呈现的最优操作方法是()。
单选题
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是( )。
单选题
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
单选题
张编辑休假前正在审阅一部Word书稿,他希望回来上班时能够快速找到上次编辑的位置在Word 2016中最优的操作方法是( )。
单选题
在Word 2016中,在插入名为“图表效果”的构建基块时,总希望其位于一个独立的页面中最快捷的操作方法是( )。
单选题
在Word 2016中,不可以将文档直接保存或发布到( )。
单选题
在Word 2016中,要将文档部件库中唯一以“公"开头的名为“公文格式"的构建基块插入到文档中最快捷的操作方法是()。"
单选题
在Word2016文档中为图表插入形如“图1、图2的题注时
单选题
小张的毕业论文设置为2栏页面布局,现需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是()。
