分治算法一般包括“分”与“合”两个主要子过程,合并排序算法的重点是()子过程,快速排序算法的重点是()子过程。
查看答案
用选择排序法对数据7,6,3,9,2从大到小排序,共需经过多少次数据对调_______。
给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中查找特定元素x。据此内容设计出二分搜索算法,请填空。int BinarySearch(int a[], int x, int left, int right){ while( ){int mid= ;if( x==a[mid] )return mid;if( ) right=mid-1; else left=mid+1}return -1;}
出于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致相同。
A. 对
B. 错