做购买网站,企业宣传片制作拍摄,网站网页建设实训心得,哪家房屋设计公司网站编号#xff1a;0025 座位号#xff1a; 17-18学年第1学期期末考试 数据结构 试题
一、选择题#xff1a;#xff08;每题4分#xff0c;共20分#xff09;
1#xff0e;假定一个顺序队列的队首和队尾指针分别为front和rear#xff0c;存放该队列的数组长度为N#…编号0025 座位号 17-18学年第1学期期末考试 数据结构 试题
一、选择题每题4分共20分
1假定一个顺序队列的队首和队尾指针分别为front和rear存放该队列的数组长度为N则判断队空的条件为________。 Afront1% N rear Brear1% N front C front 0 D front rear
2对于一棵具有n个结点的树该树中所有结点的度数之和为_______。 An Bn1 Cn-1 D2n
3由权值分别为,,,,的叶子结点生成一棵哈夫曼树它的带权路径长度为。 24 55 72 53
4根据下列二叉树遍历的结果为A,B,C,D,E,F,G则此遍历为。 A A前序 B E B中序 C D F C后序 G D层次
5每次通过相邻元素之间的比较和交换使较小的元素逐渐从底部移向顶部此种排序方法叫做排序。 A直接插入 直接选择 气泡 堆排序
二、填空题每空2分共20分
1在循环双向链表中表头结点的左指针域指向________结点表尾结点的右指针域指向________结点。
2在一个稀疏矩阵中每个非零元素所对应的三元组包括该元素的_______、_______和________三项。
3在线性表的散列存储中处理冲突有_______和_______两种方法。
4对于一个具有n个顶点和e条边的有向图和无向图若采用边集数组表示则存于数组中的边数分别为_______和________。
5假定一组记录的排序码为,,,,,对其进行归并排序的过程中第二趟归并结果为__________________________。
三、问答题共40分
已知一个图的顶点集V和边集G分别为 V{01234567} E{(0,1)8, (0,2)5, (0,3)2, (1,5)6, (2,3)25, (2,4)13, (3,5)9, (3,6)10, (4,6)4, (5,7)20} 求该图的最小生成树的权。20分
最小生成树的权为____________________
2已知一组元素的排序码为362548126520写出用直接选择排序法每次选择和交换后的排列结果。20分
四、阅读算法写出执行后的结果 共20分
Stack S; InitStack(S); Push(S,3); Push(S,4); Push(S,5); int xPop(S)2*Pop(S); Push(S,x); int i,a[4]{5,8,12,15}; for (i0;i4;i) Push(S,a[i]); while(!StackEmpty(S)) coutPop(S)’’;
结果为_________________________________。
