数据结构期末复习题..docVIP

数据结构期末复习题 单选题 1．设有两个串T和P，求P在T中首次出现的位置的串运算称作( )。 A.联接求子串字符定位子串定位8×8的整型数组A，其每个数组元素占2个字节，已知A[0][0]在内存中的地址是100，按列主序，A[5][6]的地址是 。一个具有767个结点的完全二叉树，其叶子结点个数为。具有65个结点的完全二叉树的高度为（　　 ）。（根的层次号为0）一个数组元素a[i]与（ ）的表示等价。*(a+i) B.a+i C.*a+i D.a+i 6．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。2^(h-1) B.2^(h+1) C.2^(h-1) D.2^h 7. 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS种元素e的运算是（ ） A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS)))) D. head(tail(tail(head(LS)))) 8．串S=’software’,其子串的数目是（ ）。 A. 8 B. 37 C. 36 D. 9 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ ）。 A. n-2 B. n-1 C. n D. n+1 10. 设有一个nn的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ ）处。(i+3)*i/2 B.(i+1)*i/2 C.(2n-i+1)*i/2 D.(2n-i-1)*i/2 11．在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) 。 A.p=p-next; B.p-next=p-next-next; C.p-next=p; D.p=p-next-next; 12．下列算法的时间复杂度为（ ）。 for ( i =1；im ；i++ ) for ( j = i + 1；j n；j++ ) a[i][j]=i*j; A.O(m*n) B.O( n2 ) C.O(m2 ) D.O(m+n) 13．研究数据结构就是研究（ ）。 A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和数据的存储结构 D.数据的逻辑结构、存储结构及其数据的抽象运算。 14. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。 数据元素具有同一特点 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致。 每个数据元素都一样。 数据元素所包含的数据项的个数要相等。 15．假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（ ）。 A. front+1==rear B.front==rear+1 C.front==0 D.front==rear 16. 假定一个顺序循环队列存储于数组A[n]中，队首和队尾指针分别用front和rear表示，则判断队满的条件是( )。 A.（rear-1）%n==front B.（rear+1）%n==front C. rear==（front-1）%n D. rear==（front+1）%n 17．若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（ ）。 A．上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 18. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（ ）就是不稳定的排序方法。 A．起泡排序 B．归并排序 C．直接插入法排序 D．简单选择排序 19．在一棵具有5层的满二叉树中结点数为（ ）。 A．31 B. 32 C. 33 D. 16 20. 5阶B树中，每个结点最多有（ ）个关键码。 A．2 B．3 C．4 D．5 21、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ） A．O (n) B．O (1) C．O (n2 ) D．O (log2 n)