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

admin2010-06-12 86

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列描述错误的是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

下列CISCO路由器进入vty配置模式后的命令提示符，正确的是()。

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量．函数ReadData()负责将I

攻击者采用某种手段，使用户访问某网站时获得一个其他网站的IP地址，从而将用户的访问引导到其他网站，这种攻击手段称为()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

一些重要的程序语言(台C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。

A、瞳孔缩小B、瞳孔扩大C、两者均可D、两者均否有机磷农药中毒抢救过程中可有()

A.微型胶囊B.包合物C.固体分散物D.相分离法E.微囊化

人民法院受理某甲抢劫案件，开庭时，公诉人出庭公诉，没有委托辩护人，并查明某甲在案件受理后刚满18周岁。人民法院如何为某甲指定辩护人?

学生李晓经常逃出校园，到网吧玩网络游戏，判定他这种行为是偏差行为的标准是()。

我国对学生进行素质教育是针对应试教育提出的。()

【2012年枣庄市市中区】我国教育目的建立的理论基础是()。

【2010．江西】与形式训练说迁移理论观点联系最为紧密的是()。

你是物价局工作人员，一日接到群众举报。称某医院救护车收费太高。堪称天价。领导让你调查了解实际情况，你会怎么做?

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律。分类正确的一项是：