【复习】离散数学课后练习PPT课件.ppt

数据结构与算法
2012年秋季
(一)线性结构
1、给定一个有 n 个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为( )。
C.(n-1)/2 D.(n+1)/2
2、已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半搜索90时,需进行次搜索可确定搜索成功;搜索40时需进行次搜索才能确定不成功。
一、单选题、填空
B
2,4
3、以下程序中划线语句的执行次数是( )。
int sum(int n)
{
int sum=0,i,j;
for(i=1;i<=n;i++)
{
p=1;
for(j=1;j<=i;j++)
p*=j;
sum+=p;
}
return sum;
}
(n+1)/2 (n+1) (n-1)/2 (n-1)
A
4、计算机执行下面的语句时,语句s的执行次数为。
for(i=1;i<n-1;i++)
for(j=1;j<=i;j++)
s;
5、下面关于线性表的叙述中,错误的是哪一个?( )
,必须占用一片连续的存储单元。
,便于进行插入和删除操作。
,不必占用一片连续的存储单元。
,便于插入和删除操作。
B
10、数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。
A. 1175 B. 1180
11、算术表达式a+b*(c+d/e)转为后缀表达式后为( )。
+cde/* /+*+
/*++ */++
A
B
13、设有一组关键码{19,01,23,14,55,20,84,27,68,11,10,77},采用散列函数H(key)=key%13,处理冲突的方法是线性探测再散列的方法(即dj+1=(dj+1)%m)若在0~18(即m=19)的散列地址空间中对该关键码构造散列表,则关键码14对应的地址是( )。

B
12、散列技术中的冲突指的是( )。

,而其他属性相同


D