首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
40
问题
下列叙述中正确的是
选项
A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C、程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D、以上三种说法都不对
答案
D
解析
一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,因此,数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构,但由于一种数据的逻辑结构根据需要可以表示成多种存储结构,例如,线性链表是线性表的链式存储结构。一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的。因此,数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构,但是,利用数组也能处理非线性结构。例如,满二叉树与完全二叉树是非线性结构,但对于满二叉树与完全二叉树来说,根据完全二叉树的性质6,可以按层序进行顺序存储,即利用程序设计语言中的数组来存储,这样,不仅节省了存储空间,又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说,也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储,即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述,选项A、B与C中的说法都是错误的。
转载请注明原文地址:https://kaotiyun.com/show/Rijp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
.有以下程序:#includemain(){…while(getchar()!=’\n’);…}以下叙述中正确的是()。
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在文件MO
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
结构化程序设计的基本原则不包括()。
结构化程序设计的3种结构是()。
对建立良好的程序设计风格,下面描述正确的是()。
设置虚基类的目的是解决二义性问题,通过用关键字【】表示虚基类。
随机试题
如果过多地注射疫苗会使免疫力降低,甚至无法产生免疫力,出现()。
发生放炮和回火的原因有哪些?
Internet使用TCP/IP协议实现了全球范围的计算机网络的互联,连接在Internet上的每一台主机都有一个IP地址,下面______不能作为IP地址。
在认识活动中,主体和客体之间的关系是()
诊断肠痈最具有诊断价值的体征是
对建筑施工噪声,一般以()为评价量。
我国水资源短缺,所以建设项目必须重视水资源承受能力和合理利用,我国建设项目采取的有效的节水技术措施主要有()。
思维定势
下列函数中,操作对象可以是元组的函数是()。
Hairloss,orgettingbald,isquitecommon.Nearlytwooutofeverythreemenwillbeginbalding【C1】______they’re60.Mostdon
最新回复
(
0
)