以下关于链式存储结构的叙述中，错误的一条是 ______。

admin2010-06-12 52

问题以下关于链式存储结构的叙述中，错误的一条是 ______。

选项 A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便，不必移动结点

答案4

解析本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；②逻辑上相邻的结点物理上不必邻接，可以用于线性表、树、图等多种逻辑结构的存储表示；③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。本题的选项C，链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

以下关于链式存储结构的叙述中，错误的一条是 ______。

二级VF

NCRE全国计算机二级

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上

下列入侵检测系统结构中，能够真正避免单点故障的是（）。

下列关于数据备份方法的描述中，错误的是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

下列对网桥协议数据单元(BPDU)的描述中，错误的是()。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

下列选项中不能参与数据运算的变量类型是______。

全目赤肿为

征收耕地的土地补偿费，为该耕地被征收前3年平均年产值的()倍。

一束波长为九的单色光分别在空气中和在玻璃中传播，则在相同的时间内()。

某施工单位承接了总长543m，最大可停靠2．5万t级集装箱船，三个泊位，高桩梁板式码头。问题：如何控制沉桩时桩的裂缝产生?

进出口货物的品名申报不实而影响国家税款征收的，海关可处以：

下面是某求助者的EPQ和SAS测验结果：SAS总粗分：65下列关于SAS说法错误的有()。

以下描述中错误的是()。

Theearliestdiscoveredtracesofartarebeadsandcarvings,andthenpaintings,fromsitesdatingbacktotheUpperPaleolithi

微分方程y"-3y’+2y=2ex满足的特解为=________。

CustomsofficersataLondonairportyesterdayfound500,000poundsworthofdrugswhichwerebeingsmuggled(走私)intoBritainin