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