下列哪个算法使用到了分治策略？
下列哪个算法使用到了分治策略？
A.二分查找
B.单词最短编辑距离
C.迷宫寻路
D.博物馆大盗问题
正确答案：二分查找
- 1.若定义实心等边三角形为0阶谢尔宾斯基三角，现给定一个边长为1的4阶谢尔宾斯基三角，请问它的面积更接近以下哪个数字？
- 2.递归函数的实现与哪种数据结构直接相关？
- 3.以下哪项不是递归的三定律之一？
- 4.设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？
- 5.以下哪些是顺序表的特点？
- 6.以下哪些不是单链表的特点？
- 7.设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是？（a,b,c均为非负整数）
- 8.设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（）次比较后查找失败？
- 9.递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？
- 10.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时