首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-11-02
116
问题
下列叙述中正确的是
选项
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
答案
B
解析
因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储结构是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,然后寻找满足要求的连续的存储空间,于是空间利用率就变低了。
转载请注明原文地址:https://kaotiyun.com/show/Qpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k]:for(i=1;i<n;i++)if(s[i][k]>
以下能正确定义字符串的语句是()。
以下不正确的定义语句是()。
关系表中的每一行记录称为一个()。
有以下定义structperson{charname[10];intage;};structpersonclass[10]={"Johu",17,
有以下程序#include<stdio.h>#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是
下列二叉树描述中,正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
以下关于注释的叙述中错误的是()。
设置虚基类的目的是解决二义性问题,通过用关键字【】表示虚基类。
随机试题
A.既能平肝潜阳,又能息风止痉B.既能平肝潜阳,又能软坚散结C.既能平肝潜阳,又能重镇降逆D.既能平肝潜阳,又能清肝明目E.既能平肝潜阳,又能清热解毒牡蛎的功效是()
缺铁性贫血,铁剂治疗1周,有效的指标是
A.心源性水肿B.肾源性水肿C.肝源性水肿D.营养不良性水肿E.黏液性水肿肝硬化可引起
普通钨酸钙增感屏应匹配的胶片是
有一种战略的核心是恰当的防卫,使新企业很难进入,挑战者难有立足之地,因此经受打击的概率低,打击的程度轻,这种战略叫做()。
砖砌体工程中,在设置的皮数杆上应标明()。
封闭式基金的交易价格主要受()的影响。
被道教誉为“天下第九名山”,有“蜀道明珠”之称的是()。
和乐家工作室是面向社区提供专业家庭服务的非营利机构,其工作目标是通过开展各种家庭能力建设的活动促进家庭和谐。下列社会工作服务项目中,围绕家庭能力建设的是()
BasketballOrganizedbasketball【T1】______twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】______intoaraised
最新回复
(
0
)