1、已知栈S为空，数据1、2、3、4依次逐个进入栈S，则栈顶数据为（）
A.1
B.2
C.3
D.4
2、栈的最大特点是（）
A.先进先出
B.后进先出
C.无限递归
D.有限递归
3、队列的最大特点是（）
A.先进先出
B.后进先出
C.无限递归
D.有限递归
4、已知栈包含10元素，其中存放在栈底是第1号元素，则第10号元素可以通过（）进行访问
A.栈底
B.栈中
C.栈尾
D.栈顶
5、以下结构中，哪一个是属于物理结构（）
A.栈
B.队列
C.链队列
D.线性表
6、使用长度为10的数组实现循环队列，则该队列最多存储数据个数为（）
A.1
B.9
C.11
D.5
7、已知顺序表包含1000个数据，现在第88号位置插入新的数据，需要移动的数据个数为（）
A.88
B.87
C.912
D.913
8、若线性表最常用的操作是存取第i个元素及其后继的值，则最节省操作时间的存储结构是( )
A.单链表
B.双链表
C.单循环链表
D.顺序表
9、以下结构中，哪一个是属于物理结构（）
A.线性表
B.栈
C.单链表
D.队列
10、已知顺序表包含100个数据，现在要删除第99号位置的数据，需要移动的数据个数为（）
A.99
B.100
C.1
D.2
11、已知指针p指向单链表L的某个结点，判断p指向的结点是尾结点的条件是（）
A.if (p->next>p)
B.if (p->next==NULL)
C.if (p->next
D.if (p->data==0)
12、以下描述哪个是正确的（）
A.线性表的数据元素的存储位置一定是连续的
B.顺序表的数据元素的存储位置一定是连续的
C.链表的数据元素的存储位置一定不是连续的
D.线性表的数据元素的存储位置一定不是连续的
13、已知顺序表包含100个数据，先在第15号位置插入1个新数据，接着删除第3号位置的数据，需要移动的数据总个数为（）
A.18
B.84
C.184
D.188
14、在数据结构概念中，数据的基本单位是（）
A.数据段
B.数据项
C.数据表
D.数据元素
15、在数据结构概念中，结构是描述（）
A.数据项的类型
B.数据元素之间的关系
C.数据成员的先后顺序
D.数据对象的取值范围
16、在算法设计中，要求算法便于理解和修改是属于算法要求的（）
A.正确性
B.可读性
C.健壮性
D.效率高
17、以下关于算法的描述，哪个是正确的（）
A.算法可以没有输入
B.算法可以包含无限个执行步骤
C.算法可以没有输出
D.算法的每个步骤允许带有歧义的
18、抽象数据类型ADT通过三方面描述，包括数据关系、数据操作和（）
A.数据对象
B.数据来源
C.数据范围
D.数据判断
19、设n为问题规模，以下程序的时间复杂度为（） for (i=1; i<=10000; i++) for (j=1; j<=n; j++) a = a + 1;
A.O(1)
B.O(n)
C.O(10000n)
D.O(n2)
20、设n为问题规模，以下程序的时间复杂度为（） for (i=1; i< POW（2, n）; i++) //POW(x, y)函数表示x的y次幂 a = a+100;
A.O(n)
B.O(2n)
C.O(n!)
D.O(2n)
