搜题请搜索小程序“爱下问搜题”
问题
单项选择题
文件系统的多级目录结构是一种( )。
A．线性结构
B．树型结构
C．散列结构
D．双链表结构
答案
参考答案：B
填空题
给定集合An={1，2，3，…，n}，n∈N
*
．若f是An→An的映射，且满足：
（1）任取i，j∈An，若i≠j，则f（i）≠f（j）；
（2）任取m∈An，若m≥2，则有m∈{f（1），f（2），…，f（m）}．
则称映射f为An→An的一个“优映射”．
例如：用表1表示的映射f：A
3
→A
3
是一个“优映射”．
表1
i
1
2
3
f（i）
2
3
1
表2
i
1
2
3
4
f（i）
3
（1）已知f：A
4
→A
4
是一个“优映射”，请把表2补充完整（只需填出一个满足条件的映射）；
（2）若f：A
2010
→A
2010
是“优映射”，且f（1004）=1，则f（1000）+f（1007）的最大值为______．
查看答案
名词解释
书证
查看答案
