在一个表头指针为H的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )操作。

A. q->next=p->next;p-next=q;
B. p->next=q->next;q=p;
C. q->next=p->next;p->next=p->next;
D. p->next=q->next;q->next=p;

在头指针为H的带头结点的单链表中,若要向头结点后插入一个由指针p指向的结点,则应执行( )操作。

A. H=p;p->next=H;
B. p->next=H;H=p;
C. p->next=H;p=H;
D. p->next=H->next;H->next=p;

下述哪一条是线性表顺序存储结构的优点()。

A. 可方便地用于各种逻辑结构的存储表示
B. 插入运算方便
C. 删除运算方便
D. 存储密度大

顺序表中访问任意结点的时间复杂度均为____,顺序表也称为随机存取的数据结构。

在单链表中,除了第一个结点外,任一结点的存储位置由其直接前驱结点的____指针域指示。

在n个结点的单链表中要删除已知结点*p,需找到它的直接前驱的地址,其时间复杂度为____。

对于长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为____,在表尾插入结点的时间复杂度为____。

对于单链表,在表头插入结点的时间复杂性度为____,在表尾插入结点的时间复杂度为____。

线性表是具有n 个（）的有限序列（n>0）

A. 表元素
B. 字符
C. 数据元素
D. 数据项
E. 信息项

下面的叙述不正确的是（）

A. 线性表用链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表用链式存储时，查找第i个元素的时间同i的值无关
C. 线性表用顺序存储时，插入或删除第i个元素的时间同i的值成反比
D. 线性表用顺序存储时，查找第i个元素的时间同i的值无关