首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
admin
2009-10-15
44
问题
下列关于链式存储结构的叙述中,哪些是不正确的?
I.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
V.可以通过计算直接确定第i个结点的存储地址
选项
A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V
答案
D
解析
链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以Ⅱ是不正确的。线性表为空表时,头结点的指针域为空,所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/uUSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
在μC/OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
一般按照对外部事件的响应时间快慢,将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
以下关于ARM处理器工作状态说法错误的是()。
下面是关于嵌入式系统中使用的键盘的叙述,其中错误的是()。
下面哪一种接口不是无线通信接口?()。
数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的【】。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
某砌筑工程,冬期采用暖棚法施工,室内温度5℃,其养护时间是()d。
被迫开放沙市、重庆、苏州、杭州为商埠的不平等条约是()。
个体生态学的基本内容与__________相当。
ALLAML-M3
患者女性,20岁。农民,为系统性红斑狼疮患者。两颧及鼻梁部有散在的蝶形红斑。错误的护理指导是()
PDCA循环中“检查”首先是检查( )。
()是各类基金销售机构未来的发展重点。
同业拆借市场的作用包括()。
A银行信用卡部员工在某高档写字楼门口促销信用卡,对每一位办理信用卡客户都赠送一个工具箱,同时帮助客户填写申请表。根据给定信息,主要涉及到的促销组合要素包括()。
请用400字以内的文字,结合你的项目管理经验,分析本案例中主要存在哪些问题。请用300字以内的文字,结合你的项目管理经验,说明将项目外包会带来哪些负面影响。
最新回复
(
0
)