单选题
A 每个元素都有一个直接前驱和一个直接后继。
B 线性表中至少有一个元素。
C 表中元素的排列顺序必须是由小到大或由大到小。
D 除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和一个直接后继。
正确答案
答案解析
略
相似试题
线性表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个值域组成，假设依次为
简答题查看答案