更多"用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( "的相关试题:
[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2
C. O(
D. O(log2
[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2
C. O(
D. O(log2
[单项选择]有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。
A. 7
B. 4
C. 2
D. 1
[单项选择]若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是( )
A. 无头结点的单向链表
B. 带头结点的单向链表
C. 带头结点的双循环链表
D. 带头结点的单循环链表
[单项选择]从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A. O(1)
B. O(
C. O(n2)
D. O(10g2
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]具有n个结点的完全二叉树的深度为( )。
A. {log2n}+1
B. [10g2n]+1
C. 2i-1
D. n-1
[单项选择]对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为()。
A. 2e
B. e/4
C. e/2
D. n+2e
[单项选择]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)