全文预览

数据结构复习题

上传者:徐小白 |  格式:doc  |  页数:7 |  大小:141KB

文档介绍
E.Nlog 2N F.N 2 16. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =()。 A.(a) B.A C.a D. (b) E.b F. (A) 17. 广义表运算式 Tail(((a,b),(c,d))) 的操作结果是( )。 A. (c,d) B. c,d C. ((c,d)) D.d 18. A[N , N] 是对称矩阵, 将下面三角( 包括对角线) 以行序存储到一维数组 T[N ( N+1 ) /2] 中,则对任一上三角元素 a[i][j] 对应 T[k] 的下标 k 是( )。 A.i( i-1 ) /2+j B.j( j-1 ) /2+i C.i( j-i) /2+1 D.j( i-1 ) /2+1 19. 一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是: ()。 A.0 B.1 C.2 D. 不确定 20.若X 是二叉中序线索树中一个有左孩子的结点,且 X 不为根,则 x 的前驱为() A.X 的双亲 B.X 的右子树中最左的结点 C.X 的左子树中最右结点 D.X 的左子树中最右叶结点 7 21 .下列哪一种图的邻接矩阵是对称矩阵?( ) A .有向图 B .无向图 C. AOV 网D. AOE 网 22. 下列说法不正确的是( )。 A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次 C. 图的深度遍历不适用于有向图 B. 遍历的基本算法有两种:深度遍历和广度遍历 D. 图的深度遍历是一个递归过程 23 .如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒, 则称该排序算法是不稳定的。( )就是不稳定的排序方法。 A .起泡排序 B .归并排序 C. Shell 排序 D .直接插入排序 E .简单选择排序

收藏

分享

举报
下载此文档