首页 > 继续教育> 水利工程检测员继续教
题目内容 (请给出正确答案)
[主观题]

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平…”相关的问题
第1题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第2题
二分查找算法要求被查找的表是()A.键值有序的链表B.键值不一定有序的链表C.键值有序的顺序表D.键

二分查找算法要求被查找的表是()

A.键值有序的链表

B.键值不一定有序的链表

C.键值有序的顺序表

D.键值不一定有序的顺序表

点击查看答案
第3题
以下术语属于逻辑结构的是()。

A.顺序表

B.哈希表

C.有序表

D.单链表

点击查看答案
第4题
在可变分区管理中,把空闲区按地址递增顺序登记在空闲区表中,分配时总是顺序查找该表,找到第一个能满足作业长度要求的空闲区,分配其中的一部分给作业。这样的分配算法是()

A.最先适应分配算法

B.最优适应分配算法

C.最坏适应分配算法

D.最快适应分配算法

点击查看答案
第5题
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后

在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第6题
顺序查找法适用于存储结构为()的线性表。A.散列存储B.压缩存储C.顺序存储或链接存储D.索引存储

顺序查找法适用于存储结构为()的线性表。

A.散列存储

B.压缩存储

C.顺序存储或链接存储

D.索引存储

点击查看答案
第7题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第8题
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

点击查看答案
第9题
下面的查找方式中,可以对无序表进行查找的是()A.顺序查找B.二分查找C.二叉排序树D.B-树上的查找

下面的查找方式中,可以对无序表进行查找的是()

A.顺序查找

B.二分查找

C.二叉排序树

D.B-树上的查找

点击查看答案
第10题
顺序存储结构()A.仅适合于静态查找表的存储B.仅适合干动态查找表的存储C.既适合静态又适合动态查

顺序存储结构 ()

A.仅适合于静态查找表的存储

B.仅适合干动态查找表的存储

C.既适合静态又适合动态查找表的存储

D.既不适合静态又不适合动态查找表的存储

点击查看答案
第11题
安全检查表分析法(SCL)的涵义包括了以下内容()。
安全检查表分析法(SCL)的涵义包括了以下内容()。

A.是基于经验的方法

B.是分析人员列出一些项目,识别与一般工艺设备和操作有关的已知类型的危害、设计缺陷以及事故隐患,查出各层次的不安全因素,然后确定检查项目

C.以提问的方式把检查项目按系统的组成顺序编制成表,以便进行检查或评审

D.安全检查分析表可用于对物质、设备或操作规程的分析

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