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

西南交通大学

 http://www.swjtu.edu.cn/
返回全部试卷 >
题目 题型
n个顶点的有向图，至少需要()条弧才能保证是连通图。 填空
对数组存贮线性表（16,15,32,11,6,30）用快速排序算法进行有小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为()。 填空
用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S，X操作串为()。 填空
中缀式a+b*3+4*（c-d）对应的前缀式为()，若a=1，b=2，c=3，d=4则后缀式db/cc*a-b*+的运算结果是()。 填空
用下标从0开始的N元素组实现循环队列时，为实现下标变量加1后在数组有效下标范围内循环，可采用的表达式是m:= ()（填Pascal，C语言不填）；m=（填C语言，Pascal不填）。 填空
在一棵含有n个顶点的非平衡二叉排序树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为()。 填空
以下程序的功能是实现带附加头结点单链表数据结点逆序连接，请填空完善之。（Pascal语言，C语言不填） 问答
有5个元素入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且第二个出栈）的次序有哪几个。 问答
已知KMP串匹配算法中，子串为babababaa，写出next数组与改进后的next数组信息值（要求写出数组下标起点）。 问答
设某通讯电文由A、B、C、D、E、F六个字符组成，它们在电文中出现的次数分别是16,5,9,3,20,1。试画出编码用的哈夫曼树。 问答
试分析执行下面两段程序后，变量a的值（用含变量n的数学式表示，其中n为正整数）。 问答
请把如下数据手工构造成一棵平衡二叉排序树并画图。（23,76,47,53,41,12,85,30） 问答
已知整型数组a的10个元素为326,129,167，588,212,95,980,725,443,601，用以下排序方法进行由小到大排序。 ① 用基数排序算法时，试写出第一个分配和收集后数组A中的结果。 ② 用堆排序算法时，试写出将第一个选出的数据放在数组a的最后位置上，将a调整为堆之后的a中结果。 问答
某赋权有向图如下： ① 试写出深度优先搜索顺序。 ② 画出深度优先生成树 ③ 将该图作为AOE网络图，试写出C的最早发生时间及活动FC的最晚开始时间。 ④ 用Dijkstra算法思想计算源点A到各顶点的最短路径。 问答
以下程序是二叉链表树中序遍历的非递归算法请填空使之完善。 问答
已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分（拆半）查找方法统计成绩大于等于x分的学生人数，请填空使之完善。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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