校园网站建设管理制度,微信小程序怎么做商城,电商培训班,微信开发者工具怎么下载文章目录1.将N条长度均为M的有序链表进行合并#xff0c;合并以后的链表也保持有序#xff0c;时间复杂度为#xff08;A#xff09;2.已知某个哈希表的n个关键字具有相同的哈希值#xff0c;如果使用二次探测再散列法将这n个关键字存入哈希表#xff0c;至少要进行…
文章目录1.将N条长度均为M的有序链表进行合并合并以后的链表也保持有序时间复杂度为A2.已知某个哈希表的n个关键字具有相同的哈希值如果使用二次探测再散列法将这n个关键字存入哈希表至少要进行E次探测3.下列选项中不可能是快速排序第2趟排序结果的是 C1.将N条长度均为M的有序链表进行合并合并以后的链表也保持有序时间复杂度为A
A O(N * M * logN) B O(N*M) C O(N) D O(M) 建立一个长度为N的最大/最小堆将这N条链表的第一个元素拿出来建立最大/小堆时间复杂度为O(N)依次从最小堆中取出堆顶元素此时堆顶就是当前集合的最小值将链表的其他元素放入堆中调整堆的时间复杂度(O(logN))总共还需要入堆的元素个数O(NMlogN)建堆不断调整堆(不断取出堆顶素)O(N)o(NMlogN) 2.已知某个哈希表的n个关键字具有相同的哈希值如果使用二次探测再散列法将这n个关键字存入哈希表至少要进行E次探测
A n-1 B n C n1 D n(n1) E n(n1)/2 F 1n(n1)/2 思路第一个关键字探测次数为1第二个关键字探测次数为2……第n个关键字探测次数为n探测次数之和为12……n n(n1)/2 3.下列选项中不可能是快速排序第2趟排序结果的是 C
A 2,3,5,4,6,7,9 B 2,7,5,6,4,3,9 C 3,2,5,4,7,6,9 D 4,2,3,5,7,6,9 思路每进行一次快排标定点一定在最终的位置上二次快排结束就一定有两个元素一定处于最终所在的位置上
