0,3,4,6,7,9不重复的使用能组成多少个不同六位数？A.620B.600C.720D.580 有一个四位数n其位数和等于31，这样的n有几个A.48B.40C.36D.32 图最适合用来表示

下列应用中，使用了光学字符识别（OCR)技术的是（ ）

A.用视频监控系统监测景区内游客拥堵情况

B.在字处理软件中通过语音输人文字

C.某字典软件通过拍摄自动输人英语单词，并显示该单词的汉字解释及例句

D.用数码相机拍摄练习题并通过QQ以图片方式发送给同学，与同学交流解题技巧

答案：C

解析：无

图最适合用来表示

A.元素之间有父子关系的数据

B.元素之间有成对关系的数据

C.有序数据元素

D.无须数据元素

答案：A

解析：无

关于优先队列数据结构，下面描述中正确的是：

A.属于队列的一种，满足FIFO特性

B.可使用堆实现

C.对任意数据，均存在O(n)时间复杂度的实现

D.与单调队列是一种数据结构

答案：B

解析：无

考虑在线查询，求一棵树上的最近公共祖先的最快算法的时间复杂度是

A.O(1)

B.O(logn)

C.O(√n)

D.O(n)

答案：B

解析：

在线查询一棵树上的最近公共祖先（LCA，Lowest Common Ancestor）的最快算法的时间复杂度是：

B. O(log n)

这是在使用倍增法（Binary Lifting）时的查询时间复杂度，其中 `n` 是树的节点数。该方法在进行一些预处理后，能够在 `O(log n)` 时间内查询任意两个节点的最近公共祖先。

有一个四位数n其位数和等于31，这样的n有几个

A.48

B.40

C.36

D.32

答案：A

解析：四位数的各位数字之和为31，有6种组合：4999，5899，6799，6889，7789，7888。
其中，4999、7888 的排列方案都是 4!/3! = 4个；5899、6799、6889、7789 的排列方案都是 4!/2! = 12个。
因此，这样的四位数一共有 4*2+12*4 = 56个。
可以具体列出来：
4999，5899，5989，5998，6799，6889，6898，6979，
6988，6997，7699，7789，7798，7879，7888，7897，
7969，7978，7987，7996，8599，8689，8698，8779，
8788，8797，8869，8878，8887，8896，8959，8968，
8977，8986，8995，9499，9589，9598，9679，9688，
9697，9769，9778，9787，9796，9859，9868，9877，
9886，9895，9949，9958，9967，9976，9985，9994，
total = 56 。题目中没有正确选项，这个我们就选最接近正确结果的选项。

0,3,4,6,7,9不重复的使用能组成多少个不同六位数？

A.620

B.600

C.720

D.580

答案：B

解析：