AI智能整理导入 AI智能整理导入
×
首页 题库中心 2025年计算机二级MS office考试题库 题目详情
CA26FB4B809000014430171CDFC08780
2025年计算机二级MS office考试题库
592
单选题

下列叙述中正确的是( )。

A
线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
B
线性表的链式存储结构中,每个结点只能有一个指向后件的指针
C
线性表的链式存储结构中,叶子结点的指针只能是空
D
链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

答案解析

正确答案:D

解析:

解析:单链表只有一个指针域,存储指示其后件的信息,A选项错误。双向链表的每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rlink),B选项错误。在双向链表中,叶子结点的右指针为空,左指针不为空;循环链表中,叶子结点的指针指向头结点,不为空,C选项错误。双向链表具有两个指针域,属于线性结构;二叉链表也具有两个指针域,属于非线性结构,D选项正确。本题答案为D选项。

相关知识点:

链式存储结构中,指针情况各不同

2025年计算机二级MS office考试题库

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu