首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是
下列关于线性表存储结构的叙述中正确的是
admin
2010-07-20
66
问题
下列关于线性表存储结构的叙述中正确的是
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
D
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。
②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://kaotiyun.com/show/TQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为___________【61】时间。该时间包括两部分:一是___________【62】时间,是指系统因执行临界区代码等原因不允许响应中
现为某车载地图设备选择操作系统,友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中,最适宜采用的操作系统是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接人方式必须在安装有【46】的区域中才能接人。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
按照内核结构,可将嵌入式操作系统分为单内核操作系统与微内核操作系统,下列不属于微内核操作系统的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
关系模式A的规范化程度最高达到
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
下列中断中,________不属于强迫性中断。
随机试题
患者,男,50岁,进行性吞咽困难3个月,现能进流质饮食。检查:锁骨上未触及肿大的淋巴结。对于该患者,拟行全麻下食管癌根治术,下列关于手术前后的护理的描述错误的是
舌黏膜中的味觉感受器是
A.法莫替丁B.多潘立酮C.氯苯那敏D.奥美拉唑E.莫沙必利属于选择性5-HT4受体激动剂的是()
企业文化观念对于安全管理没有影响。
基金单位总数不固定,总金额不封顶且可以连续发行,一般投资者可以随时进入或退出的基金为()。
资本市场具有()的特点。
下列Cisco路由器进入vty配置模式后的命令提示符,正确的是()。
A、Buyapresent.B、Buyanewdress.C、Preparesomefood.D、Gathersomemoney.B
A、Todescribechildren’sthinking.B、Toanswersomequestionschildrenhave.C、Tostresstheimportanceofcommunication.D、Toa
Itisnosecretthathealthcarehasbecomeincreasinglyunaffordableasthecostofmedicaltreatmentsandinsurancepremiums(保
最新回复
(
0
)