某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 _____

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

单选题

2021-07-21 23:21

A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储

查看答案

正确答案

试题解析

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

标签：

感兴趣题目

对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。

向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。

在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。

如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（）

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用( )。

设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。

在包括1000个元素的线性表示实现如下各运算，（）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

（）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。