首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
61
问题
下列叙述中正确的是
选项
A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C、程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D、以上三种说法都不对
答案
D
解析
一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,因此,数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构,但由于一种数据的逻辑结构根据需要可以表示成多种存储结构,例如,线性链表是线性表的链式存储结构。一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的。因此,数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构,但是,利用数组也能处理非线性结构。例如,满二叉树与完全二叉树是非线性结构,但对于满二叉树与完全二叉树来说,根据完全二叉树的性质6,可以按层序进行顺序存储,即利用程序设计语言中的数组来存储,这样,不仅节省了存储空间,又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说,也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储,即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述,选项A、B与C中的说法都是错误的。
转载请注明原文地址:https://kaotiyun.com/show/Rijp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){intk=5,n=0;do{switch(k){ease1:case3:n+=1;k一一;break;default:n=0;
有如下程序#include<stdio.h>int*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti
下列方法中,属于白盒法设计测试用例的方法的是()。
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
下列叙述中正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
结构化程序设计的基本原则不包括()。
若有以下函数首部:intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
若i、i已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4;j++){…)
函数fun的功能是:将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除,s所指串中剩余的字符形成的新串放在t所指的数组中。例如,若s所指字符串中的内容为”ABCDEFG12345”,其中字符C的ASCII码值为奇数,在数组中的下标为偶数,因此必须
随机试题
我国的人民民主专政实质上是无产阶级专政。
甲公司超标排放大气污染物,致使工厂附近农民w种植的果树大量死亡。W向当地环保部门G投诉,要求查处甲公司。关于本案的法律责任,以下选项正确的有()
男性,46岁,饮酒后出现发热,体温39.3℃,伴咳嗽、咳少量黄痰,自服“头孢菌素”3天无效,1天前咳出大量脓痰,自觉有臭味,体温降37.5℃。最可能的诊断是
患者男,31岁。胸部受伤,急诊入院。经吸氧,呼吸困难无好转,有发绀及休克体征。查体:左胸饱满,气管向右移位,左侧可触及骨擦音,叩之鼓音,听诊呼吸音消失,皮下气肿明显。诊断首先考虑是()
过程方法的目的是( )。
某产品目标成本为800万元,该产品分为四个功能区,各功能区重要性系数和功能现实成本如下表所示则该产品功能的改进顺序应为()。
一位身穿警服的人从某公安局走出来。根据这一陈述,可作出的断定是()
学校开展心理健康教育的基本途径。
2006年批发零售贸易业零售额占全市社会消费品零售总额的比重为()可以从上述资料中推出的()
A、Sheisgoingtogiveupbiology.B、Shespendshalfofhertimeonbiology.C、Toher,biologyisdifficult,butmathisnot.D、
最新回复
(
0
)