问答题

给定整型数组B[0，…，M][0，…，N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量x在B中存在。设计一个程序段，找出一对满足B[i][j]=x的i，j值，找到后输出i和j的值，要求比较次数不超过M+N。

答案：实现本题功能的程序代码如下，可以验证其比较次数不超过m+n。 void findx(int x) { i=0;j=N; ...

你可能感兴趣的试题

给出在一个递增有序表A中采用二分查找算法查找值为x的元素的递归算法。

答案：每次在当前序列中取序列中点作为区域划分界限，然后对子区域分别递归地进行查找即可，代码如下： int binsearch(...

使用散列函数： H(k)=3k mod 11 并采用链地址法处理冲突。试对关键字序列(22，41，53，46，30，13，01，67)构造哈希表，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。

答案：本题的哈希表构造过程如下：
(1)H(22)=3*22 mod 11=0
(2)H(41)=3*41 m...

给定整型数组B[0，…，M][0，…，N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量x在B中存在。设计一个程序段，找出一对满足B[i][j]=x的i，j值，找到后输出i和j的值，要求比较次数不超过M+N。

答案：实现本题功能的程序代码如下，可以验证其比较次数不超过m+n。 void findx(int x) { i=0;j=N; ...

编写一个函数，利用二分查找算法在一个有序表中插入一个元素x，并保持表的有序性。

答案：先在有序表r中利用二分查找算法查找关键字值等于或小于x的结点，m指向正好等于x的结点或l指向关键字正好大于x的结点，然后...

以下图所示的索引表结构为例，设计一个进行数据查找的算法。

答案：先在索引表I中找出x在主表中的位置区间[1，h]，由于索引表按关键字key的顺序排序，所以这里的查找采用二分查找法。然后...

使用散列函数： H(k)=3k mod 11 并采用开放地址法处理冲突，所求下一地址函数为 d₁=H(k) d_i=(d_i-1+((7k mod 10)+1)%11(i=2，3，…) 试在0～10的散列地址空间中对关键字序列(22，41，53，46，30，13，01，67)构造哈希表，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。

答案：本题的哈希表构造过程如下： (1)H(22)=3*22 mod 11=0比较1次 (2)H(41)=3*41 mod 1...

使用散列函数： H(k)=3k mod 11 采用开放地址法处理冲突时，设计一个算法查找一个指定元素值的位置。

答案：实现本题功能的函数代码如下： int find(int x) { int h,find=1; h=(3*s) % M; ...

使用散列函数： H(k)=3k mod 11 采用链地址法处理冲突时，设计一个算法删除一个指定的结点。

答案：实现本题功能的函数代码如下： int delnode(int s) { hashnode *p,*q; int i; i...

有一棵如下图所示的B-树(m=3)，设计一个算法对其进行先序遍历(遍历到结点时直接输出结点中的关键字)和查找给定值的结点，要求写出B-树结点结构。

答案：对B-树的线序遍历和查找算法与二叉排序树相应的算法相似。实现本题功能的程序代码如下。 B-树结点的结构体定义如下： t...