-
-
用直接插入排序方法对下面4个序列进行排序(由小到大),元素比较次数最少的是()
94,32,40,90,80,46,21,69
32,40,21,46,69,94,90,80
21,32,46,40,80,69,90,94
90,69,80,46,21,32,94,40 ...
阅读题目
单选题
经典指数
-
-
-
-
你现在有一个文件,文件中顺序存有N个记录,R1,R2,...,RN,这些记录不是有序的,但是你知道一个整数M,这些记录满足R1以及RM+1。
1,设计一个算法或编写一个程序,将文件中的记录排序为R1',R2',...,RN',算法或程序读取文件的次数为O(N),不限内存使用,
2,设计一个算法或编写一个程序,将文件中的记录排序为R1',R2',...,RN',算法或程序读写文件的次数为O(N),空间复杂度为O(1),亦即,你使用的内存大小和M,N均无关。 ...
阅读题目
问答题
经典指数
-
-
-
-
输入包含很多组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. 评估算法的时间和空间复杂度 ...
阅读题目
问答题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|