单选题下列叙述中正确的是( )。A链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C线性表的链式存储结构中,每个结点只能有一个指向后件的指针D线性表的链式存储结构中,叶子结点的指针只能是空
单选题
下列叙述中正确的是( )。
A
链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B
线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C
线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D
线性表的链式存储结构中,叶子结点的指针只能是空
参考解析
解析:
双向链表具有两个指针域,是线性结构;二叉树具有两个指针域,是非线性结构;A项正确。B项错误,线性表可以以单链表形式存储,只有一个指针;C项错误,双向链表每个结点可以同时包含指向前件和后件的指针;D项错误,线性表中不包含叶子结点。答案选择A选项。
双向链表具有两个指针域,是线性结构;二叉树具有两个指针域,是非线性结构;A项正确。B项错误,线性表可以以单链表形式存储,只有一个指针;C项错误,双向链表每个结点可以同时包含指向前件和后件的指针;D项错误,线性表中不包含叶子结点。答案选择A选项。
相关考题:
下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S 下列关于栈的叙述中,正确的选项是( )。A.在栈中只能删除数据B.在栈中只能插人数据C.栈是先进先出的线性表D.栈是先进后出的线性表
下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB 下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表
叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
单选题下列关于“五事”中“貌”的叙述正确的是:()A恭B从C听D思