首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是
下列关于线性表存储结构的叙述中正确的是
admin
2010-07-20
34
问题
下列关于线性表存储结构的叙述中正确的是
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
D
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。
②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://kaotiyun.com/show/TQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】命令,终止当前被调试程序运行的命令是【78】命令。
关于ARM处理器的工作模式,以下说法错误的是()。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
现为某车载地图设备选择操作系统,友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中,最适宜采用的操作系统是()。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替MMU的方法来管理存储器,该部件是()。
以下有关强迫性中断事件的叙述中,哪一个是不正确的?
事务故障恢复时要对事务的每一个操作执行逆操作,即将日志记录中"()"写入数据库中。
在数据库管理系统的层次结构中,数据存取层处理的对象是
一般将中断源分成强迫性中断和
随机试题
依据糖尿病诊断标准,确诊糖尿病选用
动眼神经支配的肌肉有()
在单缝夫琅禾费衍射实验中,屏上第三级暗纹对应的单缝处波面可分成的半波纹的数目为()。
汇率法相对于购买力平价法的优点是()。
商品差价指同一种商品由于流通环节、购销地区、购销季节及质量不同而形成的价格差额。下列不属于商品差价的是( )。
国家财政收入中最主要的收入来源是()。
Wehaveallheardofexpertswhofailbasictestsofsensorydiscriminationintheirownfield:winesnobswhocan’ttellredfr
显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为1024×768表示显示屏的每行显示______个像素。A.1024B.768C.512D.384
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.
根据域名代码规定,表示政府部门网站的域名代码是()。
最新回复
(
0
)