题目内容
(请给出正确答案)
[主观题]
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。
查看答案
如果结果不匹配,请 联系老师 获取答案
二分查找算法要求被查找的表是()
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最快适应分配算法
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
顺序查找法适用于存储结构为()的线性表。
A.散列存储
B.压缩存储
C.顺序存储或链接存储
D.索引存储
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A、链表
B、栈
C、队列
D、顺序表
下面的查找方式中,可以对无序表进行查找的是()
A.顺序查找
B.二分查找
C.二叉排序树
D.B-树上的查找
顺序存储结构 ()
A.仅适合于静态查找表的存储
B.仅适合干动态查找表的存储
C.既适合静态又适合动态查找表的存储
D.既不适合静态又不适合动态查找表的存储
A.是基于经验的方法
B.是分析人员列出一些项目,识别与一般工艺设备和操作有关的已知类型的危害、设计缺陷以及事故隐患,查出各层次的不安全因素,然后确定检查项目
C.以提问的方式把检查项目按系统的组成顺序编制成表,以便进行检查或评审
D.安全检查分析表可用于对物质、设备或操作规程的分析