未知题型 下列关于基本磁盘和动态磁盘的叙述中哪些是正确的()

未知题型 一台计算机上建立多个站点可以使用的方法有()。

单项选择题 有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。

单项选择题 在下列几种排序方法中，空间复杂度最高的是()

单项选择题 设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()

单项选择题 下面哪种排序的平均比较次数最少()

单项选择题 在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

单项选择题 在10000个int型变量中找出最大的100个，使用下列排序算法中哪一种用时最快()

单项选择题 在1,2,3,......1000中，有()个数各位乘积为0。

单项选择题 (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)，则利用堆排序的方法建立的初始堆为()