首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
admin
2009-10-15
70
问题
下列关于链式存储结构的叙述中,哪些是不正确的?
I.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
V.可以通过计算直接确定第i个结点的存储地址
选项
A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V
答案
D
解析
链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以Ⅱ是不正确的。线性表为空表时,头结点的指针域为空,所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/uUSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面与嵌入式处理器有关的叙述中,错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
基于ARM内核的嵌入式芯片中包含互连通信组件,下面列出的()不属于互连通信组件?
以下关于ARM处理器内核说法正确的是()。
μC/OS—Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—Ⅱ函数:I.OSStart
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
函数ReadDat()实现从文件IN47.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值,最后调用函数WriteDat(
随机试题
降压变换电路中,已知电源电压Ud=10V,占空比D=,则负载电压UO为【】
Thistownisfamous______itshistoricalhomes.
原始卵泡是由中央的一个卵原细胞和周围的一层扁平的卵泡细胞组成。
高碳酸血症对机体的影响包括
下列玻璃中,属于安全玻璃的有()。
未经国家质检总局及其授权的检验检疫机构批准、指定或者认可,擅自进行有关进出口商品检验鉴定业务的,由检验检疫机构责令其停止检验鉴定业务,并可以处以其非法所得( )以下的罚款。
民航客机发生的机毁人亡,死亡()人及其以上的事故为特别重大事故。
=_______.
半圆形闸门半径为R(m),将其垂直放人水中,且直径与水面齐平.设水的密度为ρ,如果坐标原点取在圆心,x轴正向朝下,则闸门所受压力P为()
A、Shedoesn’tconsidermuchaboutcustomers.B、Shecan’tofferanypracticalwayofpromotion.C、Shedoesn’tdeservethepromo
最新回复
(
0
)