首页 > 期末考试真题 > 中南大学

中南大学

 http://gra.its.csu.edu.cn/yjsy/
返回全部试卷 >
题目 题型
若 A=10 ， B=4 ， C=6 ， D=4 ， E=15 则后缀表达式“ AB*CD+-E+ ”的值为 ( ) 。 单选
在一个具有 n 个顶点的无向图中 , 要连通全部顶点至少需要（）条边。 单选
对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝，则采用的是（ ）算法。 单选
以下哪个算法可以判断出一个有向图中是否有回路（ ）。 单选
一个算法的时间效率表达式是 40n2+2log2n+1000, 这个算法的大 O 表达式是() 填空
向一个长度为 n 的顺序表中的第 i 个元素（ 1 ≤i≤n）之前插入一个元素时，需要向后移动() 个元素。 填空
如果经常对线性表进行插入和删除运算，则最好采用 () 存储结构。 填空
在有 n 个叶子结点的哈夫曼树中，总结点数是() 带头结点的双循环链表 L 为空表的条件是() 填空
用数组 Q （其下标在 0…n-1 之间，共有 n 个元素）表示一个循环队列， front 为当前队头元素的前一个位置， rear 为队尾元素的位置，假设队列中的元素个数总小于 n ，则求队列中元素个数的公式是() 填空
在双链表中，在指针 P 所指结点前面插入一个结点 *S 时的语句序列是： S->next=P;S->prior=P->prior;P->prior=S;____ () ___ ； 填空
表达式a*(b+c)-d的后缀表达式是() 填空
下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。 填空
下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。 填空
已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。 问答
如下图所示为 5 个乡镇之间的交通图，乡镇之间道路的长度如图中边上所注。现在要在这 5 个乡镇中选择一个乡镇建立一个消防站，问这个消防站应建在哪个乡镇，才能使离消防站最远的乡镇到消防站的路程最短。试回答解决上述问题应采用什么算法，并写出应用该算法解答上述问题的每一步计算结果。 问答
设哈希（ Hash ）表的地址范围为 0 ～ 17 ，哈希函数为： H （ K ）＝ K MOD 16 。 K 为关键字，用线性探测法再散列法处理冲突，输入关键字序列： （10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： 问答
假设用于通信的电文仅由 8 个字母组成，字母在电文中出现的频率分别为 0.07 ， 0.19 ， 0.02 ， 0.06 ， 0.32 ， 0.03 ， 0.21 ， 0.10 。试为这 8 个字母设计哈夫曼编码。使用 0 ～ 7 的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。 问答
设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。 问答
试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。注意：算法中涉及的图的基本操作必须在存储结构上实现。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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