柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列链表中,其逻辑结构属于非线性结构的是( )。


  • A.二叉链表
  • B.循环链表
  • C.双向链表
  • D.带链的栈
热度🔥214
参考答案:A
解析:

在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。故本题答案为A。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 ADO 对象模型中有5个主要对象,他们是 Connection、Command、RecordSet、Field 和 设有关系模式R(A, B, C, D), 其函数依赖集为F={A->D, B->D, C->D }。如果将R分解为R1(A,B,C)和R2(C,D),则该分解是() 事务是数据库中非常重要的概念。下列关于事务的说法,错误的是() 攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()       文档"北京政府统计工作年报.docx"是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作: (1)将文档中的西文空格全部删除。 (2) 将纸张大小设为16开,上边距设为3.2 cm、下边距设为3cm,左右页边距均设为2.5cm。 (3) 利用素材前三行内容为文档制作一个封面页,令其独占一页(参考样例见文件"封面样例.png">)。 (4)将标题"(三)咨询情况"下用蓝色标出的段落部分转换为表格,为表格套用一种表格样式使其更加美观。基于该表格数据,在表格下方插入一个饼图,用于反映各种咨询形式所占比例,要求在饼图中仅显示百分比。 (5)将文档中以"一、"、"二、"……开头的段落设为"标题1"样式;以"(一)"、"(二)"……开头的段落设为"标题2" 样式;以 "1、"、"2、"……开头的段落设为"标题3"样式。 (6)为正文第3段中用红色标出的文字"统计局队政府网站"添加超链接,链接地址为"http://www.bjstats.gov.cn/"。同时在"统计局队政府网站"后添加脚注,内容为"http://www.bjstats.gov.cn"。 (7) 将除封面页外的所有内容分为两栏显示,但是前述表格及相关图表仍需跨栏居中显示,无需分栏。 (8)在封面页与正文之间插入目录,目录要求包含标题第1-3级及对应页号。目录单独占用一页,且无须分栏。 (9) 除封面页和目录页外,在正文页上添加页眉,内容为文档标题"北京市政府信息公开工作年度报告"和页码,要求正文页码从第1页开始,其中奇数页眉居右显示,页码在标题右侧,偶数页眉居左显示,页码在标题左侧。 (10)将完成排版的文档先以原Word格式即文件名"北京政府统计工作年报.docx"进行保存,再另行生成一份同名的PDF文档进行保存。