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

admin2019-06-09 83

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/lCRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

可在C程序中用作用户标识符的一组标识符是()。

下列叙述中正确的是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

以下选项中非法的C语言字符常量是（）。

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

在C语言中，以下选项中不能正确表示10×1000之值的是（）。

下列表述中正确的有()。

了解干预对象知、信、行方面的变化肘，最好使甩的提问方式是

属于结膜恶性肿瘤的是

禁止在动物饮水中使用的兽药不包括

项目过程分为创造产品的过程和项目管理过程两类，这两类项目过程的关系是()。

下列有关个人所得税所得来源地的表述中，正确的是（）。

根据《公安机关人民警察奖励条令》的规定，下列关于公安机关奖励说法错误的是()。

利用定积分定义计算由抛物线y＝x2＋1，两直线x＝a，x＝b(b＞a)及x轴所围成图形的面积．

Whatisthespeakerdoing?

A、Five.B、Six.C、Seven.D、Eight.B