更多“在长度为n的线性表中查找值为x的数据元素的时间复杂度为”相关的问题
第1题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O
点击查看答案
第2题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第3题
对于含有n个字符的链串s,查找元素值为x的算法时间复杂度为
A.O(1)
B.O(n)
C.O(n^2)
D.O(lgn)
点击查看答案
第4题
链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上
点击查看答案
第5题
假设两个集合分别存储在两个线性表中,长度分别为m和n,将它们合并到一个新的线性表中,则该线性表的最小长度是
A.m+n
B.min(m,n)
C.max(m,n)
D.无法确定
点击查看答案
第6题
在一个线性表含有10个数据元素,如果在第i个位置前插入新的数据元素,那么i的取值错误的是_________
点击查看答案
第7题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第8题
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动个元素
点击查看答案
第9题
在一个长度为 n (n>1) 的带头结点的单链表上,设有头尾两个指针,下列操作中执行时间与 n 无关的有
A.删除表中的第一个元素
B.删除表中最后一个元素
C.在第一个元素前插入一个新元素
D.在最后一个元素后插入一个新元素
E.在第一个元素后插入一个新元素
F.在最后一个元素前插入一个新元素
点击查看答案
第10题
基于Unity3D引擎开发游戏,数组中元素若为值类型,那么其元素默认值设置为零,而引用类型元素默认值为null()
点击查看答案