首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
64
问题
下列叙述中正确的是
选项
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
下列叙述中正确的是()。
有下列程序段:typedefstructNODE{intnum;structNODE*next;}OLD;下列叙述中正确的是()。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:将字符串尾部的*号全部删除,前面和中间的*号不动。例如,字符串中的内容为:“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是:“****A*BC*DEF*G”。在编
给定程序MODI1.C中fun函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如,若输入”Iamastudenttotaketheexamination.”,
程序设计的任务包括()。
对建立良好的程序设计风格,下面描述正确的是()。
当一个类的某个函数被说明为virtual时,该函数在该类的所有派生类中______。
设置虚基类的目的是解决二义性问题,通过用关键字【】表示虚基类。
索引属于()。
随机试题
神经核
淋证日久,小便量少,甚至无尿、呕吐、烦躁、神昏者,治宜选方
女性,28岁,妊娠8个月,转移性右下腹痛10小时,伴恶心、呕吐。查体:体温39.℃,右肋下外有压痛,无腹肌紧张和反跳痛。血常规:白细胞10.×109/乙中性粒细胞78%。该病人最可能的诊断是( )。
下列有关医疗机构委托其他医疗机构或者生产企业配制的要求错误的有()。
刘某系某银行的副行长,其朋友孙某系房地产开发公司董事长,孙某开发某小区向该银行贷款了1亿元,仍有1千万资金缺口。孙某已无法申请新的贷款,遂找到刘某望其能够“借”银行1千万元几个月,并承诺全额归还,小区建成后送刘某一套大户型房子。刘某遂先后三次以转账方式将银
“三岁看大,七岁看老”反映的是()因素对人的影响。
民事责任的承担方式不包括()。
中华民族在五千多年的历史进程中不仅创造出光辉灿烂、享誉世界的中华文明,也塑造出中华民族独特的精神气质和精神品格,形成了崇尚精神的优秀传统。这一传统,贯穿在中华民族筚路蓝缕的奋斗历程中,成为中华民族特有的精神标识之一。中华民族崇尚精神的优秀传统,首先表现在(
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
Whatdidthemandorecently?
最新回复
(
0
)