题目 题型
快速排序时一种交换排序。 说法是否正确 问答
在2n 2 ,30logn,5 n ,4n中,当n变大时所对应的增长率最有效率的算法是30logn。 说法是否正确 问答
链表存储方式不要求大块连续存储空间,因此比顺序存储方式优越。 说法是否正确 问答
外排序中,置换选择排序的功能是将顺序串进行合并。 说法是否正确 问答
具有n个顶点和n-1条边的无向图不一定是连通的。 说法是否正确 问答
由二叉树的后序序列和中序序列可以唯一确定一棵二叉树。 说法是否正确 问答
在选择排序方法中,关键字比较的次数与记录的初始排列次序无关。 说法是否正确 问答
在一个BST中,任何结点的左孩子都比右孩子小,在一个堆中也是这样。 说法是否正确 问答
完全树的叶结点都在层数最大的一层。 说法是否正确 问答
在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同。 说法是否正确 问答
给出关键字34,13,5,7,90,45,4,85,33,请用起泡排序法对其升序排序,写出每趟结果,分析时间复杂度,并说明该排序算法是否为稳定的排序算法。 问答
请构造一棵Huffman树,并写出各字母的Huffman(哈夫曼)编码,计算编码平均长度。 问答
画出所有8个码已被插入后的哈希表,描述如何使用H1和H2进行哈希。 问答
先用Dijkstra算法找出从C到所有其他结点的最短路径,再用Kruskal`s算法找出最小生成树。 问答
根据一个元素类型为整型的单链表生成的两个单链表,使得第一个单链表中包含原单链表中所有元素值为奇数的结点,使得第二个单链表中包含原单链表中所有元素值为偶数的结点,原来单链表包保存不变。 问答
对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟Josephus的求解过程以求得问题的解。 问答
什么是静态索引结构?什么是动态索引结构?它们各有哪些优缺点? 问答
举出你所知的各种内排序算法,根据算法复杂度对内排序算法进行分类,并说明归类原因。 问答
试设计一个实现下述要求的Locate运算的函数 问答
试用递归方法设计求解背包问题的算法 问答