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

数据结构与算法;（一）线性结构; 1、给定一个有 n 个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为（ ）。 A．n B．n/2 C．(n-1)/2 D．(n+1)/2 2、已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半搜索90时，需进行 次搜索可确定搜索成功；搜索40时需进行 次搜索才能确定不成功。;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; } A．n(n+1)/2 B．n(n+1) C．n(n-1)/2 D．n(n-1);;5、下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单