[单项选择]已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（　　）。
A. 1
B. 2
C. 3
D. 9

[单项选择]已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9

[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）
A. xul+(i-1)*n
B. xul+i*n
C. xul-i*n
D. xul+(i+1)*n

[简答题]已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：
给出算法的主要思想；

[简答题]已知线性表的元素按递增顺序排列，并以带头结点的单链表做存储结构。试编写一个用于删除表中所有值大于min且小于max的元素（若表中存在这样的元素）的算法。

[单项选择]

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 (15) ，在该散列表上进行等概率成功查找的平均查找长度为 (16) (确定为记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

（16）处填（）。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9

[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为（）。
A. 1.5
B. 1.7
C. 2
D. 2.3

[简答题]已知n维向量α₁，α₂，α₃线性无关，且向量β可由α₁，α₂，α₃中的任何两个向量线性表出，证明β=0．

[单项选择]已知一个有序表为(13，18，34，47，50，62，83，90，115，134)。当用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9

[单项选择]在一棵非空的二叉排序树（二叉查找树）中，进行（）遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A. 先序
B. 中序
C. 后序
D. 层序

[单项选择]用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）
A. n
B. n/2
C. log₂n
D. log₂(n+1)

[简答题]【说明】
设计一个类模板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;