下列关于链式存储结构的叙述中，哪些是不正确的? I．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 V．可以通过计算直接确定第i个结点的存储地址

admin2009-10-15 79

问题下列关于链式存储结构的叙述中，哪些是不正确的?
I．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
V．可以通过计算直接确定第i个结点的存储地址

选项 A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V

答案D

解析链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。

转载请注明原文地址:https://www.kaotiyun.com/show/uUSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

响应时间(ResporseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

关于ARM处理器的工作模式，以下说法错误的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

铁剂使用中应当注意

防水混凝土终凝后应立即进行养护，养护时间不应少于(　　)d。

资产管理业务的存在风险不包括()。

某产品市场需求函数为Q=100一P，参与市场的企业的成本函数相同，均为TC=2Q2+75，各企业都以其他企业产量一定为前提使自己的利润最大化。试求：最多有多少企业参与市场?

我国现代学位制度最早形成于()。

中国文学史上有“魏晋人物晚唐诗”的说法，魏晋人物的风度一直为后世人企慕。魏晋是士大夫的时代，士大夫们崇尚清谈，清谈便成为一种社会风气，而清谈又立足于三部著作，它们被称为“三玄”，“三玄”是指()

软件质量因素分为产品运行、修改和【】等三个方面。

()国民生产总值()商品经济()管理不善()合资企业

三级数据库技术

NCRE全国计算机三级

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

响应时间(ResporseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

关于ARM处理器的工作模式，以下说法错误的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

铁剂使用中应当注意

防水混凝土终凝后应立即进行养护，养护时间不应少于( )d。

资产管理业务的存在风险不包括()。

某产品市场需求函数为Q=100一P，参与市场的企业的成本函数相同，均为TC=2Q2+75，各企业都以其他企业产量一定为前提使自己的利润最大化。试求：最多有多少企业参与市场?

我国现代学位制度最早形成于()。

中国文学史上有“魏晋人物晚唐诗”的说法，魏晋人物的风度一直为后世人企慕。魏晋是士大夫的时代，士大夫们崇尚清谈，清谈便成为一种社会风气，而清谈又立足于三部著作，它们被称为“三玄”，“三玄”是指()

软件质量因素分为产品运行、修改和【】等三个方面。

()国民生产总值()商品经济()管理不善()合资企业

防水混凝土终凝后应立即进行养护，养护时间不应少于(　　)d。