简答题\n 线性表是一个（ ）。 A、有限序列，可以为空 B、有限序列，不能为空 C、无限序列，可以为空 D、无限序列，不能为空\n简答题\n 单链表中增加一个头结点的目的是（ ） A、使单链表至少有一个结点 B、标识表结点中首结点的位置 C、方便运算的实现 D、说明单链表是线性表的链式存储\n简答题\n 线性表的插入、删除总是伴随着大量数据的移动。（ ） A、正确 B、错误\n简答题\n 在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。（ ） A、正确 B、错误\n简答题\n 对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为 。\n简答题\n 链接存储的特点是利用（ ）来表示数据元素之间的逻辑关系。\n简答题\n 删除长度为n的顺序表的第i个数据元素之前需要移动表中 个元素。（i<=1,i<=n)\n简答题\n 能在O（1）时间内访问线性表的第i个元素的结构是 A、顺序表 B、单链表 C、单向循环链表 D、双向循环链表\n简答题\n 对于双向循环链表，在p指针所指的结点之后插入s指针所指结点的操作应为（ ） A、p->next=s; s->back=p; p->next->back=s; s->next=p->next; B、p->next=s; p->next->back=s; s->back=p; s->next=p->next C、s->back=p; s->next=p->next; p->next=s; p->next->back=s; D、s->back=p; s->next=p->next; p->next->left=s; p->next=s;\n简答题\n 串长度是指串中不同字符的个数。（ ） A、正确 B、错误\n