《《数据结构与算法》习题：选择题、判断题》由会员分享，可在线阅读，更多相关《《数据结构与算法》习题：选择题、判断题（10页珍藏版）》请在金锄头文库上搜索。
1、第一章绪论1. 从逻辑上可以把数据结构分为（C）两大类。A. 动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构2. 在下面的程序段中，对x的赋值语句的频度为（C）。For（k=1；k=n；k+）For（j=1；jnext=s；s-next=p-next；B. s-next=p-next；p-next=s；C. p-next=s；p-next=s-next；D. p-next=s-next；p-next=s；9. 在双向链表存储结构中，删除p所指的结点时须修改指针（A）。A. （p-prior）-next=p-next;（p-next）-prior=p-p
2、rior;B. p-prior=（p-prior）-prior;（p-prior）-next=p;C. （p-next）-prior=p;p-rlink=（p-next）-next;D. p-next=（p-prior）-prior;p-prior=（p-next）-next10. 完成在双向循环链表结点p之后插入s的操作是（D）。A. p-next=s;s-prior=p;p-next-prior=s;s-next=p-next;B. p-next-prior=s;p-next=s;s-prior=p;s-next=p-next;C. s-prior=p;s-next=p-next;p-ne
3、xt=s;p-next-prior=s;D. s-prior=p;s-next=p-next;p-next-prior=s;p-next=s;11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（B）存储方式最节省运算时间。A.单链表B.顺序表C.双向链表D.单循环链表12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双向链表D.仅有尾指针的单循环链表第三章栈和队列1. 向一个栈顶指针为top的链栈中插入一个p所指结点时，其操作步骤为（C）。A.top-next
4、=p；B.p-next=top-next；top-next=p；C.p-next=top；top=p；D.p-next=top；top=top-next；2. 对于栈操作数据的原则是（B）。A. 先进先出B.后进先出C.后进后出D.不分顺序3. 若已知一个栈的入栈序列是1,2,3,，n其输出序列为P,p2，p3，Pn，若pn是n则Pi为(D)。A.iB.n-iC.ni+1D.不确定4. 表达式a*(bc)d的后缀表达式是(B)。A.abcd*-+B.abc-*d+C.abc*-d+D.+-*abcd5.采用顺序存储的两个栈的共享空间Sl.m,用topi代表第i个栈(i=1,2)的栈顶,栈1的底
5、在S1,栈2的底在Sm，则栈满的条件是(B)。A.top2-top1=0B.top1+1=top2C.top1+top2=mD.top1=top26. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是(C)。D.abcdeA.edcbaB.decbaC.dceab7. 在一个链队列中，若f、r分别为队首、队尾指针，则插入p所指结点的操作为(B)。A.f-next=p；f=pB.r-next=p；r=pC.p-next=r；r=pD.p-next=f；f=p8. 用不带头结点的单链表存储队列时,在进行删除运算时(D)。A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾
6、指针可能都要修改9. 递归过程或函数调用时,处理参数及返回地址,要用一种称为(C)的数据结构。A.队列B.静态链表C.栈D.顺序表10.栈和队都是(C)。A.顺序存储的线性结构C.限制存取点的线性结构B. 链式存储的非线性结构D.限制存取点的非线性结构3.第四章字符串及线性结构的扩展1. 下面关于串的叙述,错误的是(C)。A. 串是字符的有限序列B. 串既可以采用顺序存储，也可以采用链式存储C. 空串是由空格构成的串D. 模式匹配是串的一种重要运算2. 串的长度是指(B)。A.串中所含不同字母的个数C. 串中所含不同字符的个数B. 串中所含字符的个数D.串中所含非空格字符的个数4. 二维数组M
7、的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串行下标i的范围从0到8,列下标j的范围从1到10，则存放M至少需要（1）（D）个字节；M的第8列和第5行共占（2）（A）个字节；若M按行优先方式存储，元素M的起始地址与当M按列优先方式存储时的（3）（C）元素的起始地址一致。1) A.90B.180C.240D.5402) A.108B.114C.54D.60D.M093) A.M85B.M310C.M585. 数组A中，每个元素的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（1）（C）；D）；若该数组按列存
8、放，元D.SA+225D.SA+225若该数组按行存放，元素A的起始地址为（2）（素A8”5的起始地址为（3）（B）。（1）A.80B.100C.240D.270（2）A.SA+141B.SA+144C.SA+222（3）A.SA+141B.SA+180C.SA+1176. 稀疏矩阵采用压缩存储，一般有（C）两种方法。A.二维数组和三维数组B.三元组和散列C. 三元组表和十字链表D.散列和十字链表第五章树结构1. 下列说法正确的是（C）。A.二叉树中任何一个结点的度都为2B.二叉树的度为2C.一棵二叉树的度可小于2D.任何一棵二叉树中至少有一个结点的度为22. 以二叉链表作为二叉树的存储结构，
9、在具有n个结点的二叉链表中（n0），空链域的个数为（C）。A2n1Bn1CnlD2nl3. 线索化二叉树中，某结点*卩没有孩子的充要条件是（B）。A.p-lchild=NULLB.p-ltag=1且p-rtag=1C.p-ltag=0D.p-lchild=NULL且p-ltag=14. 如果结点A有3个兄弟，而且B是A的双亲，则B的度是（B）。A3B4C5D15. 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2,n,且有如下性质：T中任意结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1,这是按（B）编号的。A
10、.中序遍历序列B.先序遍历序列C.后序遍历序列D.层次顺序6. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（C）个。An1BnCnlDn27. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（C）。A500B501C490D4958. 设森林F中有3棵树，第1、第2和第3棵树的结点个数分别为N,N2和比。与森林F对应的二叉树根结点的右子树上的结点个数是（D）。AN1BN1N2CN2DN2N39. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（A）。A.不发生改变B.发生改变C.不能确定D.以上都不对10. 若一棵二叉树的后序
11、遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（D）。A.cbedB.decabC.deabcD.cedba11. 若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，贝V后序遍历的结果为（D）。A.gcefhaB.gdbecfhaC.bdgaechfD.gdbehfca12. 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（B）。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是一棵满二叉树13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（B）。A.2hB.2
12、h1C.2h1D.h114. 一个具有567个结点的二叉树的高h为（D）。A.9B.10C.9566之间D.10567之间第六章图结构1. n条边的无向图的邻接表的存储中，边结点的个数有（A）A.nB.2nC.n/2D.nxn2. n条边的无向图的邻接多重表的存储中，边结点的个数有（A）A.nB.2nC.n/2D.nxn3. 下列哪一种图的邻接矩阵是对称矩阵？（B）A.有向图B.无向图C.AOV网D.AOE网4. 最短路径的生成算法可用（C）。A.普利姆算法B.克鲁斯卡尔算法C.迪杰斯特拉算法D.哈夫曼算法5. 一个无向图的邻接表如下图所示。(1) 从顶点v0出发进行深度优先搜索，经历的结点顺序为(B)。A.v0，v3，v2，v1B
