二分查找对数据序列的要求是（)。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序

A．以顺序存储方式存储

B．以顺序存储方式存储，且数据元素有序

C．以链式存储方式存储

D．以链式存储方式存储，且数据元素有序

A．以顺序方式存储

B．以链接方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序

A．以顺序方式存储

B．以链式方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序

[说明]

在计算机控制中，有些数据补偿、计算及转换等参数的计算非常复杂，编程难，程序长且运算费时，但是用数表却比较容易实现。

设有256个字节的数据，已按从小到大的顺序存放在以BINTAB为首地址的数据区单元中，现要求查找其中值为126的数据，用对分查表法查询的汇编程序如下：

[汇编程序代码]

DATA SEGMENT

BINTAB DBl8，25，32，46，56，78，… ；第1～100个数据

DB 90，95，99，100，106，126，… ；第101～200个数据

DB 189，195，197，202，206，216，… ；第201～256个数据

COUNT EQU 256

FLAG DW ?

KEY EQU (1)

DATA ENDS

STAK SEGMENT

STPN DB 20 DUP(?)

STAK ENDS

CODE SEGMENT

ASSUME CS,CODE, DS,DATA, ES:DATA, SS:STAK

BINSEAT PROC FAR

START, MOV AX, DATA

MOV DS, AX

MOV ES, AX

LEA SI, BINTAB

MOV CX, COUNT

MOV DX, 1

MOV AX, SI

ADD AX, CX

MOV DI, AX

MOV AL, KEY

LOP0, MOV BX, SI

ADD BX, DI

SHR BX, 1

CMP AL, [BX]

JZ FOUND

PUSHF

(2)

JZ NFOUND

POPF

JL LESS

MOV SI, BX

JMP NEXT

LESS, (3)

NEXT, (4)

JMP LOP0

NFOUND: MOV AX, DX ;未找到，标志全1送DX

FOUND: MOV AX, DX

MOV FLAG, AX

RET

BINSEAT ENDP

CODE ENDS

(5)

请根据试题的要求，将汇编程序代码中(1)～(5)空缺处的内容填写完整。

A、二分查找算法所需的比较次数是表中元素个数的2的幂次数

B、二分查找要求查找表中的数据采用顺序存储结构，而且必须按关键字大小有序排列

C、二分查找算法是计算机科学中分治思想的完美体现

D、二分查找算法适用于不经常变动而查找频繁的有序表

下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。【算法A1】 Start of algorithm A1 Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。 Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。 End of algorithm A1 【算法A2】 Start of algorithm A2 Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。 Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。 Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。 End of algorithm A2 【算法A3】 Start of algorithm A3 Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n； Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。 Step 3. 判断第I条记录的成绩与给定查找分数： (3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2； (3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2； (3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。 End of algorithm A3 关于算法A3，下列说法正确的是_____。

A、对已按成绩进行降序排列的数据表，算法A3都适用

B、对数据表中的任何数据，算法A3都适用

C、对数据表中任何已排序的数据，算法A3都适用

D、对已按成绩排序的数据表，算法A3都适用

A、二分法数据查找，最多需要n 次比较

B、将中间位置的元素和要查找元素进行比较，若相等，则查找成

C、如果中间位置元素的值不等于要查找元素，则修改查找范围，继续进行二分法查找

D、二分法查找的效率比顺序查找高，但是只能适用于有序表，且最好是顺序存储结构

对下面二叉树进行中序遍历，其序列是（ ）

A、ABDEGJKCFHLI

B、DBJGKEACHLFI

C、ABCDEFGHIJKL

D、DJKGEBLHIFCA