首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
75
问题
下列叙述中正确的是
选项
A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构
答案
B
解析
结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表,故选项A不正确;二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构,故选项C不正确;循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构,故选项D不正确;当结点中两个指针分别指向前驱结点和后继结点时为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/eyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序输出的结果是______。mazn(){inta=5,b=4,c=3,d;d=(a>b>C);printf("%d\n",D);}
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
在位运算中,操作数每左移两位,其结果相当于()。
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
下列选项中不属于软件生命周期开发阶段任务的是()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
下列选项中不属于结构化程序设计方法的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列属于会计师事务所质量控制制度要素的有()
以假种皮入药的种子类中药材有
(2008年)设函数f(x)在[0,+∞)上连续,且f(x)=xe-x+ex∫01f(x)dx满足,则f(x)是()。
根据《招标投标法》的规定,必须进行工程建设招标的项目有()。
社会公德是协调人们关于道德的准则。()
根据表2,下列表述不正确的是()。根据表2、3,下列推断不正确的是()。
以制度安排和政策导向方式表现出来的集体行为,不过是诸多个人意见与个人选择的综合表现。除非我们每一个人都关心环境,并采取具体的行动,否则,任何政府都不会有动力(或压力)推行环保政策。即使政府制定了完善的环保法规,但如果每个公民都不会主动遵守,再好的环保法规也
《远生遗著》(北大2010年研)
标准ASCII码字符集共有编码()个。
Alltypesofwaterpollutionare(harm)______tothehealthofhumansandanimals.
最新回复
(
0
)