更多"对线性表进行二分法查找,其前提条件是( )。"的相关试题:
[单项选择]对线性表进行二分法查找,其前提条件是( )。
A. 线性表以顺序方式存储,并已按关键码值排好序
B. 线性表以顺序方式存储,并己按关键码值的查找频率排好序
C. 线性表以链接方式存储,并己按关键码值排好序
D. 线性表以链接方式存储,并已按关键码值的查找频率排好序
[单项选择]线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式方式存储,并按关键码值排好序
D. 线性表以链式方式存储,并按关键码的检索频率排好序
[单项选择]对线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式方式存储,并按关键码值排好序
D. 线性表以链式方式存储,并按关键码的检索频率排好序
[单项选择]下列数据结构中,能用二分法进行查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
[单项选择]进行二分法查找,则线形表______。
A. 必须以顺序方式存储
B. 必须以链接方式存储,且数据元素已按值排好序
C. 必须以链接方式存储
D. 必须以顺序方式存储,且数据元素已按值排好序
[单项选择]利用二分法查找序列的前提条件是
A. 序列不能过大
B. 要查找的数必须在序列中存在
C. 序列必须按顺序排好
D. 序列的个数必须为奇数个
[单项选择]用二分法进行插入排序,记录移动个数为
A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n)
[单项选择]对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
A. 1
B. 2
C. 3
D. 4
[单项选择]请指出在顺序表2、5、7、10、14、15、18、23、35、41、52中,用二分法查找关键码12需做( )次关键码比较。
A. 2
B. 3
C. 4
D. 5
[单项选择]在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
A. 2
B. 3
C. 4
D. 5
[单项选择]对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储
A. 顺序存储
B. 链式存储
C. 顺序存储且结点按关键字有序
D. 链式存储且结点按关键字有序
[简答题]阐述用二分法求解方程近似解的适用范围及步骤,并说明高中学术新课程中引入二分法的意义。