首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2019-01-26
35
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/Kko0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是
下列对于线性链表的描述中正确的是
在“选项”窗口中,选择什么选项卡,可以设置“默认数据库文件夹”
在窗体中添加一个命令按钮(名称为Command1),然后编写如下代码:PrivateSubCommandl—Click()StaticbAsIntegerb=b+lEndSub窗体
面向对象方法中,继承是指()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
冒泡排序在最坏情况下的比较次数是
随机试题
适用于建筑的天窗、采光屋顶、阳台及须有防盗、防抢功能要求的营业柜台的遮挡部位的安全玻璃是()。
A.孕妇仰卧双腿略屈曲分开B.孕妇取伸腿仰卧位C.孕妇取左侧卧位右腿伸直左腿屈曲D.孕妇取仰卧位两腿屈曲双手抱膝E.孕妇取膀胱截石位
外阴鳞状细胞癌的主要症状为外阴
A.良性肿瘤B.恶性肿瘤C.交界性肿瘤D.癌前病变E.非肿瘤性良性病变海绵状血管瘤是
采用TLC分离被测物质时,一般展开的距离是
下图为水循环示意图,图中数字及箭头表示水循环的主要环节。读图完成第ll~12题。下列数字表示相同水循环环节的是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
A、 B、 C、 D、 C
A、At10.B、At9.C、At9:10.D、At10:09.C
A、There’sgoingtobeawedding.B、Thepeopleshouldlearnthatdancebetter.C、Bigdancesarethemostfun.D、Theyneedtoprin
最新回复
(
0
)