下列叙述中正确的是

admin2018-10-16 37

问题下列叙述中正确的是

选项 A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构

答案B

解析结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故选项A不正确；二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构，故选项C不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故选项D不正确；当结点中两个指针分别指向前驱结点和后继结点时为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

执行下列程序时输入456789123，输出结果是()。#includemain(){charm[80]；intc，i；scanf(“％c”，&C；scanf(“％d”，&i

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

源程序的文档化不包括()。

C语言中用于结构化程序设计的3种基本结构是______。

钎焊时的温度过低易造成钎料流失。

决定X线性质的是

能减小几何模糊的措施是

丙在得知甲乙之间已经在先订立了买卖合同的情形下，与甲订立的买卖合同在法院尚未撤销之前是否有效?()。在法院做出合同撤销的判决，但是尚未更改登记簿时，房屋的所有权属于谁?()。

账套号是区别不同账套的唯一标志。()

党政机关对公文的管理有着严格的要求，在复制、汇编公文时，()公文应当经发文机关或者其上级机关批准。

如果列表框List1中有一个项目被用户选定，则执行Debug.PrintList1.Selected(List1.ListIndex)语句后的输出结果是

Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.

【S1】【S10】

Fatterpeoplearemorelikelytolosetheirmemoriesandbrainpowerquickerthanthosewhoarethinner,accordingtoBritishre