某算法的语句执行频度为(3n+nlog2n+n²+8),其时间复杂度表示()。

A. O(n)
B. O(n²)
C. O(nlog2n)
D. O(log2n)

在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s, 则执行()。

A. s->next=p->next；p->next=s；
B. p->next=s->next；s->next=p；
C. q->next=p->next；s->next=p；
D. p->next=s；s->next=q；

一个链栈S,其栈顶指针为top,则将元素e入栈的操作是()。

A. *S->top=e
B. S->top++;*S->top=e;
C. *S->top=e;S->top++;
D. S->top=e;

一棵完全二叉树上有1001个结点，中的叶子结点的个数是()。

A. 250
B. 254
C. 500
D. 501

抽象数据类型ADT由__________和__________组成

在线性结构中，堆栈是特殊的线性表，其只能在_________进行操作，队列也是特殊的线性表，其操作是在_________进行插入，在_______________进行删除。串是特殊的线性表，其特殊性在于_________特殊，数组是特殊的线性表，其特殊性在N维数组其每个数据元素都有______个关系，广义表是数据元素特殊的线性表，其表头可以是_________或_________，但其表尾一定是个______________。

研究数据结构就是研究______________、_______________及其基本_____________

对于任一棵二叉树T，如果其终端结点数为n0，度为2的节点数为n2，则有___________，遍历二叉树除了深度遍历还有_______________