题目内容

有关减治法说法错误的是( )。

A. 减治法是把一个大问题划分为若干个子问题,分别求解各个子问题,然后再把子问题的解进行合并得到原问题的解
B. 减治法是一种退化了的分治法
C. 通常来说,应用减治法处理问题的效率是很高的
D. 减治法中原问题的解与其中一个较小规模的解之间存在某种对应关系

查看答案

搜索结果不匹配？点我反馈

更多问题

若有28个元素的有序表存放在一维数组A[29]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。

A. 1,2,3
B. 14,7,3
C. 14,8,4,3
D. 14,7,5,3

分别用以下所给列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )。

A. (11,3,6,8,7,12)
B. (11,3,12,6,7,8)
C. (11,3,6,7,8,12)
D. (11,12,3,6,7,8)

折半查找中,当待查找的元素k

A. low不变,high=min+1
B. low不变,high=min-1
C. low=min+1,high不变
D. low=min-1,high不变

插入排序属于减治法的( )技术。

A. 减常因子法
B. 减可变规模法
C. 二分
D. 减一