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

更多"用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为("的相关试题:

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

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

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

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

[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是______。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带有尾指针的单循环链表

[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表

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

[单项选择]在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）。
A. O(1)
B. O(logn)
C. O(N)
D. O(n²)

[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(n)
B. O(log₂n)
C. O(n²)
D. O(nlog₂n)

[单项选择]线性表是一个具有n个什么项目的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项

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

[单项选择]具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。
A. [n/2]
B. [n+1]
C. [n/2]+1
D. [n/2]-1

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

[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n

[单项选择]表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为______。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

我来回答:

提交