借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。 - itgle

题目

借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。

相似考题

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

2.以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

3.折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

4.阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。[C函数]int binary search(struct recordtype r[],int n,keytype k){ intmid,low=1,hig=n;while(low＜=hig){mid=(1);if(k＜r[mid].key) (2);else if(k==r[mid].key){printf("succesS\n");(3);}else (4);}printf("failure\n");(5);}

更多“借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。 ”相关问题

第1题：

平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
数学期望值
略
第2题：

使用递归算法实现折半查找算法int binarySearch（int a[], int low, int high, int key), key在数组a中时，返回位置索引，否则，返回-1；编写main函数并测试它

B
第3题：

纸质作业算法设计：设计求解下列问题的类C语言算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

穷举算法;分解算法;并行算法
第4题：

50、（）查找又叫线性查找，是最基本的查找技术。从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等，则表中没有所查记录，查找不成功。

顺序
第5题：

编写算法，在二叉排序树上查找关键字值为key的算法。

bitree search(bitree t, KeyType K){ if(!t) //空树 return NULL; if(t->data == K) //查找成功 return t; else if(t->data > K) return search(t->lchild, K); //左子树中继续查找 else return search(t->rchild, K);}

相关内容