首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
69
问题
下列叙述中正确的是
选项
A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构
答案
A
解析
一个非空的数据结构如果满足下列两个条件:(1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。则称为线性结构。线性链表是线性表的链式存储结构,选项A的说法是正确的。栈与队列是特殊的线性表,它们也是线性结构,选项B的说法是错误的;双向链表是线性表的链式存储结构,其对应的逻辑结构也是线性结构,而不是非线性结构,选项C的说法是错误的;二叉树是非线性结构,而不是线性结构,选项D的说法是错误的。因此,本题的正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/1aVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下程序段:#include<stdio.h>chars[20]="Beijing",*P;P=s;则执行p=s;语句后,以下叙述中正确的是()。
有以下程序:#include<stdio.h>main(){intx=1,y=0;if(!x)y++;elseif(x==0)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是(
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
设有定义语句:char*aa[2]={"abcd","ABCD"};则下列叙述正确的是()。
以下定义语句中正确的是()。
定义学生选修课程的关系模式如下: S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄) C(C#,Cn,P#)(其属性分别为课程号、课程名、选修课) SC(S#,C#,G)(其属性分别为学号、课程号、成绩) 检索选修了课程名为“操作
对软件系统总体结构图,下列描述中错误的是()。
定义学生和课程的关系模式如下: S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄) C(C#,Cn,P#)(其属性分别为课程号、课程名、选修课) SC(S#,C#,G)(其属性分别为学号、课程号、成绩) 关系
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与出栈操作后,top=m+1,则栈中的元素个数为()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
随机试题
地下连续墙的缺点主要表现在()。[2008年真题]
三个工程队完成一项工程,每个工程队效率相同,每天两队工作、一队轮休,最后耗时13天整完成了这项工程。则如果不轮休,三个工程队一起工作,将在第几天内完成这项工程?
下列莎士比亚创作的戏剧作品中,属于喜剧类型的是______。()A.《罗密欧与朱丽叶》B.《麦克白》C.《奥赛罗》D.《威尼斯商人》
光固化器的光照时间不得少于
十二经脉的循行走向哪一条是错误的
注册会计师在对被审计单位存货进行监盘时,需要运用相关的职业判断,请回答下列问题:(1)注册会计师可供选择的监盘程序包括哪些方式?在不同方式下,对盘点结果进行检查的目的是什么?(2)对于将要检查的存货项目,注册会计师是否应当与被审计单位进行沟
短周期元素形成的常见非金属固体单质A与常见金属单质B,在加热条件下反应生成化合物C,C与水反应生成白色沉淀D和气体E,D既能溶于强酸,也能溶于强碱。E在足量空气中燃烧产生刺激性气体G,G在大气中能导致酸雨的形成。E被足量氢氧化钠溶液吸收得到无色溶液F。溶液
法制部门执法监督的范围包括()。
如果面粉价格继续上涨,佳食面包店的面包成本必将大幅度增加。在这种情况下,佳食面包店将会考虑以扩大饮料的经营来弥补面包销售利润的下降。但是,佳食面包店只有保证面包销售利润不下降,才可避免整体收益明显减少。以下哪项陈述可以从上文得出?
(2015年第28题)1946年1月10日,政治协商会议在重庆开幕,出席会议的有国民党、共产党、民主同盟、青年党和无党派人士的代表38人。会议通过了宪法草案、政府组织案、国民大全案、和平建国纲领、军事问题案五项协议。按照协议规定建立的政治体制相当于英国、法
最新回复
(
0
)