违法和不良信息举报 联系客服
免费注册 登录

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

题目
单选题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A

顺序表

B

双链表

C

带头结点的双循环链表

D

单循环链表

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。


参考答案：顺序表

第2题：

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.单循环链表


正确答案：A

第3题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表


参考答案：D

第4题：

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则 采用（ ）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表


正确答案：D
带头结点的循环链表可以很方便地找到尾结点，从而节省查找的时间。

第5题：

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

A．仅有尾指针的单向循环链表

B．仅有头指针的单向循环链表

C．单向链表

D．顺序存储


正确答案：A
解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

第6题：

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

A．单链表

B．仅有头指针的单循环链表

C．仅有尾指针的单循环链表

D．双链表


正确答案：D
解析：链式存储有：单链表(线性链表)、循环链表、双向链表。
  单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
  循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
  因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
  双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。

第7题：

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头节点的双循环链表


正确答案：D

第8题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。

A.单链表

B.双链表

C.带头结点的双循环链表

D.容量足够大的顺序表


参考答案：D

第9题：

若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。

A．顺序表

B．单链表

C．双链表

D．单向循环


正确答案：A
解析：线性表的逻辑结构是n个数据元素的有限序列，用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作，只是取元素，用顺序表可以很方便的定位，操作，所以选A。

第10题：

若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头节点的双循环链表


正确答案：D

更多相关问题
相关内容