首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列描述中正确的是
下列描述中正确的是
admin
2020-07-28
11
问题
下列描述中正确的是
选项
A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构
答案
A
解析
线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点,每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的,指向线性表中第一结点的指针HEAD称为头指针,当HEAD=NUILL,时称为空表。栈、队列和双向链表是线性结构,树是一种简单的非线性结构。在树这种数据结构中,所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的,与该数据结构中有多少个元素没有关系,即使是空的二叉树也是非线性结构。
转载请注明原文地址:https://kaotiyun.com/show/Sh3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系数据模型
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
结构化程序设计强调
以下选项中可用作C程序合法实数的是
以下选项中能表示合法常量的是
有以下程序main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
以下选项中,能正确进行字符串赋值的是
随机试题
OnOctober31st,dozensofchildrendressedincostumes(节日服装)knockontheirneighbors’doorsandyell"TrickorTreat"whenth
白细胞染色后,最可能见到下列哪种包涵体
A、宣肺散寒B、清热化痰,宣肺止咳C、祛痰降逆,宣肺平喘D、温阳利水,泻壅平喘E、疏肝解郁,降气止喘痰热阻肺喘证的治法是
根据《生产安全事故报告和调查处理条例》,生产安全事故报告后出现新情况的,应当及时补报。自事故发生之日起()日内,事故造成的伤亡人数发生变化的,应当及时补报。道路交通事故、火灾事故自发生之日起()日内,事故造成的伤亡人
汉译英:“包装;装箱单”,正确的翻译为( )。
甲公司在2×17年进行了一系列投资和资本运作。(1)甲公司于2×17年3月2日与乙公司的控股股东A公司签订股权转让协议,主要内容如下:①以乙公司2×17年3月1日经评估确认的净资产为基础,甲公司定向增发本公司普通股股票给A公司,取得A公司持有的乙公司8
第斯康特声部附加在格里高利圣咏的()。
该学生站在教室后面听课,可能会产生的心理症状是()。
我国主要能源可以分为一次能源和二次能源,也可以分为可再生能源和不可再生能源,下列既属于一次能源又属于可再生能源的是()。
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getValue成员函数的实现中,正确的是()。
最新回复
(
0
)