一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

nt Is descendant C(intu,intv)/在孩子存储结构上判断u是否v的子孙,是则返 回1,否则返回

void RSh(inta[n,intk)/把数组A的元素循环右移k位只用一个辅助存储空间 for(i=1; i<=k;i++) if(n%i=0&&k%i=0)p=i;/求n和k的最大公约数p for(i=0; i