1、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1
C
）结点。D）2i1）。
2、下列各种数据结构中属于线性结构的有（AA）栈B二叉树C广义表D图
3、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。A）top不变B）top0C）topD）top4、链式存储的存储结构所占存储空间（A）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数5、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。A）一个数量级别B）一个平均值C）一个最大值D）一个均方值6、串的逻辑结构与（A）线性表C）队列D）的逻辑结构不同。B）栈D）树C）结点。D）2i1
7、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1
8、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。A）p
extp
ext
extB）pp
extC）pp
ext
extD）p
extp9、数据结构中，在逻辑上可以把数据结构分成（B）。A）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构10、采用链结构存储线性表时，其地址（B）。A）必须是连续的B）连续不连续都可以C）部分地址必须是连续D）必须是不连续的
f11、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。A）顺序表示法B）单字符为结点的单链表表示法C）等量分块表示法D）不等量分块表示法12、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。A）locA1icB）locA1i1cC）locA1ic1D）locA1i1c
fr