首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,正确的是( )。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的联系 Ⅳ、可以通过计算直接确定第i个结点的存储地址 Ⅴ、
下列关于链式存储结构的叙述中,正确的是( )。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的联系 Ⅳ、可以通过计算直接确定第i个结点的存储地址 Ⅴ、
admin
2009-02-19
73
问题
下列关于链式存储结构的叙述中,正确的是( )。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的联系
Ⅳ、可以通过计算直接确定第i个结点的存储地址
Ⅴ、存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
8
解析
链式存储结构的主要特点是:结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低;逻辑上相邻的结点物理上不必相邻,可用于线性表,树、图等多种逻辑结构的存储表示;插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/eKcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
VCD或者Karaoke CD盘片上的数据文件格式采用的是______。
下面是8086/8088微处理器中有关寄存器的叙述; ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放
执行下列指令序列后,完成的功能是将(DX,AX)的值______。 MOV CL,04 SHL DX,CL MOV BL,AH SHL AX,CL SHR BL,CL OR DL,BL
操作系统中,“死锁”的概念指______。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
随机试题
引起对氯反应性代谢性碱中毒的常见原因有()
下列选项对著作权集体管理组织表述有误的是( )。
某建设工程,建设单位为湖南省某公司,监理单位是山东省某建筑工程监理公司,设计单位为北京市某建筑工程设计总院,质监部门为当地质量监督站,施工总承包单位为北京市×建建设工程有限公司,另有土方、防水等分包单位若干家。总监理工程师刘某于2008年10月11
工程师对承包人设计的图纸审核签认后,( )。
再贴现政策主要包括()两方面的内容。
在一个纳税年度内,已完税的车船被盗抢、报废、灭失的,纳税人可以凭有关管理机关出具的证明和完税凭证,向纳税所在地的主管税务机关申请退还自被盗抢、报废、灭失次月起至该纳税年度终了期间的税款。()
一位好莱坞女电影明星准备举行一次家庭宴会,她邀请了政界的头面人物,邀请了影视界的知名人士,也邀请了与自己不相上下的一名竞争对手。当她得知自己的竞争对手将用什么衣料缝制礼服参加她的宴会后,灵机一动,把举行宴会的乡间别墅的所有家具都蒙上了与竞争对手所穿的衣服相
下列属于可撤销的民事行为的是()。
用二进制加法器对二—十进制编码的十进制数求和,当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时,(52):当和小于等于1001且向高位有进位时,(53);当和大于1001时,(54)。
A、 B、 C、 D、 A
最新回复
(
0
)