数据结构与算法客观题
文章平均质量分 67
rotate_
——记录被bug困扰的美好生活
展开
-
客观题——归并排序、基数排序和桶排序
3.给出关键字序列{ 4321, 56, 57, 46, 28, 7, 331, 33, 234, 63 },下面哪个选择是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果?版权声明:本文为CSDN博主「Tuenity」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。1.对N个记录进行归并排序,归并趟数的数量级是:A。5.桶排序算法的时间复杂度T(M, N)是多少?2.对N个记录进行归并排序,空间复杂度为:B。1.合并排序算法是稳定的排序方法。转载 2022-11-11 18:59:33 · 678 阅读 · 0 评论 -
客观题——排序
若第一趟排序结果为( 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ),第二趟排序结果为( 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ),则两趟排序采用的增量(间隔)依次是: (2分)D。解析:增量为3的序列排序得(56,92,19)→(19,56,92),(23,34,88)→(23,34,88),(67,78)→(67,78),从而得出正确答案。3.对关键字序列(56,23,78,92,88,67,19,34),进行增量为3的一趟希尔排序的结果为( )。转载 2022-11-11 18:56:55 · 2656 阅读 · 0 评论 -
客观题——散列冲突
22.设数字 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 在大小为10的散列表中根据散列函数 h(X)=X%10得到的下标对应为 {1, 3, 4, 9, 5, 0, 2}。3.采用线性探测冲突解决策略,hi(k)=(H(k)+i)mod 11,将散列函数值分别等于2、2、3、3的四个对象a1、a2、a3、a4都插入一个大小为11的空散列表(哈希表)中。20.现有长度为 7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。转载 2022-11-11 18:50:12 · 3328 阅读 · 0 评论 -
数据结构与算法---客观题 Heap
用线性时间复杂度的算法将给定序列{15, 26, 32, 8, 7, 20, 12, 13, 5, 19}调整为最小堆(小根堆),然后插入6。若每个月要为全市八十岁以上的老人按年龄段发补助,即需要找到这些老人的信息并更新补助发放数据,则以下哪种是最合适的人口数据存储方式?④ 在最大堆(大顶堆)中,从根到任意其它结点的路径上的键值一定是按非递增有序排列的。任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的(从小到大)。哪种树,树中任何结点到根结点路径上的各结点值是有序的?下列的序列中,哪一组是堆?原创 2022-11-08 15:41:55 · 2764 阅读 · 2 评论 -
客观题——并查集
3.不相交集的数组表示由{2,-4,2,3,-3,5,6,9,-2}给出。请记住,元素的编号是从1到9。5.已知不相交集合用数组表示为{ 4, 6, 5, 2, -3, -4, 3 }。2.不相交集的数组表示由{4,6,5,2,-3,-4,3}给出。1.包含数字0到8的不相交集的数组表示由{1,-4,1,1,-3,4,4,8,-2}给出。7.在不相交集合问题中,给定一组 m 元素 S = {1,2,3,... ,m }和 n (0 < n < m)不同的关系,集合 S 必须有 _ _ 等价类。转载 2022-11-11 17:18:15 · 959 阅读 · 0 评论