数据结构复习题及解析.docVIP

数据结构复习题 PS:答案多数我都是网上查的和别人的笔记摘抄的，大题有些是自己做的，可能有错，帮忙改正下~ (1) 如果以链表作为栈的存储结构，则退栈操作时（ C ） A. 必须判别栈是否满 B. 对栈不作任何判别 C. 必须判别栈是否空 D. 判别栈元素的类型 (2) 设数组Data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ D ） A. front=front+1 B. front=(front+1)% m C. rear=(rear+1)%m D. front=(front+1)%(m+1) (3) 深度为6（根的层次为1）的二叉树至多有（ D ）结点。 A. 64 B. 32 C. 31 D. 63 (4) 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ A ） A. 24 B. 25 C. 23 D. 无法确定 (5) 设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ B ） A. G’为G 的子图 B. G’为G 的边通分量 C. G’为G的极小连通子图且V’=V D. G’为G的一个无环子图 (6) 用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ D ） A. 一定都是同义词 B. 一定都不是同义词 C. 都相同 D. 不一定都是同义词 (7) 二分查找要求被查找的表是（ C ） A. 键值有序的链接表 B. 链接表但键值不一定有序 C. 键值有序的顺序表 D. 顺序表但键值不一定有序 (8) 当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（ D ） A. n2 B. nlog2n C. log2n D. n-1 (9) 堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( C ) A. ki≤k2i≤k2i+1 B. kik2i+1k2i C. ki≤k2i且ki≤k2i+1(2i+1≤n) D. ki≤k2i 或ki≤k2i+1(2i+1≤n) (1)以下四类基本的逻辑结构反映了四类基本的数据组织形式，解释错误的是 ( A ) A、集合中任何两个结点之间都有逻辑关系但组织形式松散 B、线性结构中结点按逻辑关系依次排列形成一条锁链 C、树形结构具有分支、层次特性，其形态有点像自然界中的树 D、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 (2)若各元素的逻辑顺序与其存放的物理顺序一致，则称这种存储结构为( A ) A、顺序存储结构 B、链式存储结构 C、索引存储结构 D、散列存储结构 (3)在长度为n的顺序表的第i (1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( A ) A、n-i+1 B、n-i C、i D、i-1 (4)对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( C ) A、顺序表 B、用头指针表示的单循环链表 C、用尾指针表示的单循环链表 D、单链表 (5)一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ） A 、e d c b a B、d e c b a C、d c e a b D、a b c d e （1） 若需要利用形参直接访问实参，则应把形参变量说明为( B )参数。 A. 指针 B. 引用 C. 传值 D. 常值 （2）如果以链表作为栈的存储结构，则退栈操作时（ C ） A. 必须判别栈是否满 B. 对栈不作任何判别 C. C. 必须判别栈是否空 D. 判别栈元素的类型 （3） 设有一个n′n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ C ）处