首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
33
问题
下列叙述中正确的是
选项
A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构
答案
B
解析
结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表,故选项A不正确;二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构,故选项C不正确;循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构,故选项D不正确;当结点中两个指针分别指向前驱结点和后继结点时为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,故选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/ula0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是______。 #define MA(x) x*(x-1) main(){int a=1,b=2;printf("%d\n",MA(1+a+b));}
符合结构化原则的三种基本控制结构是:选择结构、循环结构和【】。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
以下关于C语言的叙述中正确的是
下列叙述中,不属于软件需求规格说明书的作用的是______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
随机试题
简述头脑风暴法的优点及其影响因素。
脱氧核糖核苷酸的生成方式主要是
A.姜半夏B.制南星C.清半夏D.法半夏E.蜈蚣
小学生情绪情感成熟的体现是社会性成分不断增加。()
设函数
马克思说:“批判的武器当然不能代替武器的批判,物质的力量只能用物质力量来摧毁;但是理论一经群众掌握,也会变成物质力量。”这段话体现的哲学思想是()
设随机变量X服从参数为2的泊松分布,令Y=4X一3,则E(Y)=________,D(Y)=________.
下列关于宽带城域网技术的描述中,错误的是()。
下面能正确进行字符串赋值操作的是
OnThursday1willhavetodecidewhat1wantmyselfto【76】______dooveraweekend.Iamthinkingofmakingatrip
最新回复
(
0
)