题目内容
(请给出正确答案)
[主观题]
递归过程的实现需用到()。
A线性表
B链表
C栈
D队列
答案
查看答案
A线性表
B链表
C栈
D队列
第3题
第6题
实现时需使用队列的运算是()。【电子科技大学2005一、9(1分)】
A.递归过程
B.二叉树的中序遍历
C.图的深度优先搜索
D.二叉树的层次遍历
第7题
对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_________。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
第9题
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同