首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
29
问题
下列叙述中正确的是
选项
A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构
答案
B
解析
结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表,故选项A不正确;二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构,故选项C不正确;循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构,故选项D不正确;当结点中两个指针分别指向前驱结点和后继结点时为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,故选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/ula0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5
下列变量定义中,合法的是______。
若按功能划分,软件测试的方法通常分为白盒测试方法和()测试方法。
单元测试又称模块测试,一般采用______测试。
若已包括头文件<string.h>且已有定义chars1[18],s2={"ABCDE"}和inti,现要将字符串“ABCDE”赋给s1,下列语句错误的是()。
在深度为7的满二叉树中,度为2的结点个数为【】。
现有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data; struct node *next; } *p,*q
在软件开发中,需求分析阶段产生的主要文档是
有以下结构说明和变量定义,指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata;structnode*next;}*p,*q,*r;
在黑盒测试方法中,设计测试用例的主要根据是
随机试题
我国实行的政党制度是()
女,31岁,继发不孕2年,妊3产0,2年前自然流产清官术后月经量明显减少,周期正常,无痛经。妇科检查:双乳房(一),外阴毛发分布正常,阴道通畅,子宫中位,常大,活动,质中,无压痛,双附件(一)。
气滞血瘀的痛证可见
《医疗废物管理条例》中所称医疗废物,是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的
将一门学科的内容按照逻辑体系组织起来,前后内容基本不重复。体现的课程组织形式是()。
马云说:“要有选择性地读书。不是什么书都要读。”请谈谈你对这句话的理解。
田某,16岁,因抢劫罪被判处有期徒刑5年。在上诉期限内,其父亲提出上诉,期满后又要求撤回上诉,对此,下列哪个说法是正确的?()
我国古代著名科学家沈括和郭守敬在下列哪些领域中作出了卓越贡献?()
第一次世界大战后,丘吉尔曾组织帝国主义国家武装干涉苏俄;1941年苏德战争爆发后,他主张“给俄国和俄国人以一切可能的援助”;1946年3月,他又发表铁幕演说。对上述史实作出的正确结论不包括:
中国新民主主义革命时期的统一战线包含着两个联盟,其中基本的、主要的联盟是()
最新回复
(
0
)