-
-
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是
1
;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是
2
。 ...
阅读题目
填空题
经典指数
-
-
-
-
-
输入包含很多组2元组(ID1,
ID2)。其中ID1、ID2均为32位正整数。任意两个2元组,如果包含了相同的数字,则这两个2元组合成同一个group。 例如如下的输入:
(1, 8) (2, 5) (3, 5) (8, 4) (2, 3) 按照规则,(2, 5) (3, 5) (2,
3)合并成一个group,成员包含2, 3, 5 (1, 8) (8, 4)合并成第二个group,成员包含1, 4, 8
要求:
1.
假设内存是足够的,写一个函数来计算输入的2元组总共形成了多少个group,group各包含哪些成员,要求算法的效率尽可能高
2. 可以使用任何语言,并且需要定义必要的数据结构
3. 评估算法的时间和空间复杂度 ...
阅读题目
问答题
经典指数
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|