重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 继续教育> 水利工程检测员继续教
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

答案
查看答案
更多“以顺序查找方法从长度为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.安全检查分析表可用于对物质、设备或操作规程的分析

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝