首页 > 期末考试真题 > 西南交通大学

西南交通大学

 http://www.swjtu.edu.cn/
返回全部试卷 >
题目 题型
a1 a2 a3 依次进出栈，写出出栈所有可能的组合序列：() 填空
设S=’00000000001’，t=‘000001’； ① 模式t的Next[j]为：()； ② 用KMP算法在S中查找到t的比较次数为：()。 填空
从一颗空平衡二叉树（AVL）开始，依次将关键码插入AVL中，使得四种平衡调整动作至少各执行一次，这样的插入序列至少应有多少个关键码组成()。 填空
设有n个记录组成的二叉排序树，每个记录查找的概率相等。在最坏情况下，平均查找长度ASL=()。 填空
用堆排序法对关键码序列：23,17,12,60,25,8,68,11,52进行排序， ① 画出得到的初始堆； ② 画出输出两个最小关键码后的剩余堆。 问答
画出广义链表A=（（a），b，A，（c，d））。 问答
设文件{eii…… ef }的权值分别为：{50,10,30,5,20,15,60,40,2}，求事件的哈夫曼树及哈夫曼编码。 问答
求出下图最小的生成树。 问答
阅读下面程序，假设D[1，2]=[3，2];A[1，9]\[15，3，20，19，1，7，5，8，6];当执行sort（A,9,D）后，A中的值是什么？ 问答
下面为Dijkstra算法，请填入适当信息，完善该算法。 填空
下图为一二叉树，结点结构为：lchild、data、rchild 编写一二叉树遍历算法，使得结点输出顺序为7,9,6,3,5,8,4,2,1. 问答
设有一指针Dlink指向一双向链，结点结构为：llink、data、rlink，分别设计在双向链中插入和删除一结点的算法： PROC INSERT(DLINK,X); PROC DELETE(DLINK,P); （其中x为待插入结点的值，P指向要删除的结点，且P≠DLink） 问答
所有汉字拼音及字内码构成一个顺序静态查找表，假设拼音总数目为400个。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号