[单项选择]利用二分法查找序列的前提条件是
A. 序列不能过大
B. 要查找的数必须在序列中存在
C. 序列必须按顺序排好
D. 序列的个数必须为奇数个

[单项选择]利用二分法查找序列的前提条件是
A. 序列不能过大
B. 要查找的数必须在序列中存在
C. 序列必须按顺序排好
D. 序列的个数必须为奇数个

[单项选择]对线性表进行二分法查找，其前提条件是
A. 线性表以顺序方式存储，并已按关键码值排好序
B. 线性表以顺序方式存储，并已按关键妈值的查找频率排好序
C. 线性表以链接方式存储，并已按关键码值排好序
D. 线性表以链接方式存储，并已按关键码值的查找频率排好序

[单项选择]利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次
A. 2
B. 3
C. 4
D. 5

[单项选择]对线性表进行二分法检索，其前提条件是( )。
A. 线性表以顺序方式存储，并按关键码值排好序
B. 线性表以顺序方式存储，并按关键码的检索频率排好序
C. 线性表以链式方式存储，并按关键码值排好序
D. 线性表以链式方式存储，并按关键码的检索频率排好序

[单项选择]下列数据结构中，能用二分法进行查找的是______。
A. 顺序存储的有序线性表
B. 循环链表
C. 二叉链表
D. 链式存储的有序线性表

[单项选择]线性表进行二分法检索，其前提条件是______。
A. 线性表以顺序方式存储，并按关键码值排好序
B. 线性表以顺序方式存储，并按关键码的检索频率排好序
C. 线性表以链式存储，并按关键码值排好序
D. 线性表以链式存储，并按关键码的检索频率排好序

[填空题]对线性表进行二分法检索，其前提条件是线性表以______方式存储，并且按关键码值排好序。

[单项选择]设有100个结点，用二分法查找时，最大比较次数是______。
A. 25
B. 50
C. 10
D. 7

[填空题]二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是（）.

[简答题]【说明】
设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。
【C++程序】
#include ＜ iostream. h ＞
#define Max 100 //最多元素个数
template ＜ class T ＞
class Sample

T A[Max]: //存放有序数序
int n: //实际元素个数
public
Sample( ) //默认构造函数
Sample(T a[] ,int i); //初始化构造函数
int seek(T c);
void disp( )

for(int i=0;i ＜n;i ++)
cout＜＜A[i] ＜＜" ";
cout＜＜endl:
template ＜ class T ＞
Sample ＜T＞: :Sample(T a[ ],int i)

n=i:
for( intj =0;j ＜ i;j ++ )
(1) ;

template ＜ class T ＞
int Sample ＜ T ＞:: seek( T c)

int low =0,high = n-1 ,mid;
while( (2) )

mid = (low + high)/2;
if( (3) )
return mid;
else if( (4) )
low=mid+|;
else
(5) ;

return-1;

void main( )

char a[ ] ="acegkmpw

[填空题][说明]
设计一个类模板Sample用于对一个有序数组采用二分法查找元素下标。
[c++程序]
#include＜iostream. h＞
#define Max 100 //最多元素个数
template＜class T＞
class Sample

T A [Max]; //存放有序数序
int n; //实际元素个数
Public：
Sample //默认构造函数
Sample(T a[] ,int i); //初始化构造函数
int seek(T c);
void disp

for (int i=0; i＜n; i++)
cout＜＜A [i]＜＜" ";
cout＜＜endl;

;
template＜class T＞
Sample＜T＞::Sample(T a[],int i)

n=I;
for (int j=0; j＜I; j++)
(1) ;

template＜class T＞
int Sample＜T＞::seek(T c)

int low=0,high=n-1,mid;
while( (2) )

mid=(low+high)/2;
if( (3) )
return mid;
else if ( (4) )
low=mid+1;
else
(5) ;

return-1;

void main（　）

char a[]="acegkmpwxz";
Sample＜char＞s(a,1.);
cout＜＜"元素序列：" ;s. disp（　）;
cout＜＜"元素’g’ 的下标： "＜＜s. seek(’g’)＜＜endl;