已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。

在双向链表中，每个结点含有两个指针域，一个指向（1）结点，另一个指向（2）结点。

struct AA{struct studend{int num;char name[20];int age;}stud[100];int length;}ss；例如已经存入20信息，ss.length=20；输出全班数据，填程序for（i=0；i<( 1 );i++） //填空处（1）{cout<1;i--）{ss.stud[i].num=ss.stud[(2)].num;//填空处（2）strcpy(ss.stud[i].name,ss.stud[(2)].name);ss.stud[i].age=ss.stud[(2)].age;}ss.stud[1].num=1802;strcpy(ss.stud[1].name,“wang”);ss.stud[1].age=17;ss.length++；

1. 栈和队列都是()。

A. 限制存取点的非线性结构
B. 顺序存储的线性结构
C. 链式存储的非线性结构
D. 限制存取点的线性结构

3. 设计一个判别表达式中括号是否匹配出现的算法,采用()的数据结构最佳。

A. 栈
B. 顺序表
C. 队列
D. 单链表

4. 栈和队列的共同点是( )。

A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处进行插入和删除运算
D. 没有共同点

5. 递归过程或函数调用时,处理参数及返回地址需要用一种()的数据结构。

A. 栈
B. 队列
C. 多维数组
D. 线性表

6. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是()。

A. rear==front
B. (rear+1)%n==front
C. rear+1==front
D. (rear-l)%n==front

7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改

8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。

A. O(1),O(n)
B. O(n),O(n)
C. O(1),O(1)
D. O(n),O(1)