首页 > 继续教育
题目内容 (请给出正确答案)
[填空题]

线性表的顺序查找中,成功的检索的比较次数是()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“线性表的顺序查找中,成功的检索的比较次数是()。”相关的问题
第1题
已知有序表(13,18,24,35,47,56,62,83,96,115,134),当折半查找值为90的元素时,查找成功的比较次数为()

A.5

B.2

C.3

D.8

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

A.链接

B.关键字有序的

C.顺序

D.关键字有序的顺序

点击查看答案
第3题
已知有序顺序表(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

点击查看答案
第4题
文献检索中,按时间范围、以课题研究的发生时间为检索始点,按事件发生、发展的时序,由远及近、由旧到新的顺序查找的方法是()

A.顺查法

B.逆查法

C.引文查找法

D.综合查找法

点击查看答案
第5题
静态查找表的查找方法主要有:有序表查找及();在n个记录中进行折半查找,当查找不成功时,与关键字比较次数最多为()。
点击查看答案
第6题
对线性表采用折半查找法,该线性表必须______ 。A.采用顺序存储结构B.采用链式存储结构C.采用顺序

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

A.采用顺序存储结构

B.采用链式存储结构

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

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

点击查看答案
第7题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O(n)

点击查看答案
第8题
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,平均比较()个结点

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案
第9题
试编写一个函数,以不多于3n/2的平均比较次数,在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

点击查看答案
第10题
有100个元素,用折半查找方法进行查找时,最小比较次数是()。

A.7

B.4

C.2

D.1

点击查看答案
第11题
在需要经常查找结点的前驱后后继的情况下,使用()比较合适。

A.单链表

B.循环链表

C.双链表

D.顺序表

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