更多“将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用…”相关的问题
第1题
在一个具有n个链结点的线性链表中,按数据内容查找某一个结点,如果查找成功,需要平均比较()个结点。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第2题
在一个具有n个链结点的线性链表中,查找某一个结点,如果查找成功,需要平均比较()个结点。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第3题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
点击查看答案
第4题
在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是_______。
A.O(1)
B.O(n)
C.O(n/2)
D.O(n^2)
点击查看答案
第6题
()用顺序查找法对具有n个结点的线性表查找的时间复杂度量级为O(n)。
点击查看答案
第7题
有n个元素存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
点击查看答案
第8题
有n个元素存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
点击查看答案
第9题
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
点击查看答案