下列叙述中正确的是

admin2018-10-16 39

问题下列叙述中正确的是

选项 A、有的二叉树也能用顺序存储结构表示
B、有两个指针域的链表就是二叉链表
C、多重链表一定是非线性结构
D、顺序存储结构一定是线性结构

答案A

解析完全二叉树如果“根”从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为（i/2）下取整，空间紧密，适合顺序存储结构。所以选项A正确。
小提示：取整是指取不超过实数x的最大整数，称为x的整数部分。上取整就是对实数取大于当前实数的第一个整数；下取整就是对当前实数去掉小数取整。

转载请注明原文地址:https://kaotiyun.com/show/Bgxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

算法复杂度主要包括时间复杂度和【　】复杂度。
有以下程序：intf(intb[][4]){inti,j,s=0;for(j=0;i＜4;i++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns
若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;
有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)
算法一般都可以用______控制结构组合而成。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
以下叙述中错误的是()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
数据的存储结构是指
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

随机试题

某桥梁项目拟依靠建成使用后的过桥费来偿还建设时的投资贷款，该桥梁投入使用后收取的费用去除维护运营成本后，预计每年末可用于偿还贷款的资金为1200万元，年利率为8％，要求运营10年还清贷款，问相当于可在运营第一年年初向银行贷款多少万元?
脑神经中含有副交感神经纤维的是()
为了计数寄生虫虫卵，应采集多少时间内的全部粪便
张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?()
题17图所示为三相对称的丫一△三相电路，UAB=380V，Z=(27．5+j47．64)Ω，试求图中电路的总有功功率为()；若开关S打开，这时电路的总有功功率为()。
某商业企业(增值税一般纳税人)2014年4月向消费者个人销售金银首饰取得收入58950元，销售金银镶嵌首饰取得收入35780元，销售镀金首饰取得收入32898元，销售镀金镶嵌首饰取得收入12378元，取得修理清洗收入780元。该企业上述业务应纳消费税为(
人是一个积极、能动的主体，人与动物发展的显著区别之一就在于人是有意识的，具有主观能动性。这种主观能动性是通过人的()表现出来的。
16年前，美国青年丁大卫来到中国一所郊区小学教书。因为他的课很受老师和学生的喜欢，后来当上了校长。1998年他又去了西部，在兰州的一所大学当教师。现在他在西部的一个县教育局当教育顾问。★丁大卫这个人怎么样?
Accordingtothenews,theAmericanspaceshuttleColumbiafailed
A、Theycanlearntheirfuturemajorinanotherlanguage.B、Theycancommunicatewiththeirclassmatesfreely.C、Theycansucceed

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

算法复杂度主要包括时间复杂度和【 】复杂度。

有以下程序：intf(intb[][4]){inti,j,s=0;for(j=0;i＜4;i++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns

若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;

有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)

算法一般都可以用______控制结构组合而成。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

以下叙述中错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

数据的存储结构是指

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

脑神经中含有副交感神经纤维的是()

为了计数寄生虫虫卵，应采集多少时间内的全部粪便

张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?()

题17图所示为三相对称的丫一△三相电路，UAB=380V，Z=(27．5+j47．64)Ω，试求图中电路的总有功功率为()；若开关S打开，这时电路的总有功功率为()。

人是一个积极、能动的主体，人与动物发展的显著区别之一就在于人是有意识的，具有主观能动性。这种主观能动性是通过人的()表现出来的。

16年前，美国青年丁大卫来到中国一所郊区小学教书。因为他的课很受老师和学生的喜欢，后来当上了校长。1998年他又去了西部，在兰州的一所大学当教师。现在他在西部的一个县教育局当教育顾问。★丁大卫这个人怎么样?

Accordingtothenews,theAmericanspaceshuttleColumbiafailed

A、Theycanlearntheirfuturemajorinanotherlanguage.B、Theycancommunicatewiththeirclassmatesfreely.C、Theycansucceed

算法复杂度主要包括时间复杂度和【　】复杂度。