若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用(57)存储。A.顺序表B.单链表C.双向链表D.哈希表
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用(57)存储。
A.顺序表
B.单链表
C.双向链表
D.哈希表
B.单链表
C.双向链表
D.哈希表
参考解析
解析:采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。
相关考题:
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C.单向链表D.顺序存储
以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
下面关于线性表的叙述中,错误的是()A、线性表采用顺序存储,必须占用一片连续的存储空间。B、线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。C、线性表采用链式存储,不必占用连续的存储空间。D、线性表采用链式存储,进行插入删除操作,不需要移动元素。
单选题下面关于线性表的叙述中,错误的是()A线性表采用顺序存储,必须占用一片连续的存储空间。B线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。C线性表采用链式存储,不必占用连续的存储空间。D线性表采用链式存储,进行插入删除操作,不需要移动元素。
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表