单选题

线性表L=(a1, a2,…, an),下列说法正确的是()。

A每个元素都有一个直接前驱和一个直接后继

B线性表中至少要有一个元素

C表中诸元素的排列顺序必须是由小到大或由大到小

D除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继

正确答案

来源:www.examk.com

答案解析

相似试题
  • 线性表L=(a1,a2,……,an),下列说法正确的是()。

    单选题查看答案

  • 线性表L=(a1,a2,…,an),下列说法正确的是:()

    单选题查看答案

  • 设以带头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度O(n)的算法,将L改造为L=(a1,a3,…,an,…,a4,a2)。

    简答题查看答案

  • 用一维数组表示线性表L=(a1,a2,……an),假定向表中插入任一元素的概率相同(都为1/n),则插入一个元素平均需移动的元素个数为()。

    填空题查看答案

  • 线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

    填空题查看答案

  • 线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。

    单选题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案