南邮通达2015数据结构B刷题试题及答案
57页1、0数据结构试卷(一) .1数据结构试卷(二) .4数据结构试卷(三) .6数据结构试卷(四) .8数据结构试卷(五) .11数据结构试卷(六) .14数据结构试卷(七) .16数据结构试卷(八) .18数据结构试卷(九) .20数据结构试卷(十) .23数据结构试卷(一)参考答案 .26数据结构试卷(二)参考答案 .27数据结构试卷(三)参考答案 .28数据结构试卷(四)参考答案 .30数据结构试卷(五)参考答案 .32数据结构试卷(六)参考答案 .33数据结构试卷(七)参考答案 .36数据结构试卷(八)参考答案 .37数据结构试卷(九)参考答案 .38数据结构试卷(十)参考答案 .39数据结构试卷(一)一、单选题(每题 2 分,共 20 分)栈和队列的共同特点是( A )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 1. 用链接方式存储的队列,在进行插入运算时( D ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改2. 以下数据结构中哪一个是非线性结构?( D )A. 队列 B. 栈 C. 线性表 D
2、. 二叉树3. 设有一个二维数组 Amn,假设 A00存放位置在 644(10),A22存放位置在 676(10),每个元素占一个空间,问 A33(10)存放在什么位置?脚注 (10)表示用 10 进制表示( C ) 。A688 B678 C692 D6964. 树最适合用来表示( C )。A.有序数据元素 B.无序数据元素C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据5. 二叉树的第 k 层的结点数最多为( D ).A2 k-1 B.2K+1 C.2K-1 D. 2 k-16. 若有 18 个元素的有序表存放在一维数组 A19中,第一个元素放 A1中,现进行二分查找,则查找 A3的比较序列的下标依次为 ( D )A. 1,2,3 B. 9,5,2,31C. 9,5,3 D. 9,4,2, 37. 对 n 个记录的文件进行快速排序,所需要的辅助存储空间大致为( C )A. O(1) B. O(n) C. O(1og 2n) D. O(n2)8. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作为散列函数,则散列地址为
3、1 的元素有( D )个,A1 B2 C3 D49. 设有 6 个结点的无向图,该图至少应有( A )条边才能确保是一个连通图。A.5 B.6 C.7 D.8三、计算题(每题 6 分,共 24 分)1. 在如下数组 A 中链接存储了一个线性表,表头指针为 A 0.next,试写出该线性表。A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40next 3 5 7 2 0 4 1线性表为:(78,50,40,60,34,90) 011010101102. 请画出下图的邻接矩阵和邻接表。23. 已知一个图的顶点集 V 和边集 E 分别为:V=1,2,3,4,5,6,7;E=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25;用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。用克鲁斯卡尔算法得到的最小生成树为: (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)204.画出向小根
4、堆中加入数据 4, 2, 5, 8, 3 时,每加入一个数据后堆的变化。见图 12图 124.图 11四、阅读算法(每题 7 分,共 14 分)1. LinkList mynote(LinkList L)/L 是不带头结点的单链表的头指针if(L&L-next)q=L;L=Lnext;p=L;S1: while(pnext) p=pnext;S2: p next=q;qnext=NULL;return L;请回答下列问题:(1)说明语句 S1 的功能;查询链表的尾结点(2)说明语句组 S2 的功能;将第一个结点链接到链表的尾部,作为新的尾结点(3)设链表表示的线性表为(a 1,a2, ,an),写出算法执行后的返回值所表示的线性表。返回的线性表为(a 2,a3,an,a1)2. void ABC(BTNode * BT)if BT ABC (BT-left);4 44 4 422 25 5 52 28 843528343ABC (BT-right);coutdatadata)item=BST-data;/查找成功return _ true _;else if(itemdata)retu
《南邮通达2015数据结构B刷题试题及答案》由会员飞***分享,可在线阅读,更多相关《南邮通达2015数据结构B刷题试题及答案》请在金锄头文库上搜索。
人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】
人教版一年级下册数学第二单元20以内的退位减法测试卷(实用)word版
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案(夺冠)
人教版一年级下册数学第二单元20以内的退位减法测试卷(典型题)
人教版一年级下册数学第二单元20以内的退位减法测试卷精品(a卷)
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】
部编版二年级上册道德与法治期中测试卷 (考试直接用)
部编版二年级上册道德与法治期中测试卷 带答案(培优)
部编版二年级上册道德与法治期中测试卷 含答案(精练)
部编版二年级上册道德与法治期中测试卷 及答案【各地真题】
部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】
部编版二年级上册道德与法治期中测试卷 【考点精练】
部编版三年级上册道德与法治期末测试卷 (重点)
部编版三年级上册道德与法治期末测试卷 (模拟题)word版
部编版三年级上册道德与法治期末测试卷 附答案(预热题)
部编版三年级上册道德与法治期末测试卷 附参考答案(b卷 )
部编版三年级上册道德与法治期末测试卷 答案下载
部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】
部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】
部编版三年级上册道德与法治期末测试卷 及答案(最新)
2024-02-23 48页
2023-07-10 79页
2023-12-28 71页
2022-11-11 10页
2023-07-31 38页
2022-11-20 11页
2023-01-18 102页
2024-02-17 13页
2023-01-22 61页
2023-04-26 81页