考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“下面关于线性表的叙述中,错误的是哪一个( )。”,希望对大家有更好的帮助。
5、下面关于线性表的叙述中,错误的是哪一个( )。
A、线性表采用顺序存储,必须占用一片连续的存储单元
B、线性表采用顺序存储,便于进行插入和删除操作
C、线性表采用链式存储,不必占用一片连续的存储单元
D、线性表采用链式存储,便于插入和删除操作
5、试题答案:B
试题解析:
【考点】本题考查顺序表和链表的特点。
【解析】线性表采用顺序存储,即顺序表,系统必须为其分配一片连续的空间,可以随机查找,但是不便于进行插入和删除操作。因为,在顺序表中进行插入和删除操作时,可能需要移动大量元素。线性表采用链式存储,即链表,其中各个结点通过指针两两连接,不需要占用一片连续的存储单元。在链表中进行插入和删除操作时,只需要修改指针指向即可,非常方便。故本题选B。
以上“下面关于线性表的叙述中,错误的是哪一个( )。”,更多关于考研真题内容将不断更新。