单项选择题 (7-6-3-5-4-1-2)堆排序，升序排列，3的位置改变几次()

单项选择题 现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()

单项选择题 一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

单项选择题 最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

单项选择题 在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

单项选择题 使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

单项选择题 已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()

单项选择题 下列哪个算法是对一个list排序的最快方法()

单项选择题 已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

单项选择题 以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

单项选择题 若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()

单项选择题 考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

单项选择题 递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

单项选择题 关于排序算法的以下说法，错误的是()

单项选择题 对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()

单项选择题 用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串

单项选择题 已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()

单项选择题 假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

单项选择题 现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少次称量才能找到这枚假币?

单项选择题 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()