数据结构B卷.doc

武汉理工大学考试试题(B卷)课程名称数据结构专业班级题号一二三四五六七八九十总分题分20**********填空题(每空2分,共20分):数据的____,数据的____及数据的____。,指针字段中只有一个指针的线性表称为____。,只能在___插入元素,在___删除元素。,应采用____存储结构为好。。。二、单项选择题(每小题1分,共20分):(m+n)(n)(m)D.(m*n),所有顶点的入度之和与所有顶点的出度之和的差为:,每个元素的长度是2,则第5个元素的地址是: (n>l)个结点的完全二叉树中,结点i(2i>n)的左孩子结点______。+-,已知Q所指结点是P所指结点的前趋结点,若在Q和P之间插入S结点,则执行:->next=S;S->next=P;->next=S;S->next=Q;->next=P->next;P->next=S;->next=S->next;S->next=P;,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用()次序的遍历实现编号。 。、、、、,下列哪个出栈序列不可能出现 ,用折半查找法进行查找时,最大比较次数是______。,______是不稳定的排序方法。、问答题(每小题5分,共10分)?算法分析的目的是什么?算法分析主要涉及哪两个主要方面的内容??四、图表计算题(每小题8分,共40分),中序序列是BCDAEGF。(1)画出该二叉树,(2)求前序遍历序列。{20,13,24,37,90,53,12}构造二排序叉树,并进行中序遍历。{2,5,8,10,14,25,36}构造haffman树,并求带权路径长度。,写出采用基数排序算法排序的每一趟的结果。(60,820,331,1,125,44,545,761,200,308,806,150,4,29),求出其拓扑序列。13225436749859108611712899101011111212^五、算法设计题(10分)以顺序表为存储结构,在300000个任意排序的数据中选择前100个最大值。以二叉链为存储