题目内容

为避免浪费,风景名胜区内已建设的宾馆、招待所、培训中心、疗养院等建筑

A. 对
B. 错

查看答案
更多问题

下面关于顺序查找的叙述正确的是( )。

A. 查找顺序只能从前向后查找
B. 查找顺序只能从后向前查找
C. 查找顺序可以从中间向两边查找
D. 查找顺序既可以从前向后查找,也可以从后向前查找

一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用二分查找方法查找值32时,查找成功需要的比较次数是( )

A. 2
B. 3
C. 4
D. 8

影响顺序查找的因素可能包括记录的个数、查找每条记录的概率、记录的值、记录的位置和记录是否有序等,请回答:(1)顺序查找成功的平均查找长度ASL与哪些因素有关。(2)在等概率情况下顺序查找成功的平均查找长度ASL与哪些因素有关。(3)按顺序查找方法查找一条记录成功的比较次数与哪些因素有关。(4)与平均查找长度ASL和比较次数均无关的因素有哪些。

对有序表,影响二分查找的因素可能包括记录的个数、查找每条记录的概率、记录的值和记录的位置等,请回答:(1)二分查找成功的平均查找长度ASL与哪些因素有关。(2)在等概率情况下二分查找成功的平均查找长度ASL与哪些因素有关。(3)按二分查找方法查找一条记录的比较次数与哪些因素有关。(4)与平均查找长度ASL和比较次数均无关的因素有哪些。

答案查题题库