首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列描述中正确的足
下列描述中正确的足
admin
2016-12-18
6
问题
下列描述中正确的足
选项
A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构
答案
A
解析
线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点,每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的,指向线性表中第一结点的指针HEAD称为头指针,当HEAD-NULL时称为空表。栈、队列和双向链表是线性结构,树是一种简单的非线性结构。在树这种数据结构中。所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的,与该数据结构中有多少个元素没有关系,即使是空的二叉树也是非线性结构。
转载请注明原文地址:https://kaotiyun.com/show/JADp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
分析下列程序:#include<stdio.h>main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a<B){p=p1;p1=p2;p2=p;}prin
有下列程序:main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;Case2:case4
若要求从键盘读入含有空格字符的字符串,应使用函数
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是
以下叙述中错误的是
以下选项中,不能作为合法常量的是
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;______;q++)if(*q>max
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
在结构化程序设计中,模块划分的原则是
随机试题
女性,28岁,因停经42天,阴道点滴流血1天就诊。G3P1,7个月前行子宫下段剖宫产术顺利娩一女婴,产后哺乳至今,3个月前恢复月经。平时月经规律,5~6/28~29,未行避孕措施。患者要求采用宫内节育器避孕,询问放置后可能出现的不良反应有
互斥型投资方案经济效果的静态评价方法未能充分反映()。
建筑物是否属违章建筑,应由该建筑物所在地的()认定。[2006年考题]
下列属于对伪造、变造、私自印制开户登记证的存款人处罚的有()。
按现行政策规定,国家助学贷款的额度按照本、专科学生每人每学年最高不超过()元的标准。
高阻配电方式的配电汇流排或馈线的电阻,相对于低阻配电方式较高。阻值可在45MΩ以上。()
某地发生重大盗窃案件,公安机关在打工者左某的宿舍内发现赃物而将其拘留,在讯问中左某始终辩解自己没有盗窃,希望公安机关能查明真实情况,还自己以清白。公安机关多方查证,也未收集到充足的证据证明该盗窃案是左某所为,遂将左某释放,这体现了()。
下列各句中,有语病的是()。
(2011年第21题)在马克思主义中国化的过程中,产生了毛泽东思想和中国特色社会主义理论体系。这两大理论成果的一脉相承性主要体现在,二者具有共同的
设f(x)在x=1处一阶连续可导,且f’(1)=-2,则=______.
最新回复
(
0
)