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

admin2019-06-09 43

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

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/3Gf0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fhn，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。

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

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

下列关于二叉树的叙述中，正确的是（）。

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是（）。

有如下程序#includemain(){if(’\0’==0)putchar(’X’);if(’0’==0)putchar(’Y’);if(’a’>’b’)putchar(’Z’);printf("\n");}

在数据库系统中，考虑数据库实现的数据模型是（）。

关于do循环体while(条件表达式);以下叙述中正确的是（）。

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是（）。

对持有至到期投资的质量进行分析应当注意

------WhatdoyouthinkofHarryPotterandPhilosopher’sStone?------Fantastic.StevenKloves______eachcharacterinthemovi

A、钙B、铁C、碘D、锌E、硒缺乏时易致味觉障碍和异食癖的是

在软土路基施工中，对于高速公路，()的黏性土为软土。

甲承包商在与乙设备公司的设备租赁合同中，甲承包商拖欠租赁费10万元，而乙公司拖欠甲承包商的工程款6万元与租赁费10万元同时到期，现乙公司将10万元债权全部转让给河北丙企业。根据上述背景，作答下列问题。

电子书中的视频经常使用FLV格式文件，是因为与其他格式的视频文件相比，它具有()等特点。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()StaticxAsIntegerClsFori=1To2

对数组名作函数的参数，下面描述正确的是()。

A、 B、 C、 B