数据结构与算法-考试范围题与答案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] 的存储地址。

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