下列关于链式存储结构的叙述中，不正确的是 ______。

admin2009-03-15 47

问题下列关于链式存储结构的叙述中，不正确的是 ______。

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于链式存储结构的叙述中，不正确的是 ______。

二级VB

NCRE全国计算机二级

有如下程序：publicclassMethLoad{publicstaticvoidmain(Stringargs[]){MethLoadclassObj=newMethLo

规范化理论中消除其中多余的数据相关性是靠分解()来实现。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

通常我们使用哪个方法来为一个部件注册事件监听器

下面属于面向对象语言的是

在线程的同步过程中，不建议使用的是()。

若有说明ints[3][4]={0}，则下面叙述正确的是()。

下面对对象概念描述错误的是()。

可以把具有相同属性的一些不同对象归类，称为【】。

算法的时间复杂度是指()

()常规游梁式曲柄平衡抽油机结构有一个游梁、两个驴头。

孕妇，28岁。妊娠28周。因上街散步意外碰撞出现持续性腹痛，查体：子宫硬如板状，有压痛，子宫比妊娠周数大，阴道无流血，胎心、胎动消失。诊断为重型胎盘早剥。通过以上病历分析，该孕妇最容易出现的并发症是

关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商

一条计算机指令中，规定其执行功能的部分称为()。

下面语句排序最恰当的是()。①用一根思想的线串起生活的珍珠，珍珠才不会遍地乱滚②散文虽“散”而不乱③全靠思想把那一切材料统一起来④这样才成为整齐的珠串

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

A、Thetwospeakerswillcontinuetalkingandbecomefriends.B、Thetwospeakerswillspendtheirvacationtogether.C、Thewoman