新松机器人算法岗笔试题.docxVIP

新松机器人算法岗笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项字母填入括号内）

1.下列数据结构中，最适合表示稀疏矩阵的是？

(A)队列

(B)栈

(C)链表

(D)稀疏矩阵压缩存储（如三元组表）

2.设有排序数组A[1...n]，采用二分查找算法查找一个不存在的元素x，最少需要比较（）次。

(A)log?n

(B)log?n+1

(C)n

(D)n+1

3.下列关于递归函数的说法中，正确的是？

(A)递归函数调用会占用更多的内存空间

(B)递归函数执行效率一定低于迭代函数

(C)递归函数只能解决循环结构能解决的问题

(D)递归函数的本质是自身调用自身

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定在同一个连通分量中。该说法是否正确？

(A)正确

(B)错误

5.动态规划算法通常适用于解决哪一类问题？

(A)贪心问题

(B)分治问题

(C)具有重叠子问题和最优子结构性质的问题

(D)回溯问题

6.在机器人运动学中，描述从机器人基坐标系到末端执行器坐标系之间位姿关系