数据结构与算法-考试范围题与答案like

数据结构与算法考试参考题专业：计算机科学与技术 13年一、单选（ 30分 ）1. 在数据结构中，数据的逻辑结构可分（ B.线性结构和非线性结构 ）2. 在以单链表为存储结构的线性表中，数据元素之间的逻

数据结构与算法考试参考题 13 专业：计算机科学与技术年 30 一、单选（分） 1. B. （线性结构和非线性结构） 在数据结构中，数据的逻辑结构可分 2. C. （指向后继元素的指针表示） 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用 3. D.*p*s （在结点之前插入结点） pS 设指向单链表中的一个结点。指向待插入的结点，则下述程序段的功能是 s->next=p->next;p->next=s! t=p->data;p->data=s->data;s->data=t; D.*p*s 在结点之前插入结点 B.p 在所指结点的元素之前插入元素 4. C: （链式存储的线性结构） 栈和队列都是 A:B: 限制存取位置的线性结构顺序存储的线性结构 链式存储的线性结构 C:D: 限制存取位置的非线性结构 5. B （初始化、插入、删除操作） 下列关于线性表的基本操作中，属于加工型的操作是 6. B.0 （必等于） 根据定义，树的叶子结点其度数 7. A. （数组的元素处在行和列两个关系中） 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 8.(B.head(tall(head(LS))) p,q （（） LS=,r,sq 从广义表）中分解出原子的运算是 9. C.2n-1 （） n 在具有个叶子结点的满二叉树中，结点总数为 10. D.ViVj （与不相邻接） <Vi,Vj> 若是有向图的一条边，则称 11. B.2nn+1NULL （个指针域其中个指针为） n 二叉树若采用二叉链表结构表示，则对于个结点的二叉树一定有 12. B.2 （倍） 在一个无向图中，所有顶点的度数之和等于边数的 13. ne 一个含个顶点和条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度 A.O(n) （） 为 14. B. （不同关键码值对应到相同的存储地址） 散列法存储中出现的碰撞（冲突）现象指的是 15. A. （顺序） 循环链表适合的查找方式是 20 二、填空（分） 7 （） 1.121 若一棵完全二叉树中含有个结点，则该树的深度为 2.iVi 若以邻接矩阵表示有向图，则邻接矩阵上第行中非零元素的个数之和即为顶点的 。 （中序遍历） 3. 二叉树的遍历主要有先序遍历、后序遍历和三种。 4 （） 4.3 深度为的完全二叉树至少有个结点。 （无向图） 5. 若图的邻接矩阵是一个对称矩阵，则该图一定是一个 （ 6.GV3 若某无向图的邻接表如下图所示，试给出以顶点为出发点，按广度优先搜索所产生的结点序列 V3-2V1-V4-V5 ） （路径） 7.abab 在无向图中，若从顶点到顶点存在，则称与之间是连通的。 （队头） 8. 我们通常把队列中允许删除的一端称为 a,(b,c) （）（） 9.L= 表头和表尾均为的广义表 3.4.5.7.24.30.42.54.63.72.87.95 （） 10.24 假定对有序表：进行折半查找，若查找元素（程序设定为向下取整）， 30.5.7.24 （） 需依次与元素进行比较。 50 三、解答（分） 1. A[10.20]4A[1.1]300 二维数组采用按行为主序的存储方式，每个元素占个存储单元，若的存储地址为，则请算 A[10,10] 的存储地址。