下列关于线性表存储结构的叙述中正确的是________。

admin2009-03-19 32

问题下列关于线性表存储结构的叙述中正确的是________。

选项 A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取

答案8

解析线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于线性表存储结构的叙述中正确的是________。

三级数据库技术

NCRE全国计算机三级

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

路中心黄色实虚线指示允许超车时越过。

承包人连续3个月的期中支付额均达到了合同规定的进度付款额，但其中运至现场的材料和设备(用于永久工程的)按比例支付的款额占了每次的期中付款的一半以上，监理工程师认为()。

税务部门为小规模企业代开增值税专用发票时，应在专用发票的“单价”栏和“金额”栏分别填写含增值税的单价和销售额。()

在中国境内设立机构场所的非居民企业取得的下列所得，实际使用10％的企业所得税税率的是()。

按照增值税纳税义务发生时间的规定，下列说法错误的是()。

下列有关审计抽样的相关概念的说法中，正确的是()。

甲乙丙三人出资成立了一家有限责任公司。现丙与丁达成协议，将其在该公司拥有的股份全部转让给丁。对此，甲和乙均不同意。有关此事的下列解决方案中，不符合《公司法》的规定的做法是()。

在实际的教育情境里，教师对学生的期望一定会发生自我应验的语言效应。