[单项选择]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

更多"从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均"的相关试题:

[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n²)
B. O(nlog₂
C. O(
D. O(log₂

[单项选择]具有n个结点的完全二叉树的深度为( )。
A. {log₂n}+1
B. [10g₂n]+1
C. 2ⁱ-1
D. n-1

[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n²)
C. O(log₂
D. O(nlog₂

[填空题]具有n个结点的完全二又树的深度为（）。

[单项选择]在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A. O(1)
B. O(
C. O(n²)
D. O(10g₂

[单项选择]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（）。
A. 2e
B. e/4
C. e/2
D. n+2e

[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。
A. k
B. n
C. n-k
D. n+k

[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

我来回答:

提交