首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
41
问题
下列叙述中正确的是
选项
A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C、程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D、以上三种说法都不对
答案
D
解析
一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,因此,数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构,但由于一种数据的逻辑结构根据需要可以表示成多种存储结构,例如,线性链表是线性表的链式存储结构。一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的。因此,数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构,但是,利用数组也能处理非线性结构。例如,满二叉树与完全二叉树是非线性结构,但对于满二叉树与完全二叉树来说,根据完全二叉树的性质6,可以按层序进行顺序存储,即利用程序设计语言中的数组来存储,这样,不仅节省了存储空间,又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说,也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储,即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述,选项A、B与C中的说法都是错误的。
转载请注明原文地址:https://kaotiyun.com/show/Rijp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是()。
有以下程序:#include<stdio.h>main(){intsum=10.n=1:while(n<3){sum=sum—n;n++;)printf("%d,%d",n,sum);}程序运行后的输出结果是()
下列关于return语句的叙述中,正确的是()。
以下选项中正确的定义语句是()。
已知下列函数定义:fun(int*b,intc,intn,intdata){intk;for(k=0;k
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()
索引属于
随机试题
A、Asingleroom.B、Adoubleroom.C、Ahoneymoonsuite.D、Atripleroom.B对话开头男士表示想订一个房间,女士问他想订什么样的房间,男士回答双人间。
在下列关于WindowsXP文件名的叙述中,正确的是_________。
A.神经肌肉电刺激疗法B.被动运动C.免负荷运动D.主动运动E.抗阻运动2级肌力,提高肌力适宜的训练方法为
以下关于增强子的叙述错误是
()是解决我国资源相对紧缺问题的一项既定国策。
下列选项中,独立董事可行使职权的有()。
(),中央人民政府与西藏地方政府签订《中央人民政府和西藏地方政府关于和平解放西藏办法的协议》,西藏和平解放。
甲因与乙有仇,便捏造乙卖淫的事实,到处散布并向公安局告发,使乙受到严重精神伤害。甲的行为构成()。(2010年单选11)
下列叙述中正确的是()。
【21】【26】
最新回复
(
0
)