

1、多选题:
算法的重要特性( )。
选项:
A:输入
B:输出
C:有穷性
D:确定性
E:能行性
答案: 【输入;
输出;
有穷性;
确定性;
能行性】
2、判断题:
语句 return sum(x,y);执行频度为1 ( )
选项:
A:对
B:错
答案: 【错】
3、判断题:
的上界函数是
( )
选项:
A:错
B:对
答案: 【对】
4、判断题:
算法时间复杂度为O(1)说明算法执行时间是单位时间( )
选项:
A:错
B:对
答案: 【错】
5、单选题:
集合的位向量表示法,合并集合操作的时间复杂度为( )
选项:
A:
B:
C:
D:
答案: 【
】
6、判断题:
带加权规则的Union算法中,Parent(1)=-8,Parent(2)=-4,1、2代表的集合合并后,集合的根是1,Parent(1)=-12,Parent(2)=1( )
选项:
A:对
B:错
答案: 【对】
备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved