首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-04-28
26
问题
下列叙述中正确的是
选项
A、在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C、在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
D、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
答案
C
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,也是线性结构,A选项错误。如果有两个节点的同一个指针域的值相等,说明一个节点有两个前件,属于非线性结构,B选项正确,D选项正确。非线性结构主要是指树形结构和网状结构,可以满足每个节点有两个指针域的条件,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/bIz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于简单程序设计的步骤和顺序的说法中正确的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
以下选项中非法的C语言字符常量是
C语言中double类型数据占字节数为
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
下面描述中不属于软件需求分析阶段任务的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
随机试题
弥散性血管内凝血(disseminatedintravascularcoagulation,DIC)
A.β受体阻滞剂B.利尿剂C.ACEID.钙拮抗剂E.α受体阻滞剂高血压病合并痛风者不宜选用
心源性水肿常伴有
关于淋病奈瑟菌正确的是
根据《企业职工伤亡事故分类标准》(GB6441-1986),下列伤害不属于起重伤害的是()。
人民法院可以受理公民、法人和其他组织对下列具体行政行为不服提起诉讼的有( )。
下列关于中国航天技术的说法,不正确的是()。
教育:教育是培养人的活动,它可以分为学校教育、社会教育、家庭教育等类型。但是,教育有好差之分,培养人也有方向的区别,如:某些犯罪团伙引诱一些未成年人走上犯罪道路等。根据以上叙述,下列不属于教育范畴的是:
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
最新回复
(
0
)