首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

已知有序顺序表(1,3,9,12,32,41,45,62,75,77,82,95,100),当用插值搜索法搜索值为82的结点时,搜索成功的数据比较次数为()。

已知有序顺序表(1,3,9,12,32,41,45,62,75,77,82,95,100),当用插值搜索法搜索值为82的结点时,搜索成功的数据比较次数为()。

A、1

B、2

C、4

D、8

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知有序顺序表(1,3,9,12,32,41,45,62,7…”相关的问题
第1题
其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0
17,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出对其进行顺序搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

点击查看答案
第2题
线性表以()方式存储,能进行折半查找。

A.链接

B.关键字有序的

C.顺序

D.关键字有序的顺序

点击查看答案
第3题
对线性表采用折半查找法,该线性表必须______ 。A.采用顺序存储结构B.采用链式存储结构C.采用顺序

对线性表采用折半查找法,该线性表必须______ 。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序

点击查看答案
第4题
适于对动态查找表进行高效率查找的组织结构是【】A.有序表B.分块有序表C.二叉排序树D.线性链表

适于对动态查找表进行高效率查找的组织结构是【】

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表

点击查看答案
第5题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第6题
在不会产生混淆的情况下,我们常常将数据的逻辑结构简称为数据结构.数据的逻辑结构有两大类,分别是【】

A.顺序存储结构和链式存储结构

B.线性结构和非线性结构

C.压缩结构和非压缩结构

D.有序结构和无序结构

点击查看答案
第7题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为22的数据元素,并画出折半查找过程的判定树。

点击查看答案
第8题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第9题
下面关于监控系统的矩阵控制主机功能的描述,不正确的是()A.接收视频信号输入,将它们有序地切换到

下面关于监控系统的矩阵控制主机功能的描述,不正确的是()

A.接收视频信号输入,将它们有序地切换到相应的输出设备,完成矩阵切换

B.将多个视频信号同时进行像素压缩和数字化处理,在一个监视器上组合成四分割画面显示

C.编制视频信号的自动切换顺序和间隔时间

D.接收操作键盘的指令,监控前端设备

点击查看答案
第10题
下列关于监控系统的矩阵控制主机功能的描述,不正确的是()A.接收视频信号输入,将它们有序地切换到

下列关于监控系统的矩阵控制主机功能的描述,不正确的是()

A.接收视频信号输入,将它们有序地切换到相应的输出设备,完成矩阵切换

B.将多个视频信号同时进行像素压缩和数字化处理,在一个监视器上给成四分割画面显示

C.编制视频信号的自动切换顺序和间隔时间

D.接收操作键盘的指令,控制前端设备

点击查看答案
第11题
:“当彗核坠入海洋后,它们得到了再发展的条件”的含义是()。

A.海洋使彗核表面的类生命物质处于系统而有序的状态

B.彗核表面的类生命物质只有在海洋中才能生存和发展

C.海洋为彗核表面的类生命物质的进化提供了有利条件

D.彗核表面的类生命物质在海洋中找到了生命的起源地

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