首页 > 远程教育> 重庆大学
题目内容 (请给出正确答案)
[判断题]

根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素的过程,称为查找。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录…”相关的问题
第1题
已知一个有7个数据元素的有序顺序表,其关键字为{3,18,25,37,69,87,99)。请给出用折半查找方法查找
关键字值18的查找过程。

点击查看答案
第2题
编写对有序表进行顺序查找的算法。假设每次查找时的给定值为随机值,又查找成功和不成功的概率也相
等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

点击查看答案
第3题
下列对查找表经常进行的操作不正确的是()

A.A.查询某个“特定的”数据元素是否在表中

B.B.检索某个“特定的”数据元素的各种属性

C.C.在查找表中插入或删除一个数据元素

D.D.对查找表进行排序或筛选

点击查看答案
第4题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同?

(1)搜索失败;

(2)搜索成功,且表中只有一个关键码等于给定值k的元素;

(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。

点击查看答案
第5题
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。

编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。

点击查看答案
第6题
利用顺序表的操作,实现以下函数: 1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值
。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。 2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。 3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 4)从顺序表中删除具有给定值x的所有元素。 5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空,则显示错误信息并退出。 6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空,则显示错误信息并退出。 7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。 8)从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。

点击查看答案
第7题
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于
数组r[1..h]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】

点击查看答案
第8题
编写一个函数从一给定的元素类型为int的顺序表A中删除元素值在(x,y)之间 (x≤y,不包括x,y)的所

编写一个函数从一给定的元素类型为int的顺序表A中删除元素值在(x,y)之间 (x≤y,不包括x,y)的所有元素,要求以较高的效率来实现。

点击查看答案
第9题
已知一个有序顺序表A[0..8N-1]的表长为8N,并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素:先在A[7],A[15],A[23],…,A[8K-1],…,A[8N-1]中进行顺序搜索,若搜索成功,则算法报告成功位置并返回;若不成功,即X>A[8K-1]的关键码,同时XA[8N-]的关键码,则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案
第10题
在()运算中,使用顺序表比链表好A插入B删除C根据元素值查找D根据序号查找

在()运算中,使用顺序表比链表好

A插入

B删除

C根据元素值查找

D根据序号查找

点击查看答案
第11题
散列表查找的原理是()。

A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

B.按待查记录的关键字有序的顺序方式存储

C.按关键字值的比较进行查找

D.基于二分查找的方法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改