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

admin2013-05-30 38

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于数据库系统三级模式结构，下列论述中正确的是

下面哪一条不是对象-关系数据库的基本特征?

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到【】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

下列数据模型中，目前数据库管理系统中最常用的是()。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是()。

如果系统发生死锁，参与死锁的进程的个数至少【】个。

下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

ACE抑制药抑制，竞争性地阻断转化。还可抑制降解，发挥扩张血管作用。

体式较为完整的甲骨文书出现在()

笑嘻嘻纯净水公司将“笑嘻嘻”注册为纯净水商标外，还将“嘻嘻笑”、“嘻笑嘻”和“笑嘻笑”也作为纯净水商标予以注册，这种商标属于()

处理肺结核病人的痰液最简便、最有效的方法是

依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

证券登记结算公司的名称中应当标明“证券登记结算”字样。()

n把钥匙中只有一把可以把门打开，现从中任取一把开门，直到打开门为止，下列两种情况分别求开门次数的数学期望和方差：试开过的钥匙除去；

IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.

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

三级数据库技术

NCRE全国计算机三级

关于数据库系统三级模式结构，下列论述中正确的是

下面哪一条不是对象-关系数据库的基本特征?

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到【】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

下列数据模型中，目前数据库管理系统中最常用的是()。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是()。

如果系统发生死锁，参与死锁的进程的个数至少【】个。

下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

ACE抑制药抑制______________，竞争性地阻断______________转化______________。还可抑制______________降解，发挥扩张血管作用。

体式较为完整的甲骨文书出现在()

笑嘻嘻纯净水公司将“笑嘻嘻”注册为纯净水商标外，还将“嘻嘻笑”、“嘻笑嘻”和“笑嘻笑”也作为纯净水商标予以注册，这种商标属于()

处理肺结核病人的痰液最简便、最有效的方法是

依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

证券登记结算公司的名称中应当标明“证券登记结算”字样。()

n把钥匙中只有一把可以把门打开，现从中任取一把开门，直到打开门为止，下列两种情况分别求开门次数的数学期望和方差：试开过的钥匙除去；

IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.

ACE抑制药抑制，竞争性地阻断转化。还可抑制降解，发挥扩张血管作用。