数据结构主要研究数据的____。
A．逻辑结构 B．存储结构
C．逻辑结构和存储结构 D．逻辑结构和存储结构及其运算的实现
串的长度是：＿＿＿＿。
A. 串中不同字符的个数； B .串中不同字母的个数；
C. 串中所含字符的个数且字符个数大于0； D. 串中所含字符的个数
与线性表的链式存储不相符合的特性是＿＿＿＿。
A． 便于插入、删除运算；
B． 存储空间动态分配；
C． 需要连续的存储空间；
D． 只能顺序查找。
栈和队列都是＿＿＿＿。
A． 顺序存储的线性结构；
B． 限制存取点的线性结构；
C． 链式存储的线性结构；
D． 限制存取点的非线性结构。
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序＿＿。
A．不发生改变 B．发生改变 C．不能确定 D．以上都不对
已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，A[0]的地址为100，A〔12〕的地址是＿＿＿＿。
A．112 B．144 C．148 D．160
void main()
{
int I=1,j=0,n=N; //N为某常量
while(I+j<=n)
if(I>j)
j++;
else I++;
}
上面程序的时间复杂度是：＿＿＿＿。
A.O(n2) B.O(n) C.O(1) D.O(n+1).
广义表中元素分为＿＿＿＿。
A. 原子元素 B.子表元素
C. 原子元素和子表元素 D.任意元素
9．一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是：＿＿＿＿。
A. edcba B .decba
C. dceab D. abcde
10．下面的说法中，＿＿＿＿是正确的。
A． 度为2的树是二叉树；
B． 度为2的有序树是二叉树；
C． 子树有严格左、右之分的树是二叉树；
D． 子树有左、右之分、且度不超过2的树是二叉树。
參考答案:ddcaa cbccd
