首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
43
问题
下列叙述中正确的是
选项
A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构
答案
B
解析
结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表,故选项A不正确;二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构,故选项C不正确;循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构,故选项D不正确;当结点中两个指针分别指向前驱结点和后继结点时为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/eyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据管理技术的发展过程中,可实现数据共享的是()
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
有以下程序voidf(int*q){inti=0;for(;i<5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a);for(i=0;i<5
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:111121133114641其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据
系统软件中最重要的是()
对下列二叉树进行中序遍历的结果是()。
软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
对下列二叉树进行前序遍历的结果为()。
随机试题
最早用导尿术治疗小便不通见于哪部著作
A.七福饮B.还少丹C.洗心汤D.通窍活血汤E.黄连解毒汤治疗脾肾两虚型痴呆的代表方
臀位妊娠时,胎儿宫内窘迫的诊断依据是
房地产经纪人执业资格的执业范围为()。
不属于“年老”的填埋场(填埋时间一般在5年以上)渗滤液的主要水质特点的是()。
韩国某公司向我某粮油进出口公司询购大蒜800公吨,双方几经还盘最终达成了协议。但在缮制合同时,由于我国山东地区是大蒜的主产区,一般出口公司都以此为货源基地,所以业务人员就按惯例在合同品名条款打上了“山东大蒜”。可是在临近履约时,产地由于自然灾害导致大蒜欠收
在经过人民政府批准后的补充耕地方案,同级土地行政主管部门将在收到批件后()日内将批复发出。
如图所示,固定斜面的倾角θ=30。,物体A与斜面之间的动摩擦因数为μ,轻弹簧下端固定在斜面底端,弹簧处于原长时上端位于C点。用一根不可伸长的轻绳通过轻质光滑的定滑轮连接物体A和B,滑轮右侧绳子与斜面平行,A的质量为2m,B的质量为m,初始时物体A到C点的距
“先试点后推广”是我国推进改革的一个成功做法,一项改革特别是重大改革,先在局部试点探索,取得经验、达成共识后,再把试点的经验和做法推广开来,这样的改革比较稳当。“先试点后推广”的辩证法依据是()
The beauty ofthesceneryinourhometownpassedallpowerofdescription.
最新回复
(
0
)