更多"如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比"的相关试题:
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为______的值向下取整再加1。
A. log2(n+1)
B. n/2
C. log2n
D. (n+1)/2
[单项选择]对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。
[简答题]设顺序表L是一个递增有序表。编写算法,要求利用二分查找法确定插入位置,将元素x插入到L中,使L保持有序。
[单项选择]有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是______。
A. 37/12
B. 35/12
C. 39/12
D. 43/12
[简答题]
(1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
[单项选择]判定树和判定表是用于结构化分析方法中哪个环节的工具()
A. 功能说明
B. 数据加
C. 流程描述
D. 性能说明
[单项选择]判定树和判定表是用于描述结构化分析方法中______环节的工具。
A. 数据加工
B. 匀能设计
C. 流程描述
D. 结构说明
[单项选择]判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是 。
A. 逻辑判断
B. 层次分解
C. 操作条目 D://组合条件
[单项选择]下列不属于结构化分析的常用工具的是
A) 数据流图
B) 数据字典
C) 判定树
D) PAD图
[单项选择]我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用 A ;为照顾紧急作业用户,应采用 B ;为能实现人机交互,应采用 C ;而能使短作业、长作业和交互作业用户都满意,应采用 D 。
(1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法。
(4)多级反馈调度算法 (5)基于优先权的剥夺调度算法
[单项选择]在区分度计算过程中,当测验总分和某题目分数一个是连续变量,一个是二分变量时,采用()方法计算。
A. 二列相关法
B. Φ相关法
C. 点二列相关法
D. 积差相关法