《算法与数据结构复习》由会员分享，可在线阅读，更多相关《算法与数据结构复习（21页珍藏版）》请在金锄头文库上搜索。
1、算法与数据结构一、单选题1. 要求具有同一逻辑结构的数据元素具有相同的特性，其含义为(B.)。A. 数据元素具有同一的特点B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致C. 每个数据元素都一样D. 仅需要数据元素包含的数据项的个数相同2. 在一个单链表中，已知*q结点是*卩结点的前驱结点，若在*q和*卩之间插入结点*s，则执行操作(C )。A. s-next=p-next;p-next=s;B. s-next=p;p-next=sC. q-next=s;s-next=p;D. p-next=s;s-next=q;3设一个栈的输入序列为12345,则借助一个栈所得到的输出
2、序列不可能是(B )。A. 23415B. 54132 C. 23145 D. 154324. 设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为(B )。A. 4B. 5 C. 6 D. 75. 若已知一个栈的入栈序列是1，2，3，n,其输出序列为pl，p2，p3,，pn，若pl是n,则pi是(C )。A. iB. n-iC. n-i+1 D.不确定6数据结构被形式地定义为(D,R),其中D是A. 算法 B. 操作的集合 C. 数据元素的集合 D. 数据关系的集合7. 顺序表是线性表的A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构8.
3、下列程序段 for(i=1;inext;p-next=q-next;free(q);B. p=p-next;p-next=p-next-next;free(p);C. p-next=q-next;free(p-next);D. p=p-next-next;free(p-next);12. 在一个单链表中，已知*p结点不是最后结点，若在*p之后插入结点*s，则执行操作A. s-next=p;p-next=s;B. s-next=p-next;p-next=sC. s-next=p-next;p=s;D. p-next=s;s-next= p ;13. 设指针 p 指向双链表的某一结点，则双链表结
4、构的对称性可以用下面的操作来反映A. p-prior-next=p-next-next;B. p-prior-prior=p-next-prior;C. p-prior-next=p- next-prior;D. p-next-next= p-prior-prior;14. 如果以链栈为存储结构，则出栈操作时A.必须判栈满B.必须判别栈空 C.判别栈中元素类型 D.不必作任何判别15. 设有一个顺序栈， 6个元素1、 2 、 3、 4、 5、 6依次入栈，如果6个元素出栈的顺序是2、 3、 4、 6、 5、 1，则 栈的容量至少应该是A. 2B. 3C. 5D. 616. 设一个栈的输入序列为
5、A, B, C, D,则借助一个栈所得到的输出序列不可能是A. A， B，C，DB.D，C，B， A C.A，C，D，BD.D，A，B，C17. 循环队列AO.m-1存放其元素值，用front和rear分别表示队头及队尾，则循环队列满的条件是A.(Q.rear+1) m=Q.frontB. Q.rear=Q.front+1C Q.rear+l=Q.frontD Q.real=Q.front循环队列A0. m1存放其元素值，用front和rear分别表示指向队头及队尾元素的指针，则当前队列中的 元素数是A(rear-front+1+m)mB(rear-front+1)C(rear-front+m
6、)m +1D(rear-front+1+m)m1819202122231242526272829303132稀疏矩阵一般的压缩存储方法有两种A. 二维数组和三维数组C.三元组和十字链表 对矩阵压缩存储是为了A. 方便运算B. 节省空间BD它们是用 三元组和散列表 哈希表和十字链表C.方便存储 D.提高运算速度元素A8, 5的起始地址与A按列存储时起始地址相同的元素是 CA5， 8 DA0， 9二维数组A的每个元素是由6个字符组成的串，其行下标i=0, l,，8,列下标为j=l, 2. 10。设每 个字符占一个字节,若按行先存储AA8， 5BA3， 10B. 索引存储和链式存储D. 散列存储和顺
7、序存储字符串通常采用的两种存储方式是A. 散列存储和索引存储C. 顺序存储和链式存储 将一棵有100 个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为 ，则编号为 49 的结点的左孩子编号为A. 98B. 99C. 50 D. 48对二叉树从1 开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其 左孩子的编号小于其右孩子的编号，则可采用遍历方式是A.先序B.中序C.后序D.层次遍历中序表达式A*(B+C) / (D-E+F)的后序表达式是AA*B+C/D-E+FBAB*C+D/E-FCABC+*DE-F+/DABCDEF*+
8、/-+有 64 个结点的完全二叉树的深度为A. 8B. 7C. 6D.5某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左孩子 D. 任一结点无右孩子 下面的说法中正确的是(1) 任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。(2) 按二叉树定义，具有三个节点的二叉树共有6种。A (1) ， (2)B (1)C (2)D (1) ， (2) 都错二义树在线索化后，仍不能有效求解的问题是A. 先序线索二叉树中求先序后继B. 中序线索二叉树中求中序后继C. 中序线索二叉树中求中序前趋D. 后序线索二又树中求后序后继无
9、向图 G=(VE) ，其中 V=a， b， C， d， e， f， E=， ， ， ， ， ， D. G中有一条从Vj到Vi的路径一个有 n 个顶点的无向连通图，它所包含的连通分量个数最多为A. 0B. 1C. nD. n+l任何一个无向连通图的最小生成树A. 只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在 关键路径是事件结点网络中A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最短的回路47. 下图的邻接表中，从顶点VI出发采用深度优先搜索法遍历该图，则可能的顶点序列是A. V1V2V3V4V5 B. V1V2V3V5V4 C. V1V4V3V5V2D.V1V3V4V5V248. 以下说法不正确的是A. 无向图中的极大连通子图称为连通分量B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D. 有向图的遍历不可采用广度优先搜索49. 对记录序列（314， 298， 508， 123， 486， 145）依次按个位和十位进行两趟基数排
