单选题

针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

A单链表

B双链表

C单循环链表

D顺序表

正确答案

来源:www.examk.com

答案解析

相似试题
  • 顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

    单选题查看答案

  • 设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。

    单选题查看答案

  • 在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。

    填空题查看答案

  • 线性表采用链式存储时,其地址()。

    单选题查看答案

  • 线性表只要以()方式存储就能进行折半查找。

    单选题查看答案

  • 设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。

    单选题查看答案

  • 设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。

    单选题查看答案

  • 从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。

    填空题查看答案

  • 如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。

    单选题查看答案