单选题

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

A顺序表

B用头指针表示的循环单链表

C用尾指针表示的循环单链表

D单链表

正确答案

来源:www.examk.com

答案解析

相似试题
  • 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。

    判断题查看答案

  • 队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。

    判断题查看答案

  • 堆栈是一种插入和删除操作在表的一端进行的线性表。

    判断题查看答案

  • 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。

    判断题查看答案

  • ()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。

    填空题查看答案

  • 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

    填空题查看答案

  • 对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

    填空题查看答案

  • 对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

    填空题查看答案

  • 对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

    简答题查看答案