更多“从一个具有n个节点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点”相关的问题
第1题
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较_____个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第2题
从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较_ 个结点。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第3题
在长度为n的单向链表中查找值为x的结点,在查找成功的情况下,平均查找长度为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第4题
用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是()。
A.O(2n)
B.O(nlog2n)
C.O(n)
D.O(log2n)
点击查看答案
第5题
n个结点的用于折半查找的判定树中,表示查找失败的外部结点共有()个。
点击查看答案
第6题
就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A.存取任意第i(0≤i≤n-1)个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
点击查看答案
第7题
在N个结点的顺序表中插入一个结点,等概率情况下,平均需要移动()个结点。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
第8题
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。
点击查看答案