下列叙述中正确的是

admin2021-09-05 38

问题下列叙述中正确的是

选项 A、每一个结点有两个指针域的链表一定是非线性结构
B、所有结点的指针域都为非空的链表一定是非线性结构
C、循环链表是循环队列的链式存储结构
D、线性结构的存储结点也可以有多个指针

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表结点具有两个指针域，属于线性结构，A选项错误。循环链表所有结点的指针域都为非空，属于线性结构，B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表结点具有多个指针域，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday,Thrusday，Friday=2}；，则下列语句正确的是()。

下列叙述中正确的是

关于模板，下列说法不正确的是()。

对C++编译器区分重载函数无任何意义的信息是()。

关系的实体完整性要求关系中不能为空的属性是()。

负责数据库中查询操作的数据库语言是()。

(2006年04月)__________是运用最小平方法，以直线斜率表示增长趋势的外推预测方法。

男性，50岁，饱餐后出现上腹持续性疼痛并向左肩、腰背部放射，伴有恶心、呕吐，诊断为急性胰腺炎。入院后收集的资料中与其疾病关系密切的是（）。

小便不畅，点滴而出者，为小便不畅，点滴不出者，为

依据《中华人民共和国水污染防治法》，（）私设暗管或者采取其他规避监管的方式排放水污染物。

采用净现值和内部收益率指标评价投资方案经济效果的共同特点有()。

期权根据基础工具性质区分为()

据中国政府网2009年9月初报道，国务院出台了新型农村社会养老保险试点的指导见。我国农民()周岁以后都将享受到国家普惠式的养老金。

ProlongingHumanLife1Prolonginghumanlifehasincreasedthesizeofthehumanpopulation.Manypeoplealivetodaywouldhave

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio