ORDER BY 子句可包括多个排序列， ORDER BY '排序列1' [ASC, DESC], '排序列2' [ASC, DESC

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序

用冒泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。

A、n-1

B、n

C、n+1

D、n(n-1)/2

具有24个记录的序列，采用冒泡排序最少的比较次数是( )

A．1

B．23

C．24

D．529

具有12个记录的序列，采用冒泡排序最少的比较次数是( )

A．1

B．144

C．11

D．66

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

A．70，75，82，90，23，16，10，68

B．70，75，68，23，10，16，90，82

C．82，75，70，16，10，90，68，23

D．23，10，16，70，82，75，68，90

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。

对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。

(23) A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定

(24) A．快速排序

B．堆排序

C．归并排序

D．基数排序

(25) A．N2-1

B．N-1

C．N2

D．N+1

(26) A．顺序文件

B．索引文件

C．散列文件

D．倒排文件

(27) A．3

B．6

C．15

D．12

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

已知某序列z变换的收敛域为|z|<1，则该序列为()

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。

例如：

序列AK为：30H，FFH，80H，FFH…

序列BK为：00H，FFH，FFH，OAH…

结果CK为：0030H，000H，FF81H，FFF5H…

部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SURCE开始的内存单元中，运算结果要求从 RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。

请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编程来完成所要求的功能。

对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。

[试题程序]

EXTRN LOAD:FAR,SAVE:FAR

N EQU 10

STAC SEGMENT STACK

DB 128 DUP(?)

STAC ENDS

DATA SEGMENT

SOURCE DB N*2 DUP(?)

RESULT DW N DUP(0)

NAME0 DB 'INPUT1.DAT',0

NAME1 DB 'OUTPUT1.DAT',0

DATA ENDS

CODE SEGMENT

ASSUME CS:CODE,DS:DATA,SS:STAC

START PROC FAR

PUSH DS

XOR AX,AX

PUSH AX

MOV AX,DATA

MOV DS,AX

LEA DX,SOURCE ; 数据区起始地址

LEA SI,NAME0 ; 原始数据文件名

MOV CX,N*2 ; 字节数

CALL LOAD ; 从"INPUT1.DAT"中读取数据

******** BEGIN ********

MOV DI,OFFSET RESULT ; 结果从RESULT开始存放

MOV BX,0

(1)

PRO: MOV AH,0

MOV AL,SOURCE[BX] ; 序列Ak中的一个字节

SUB AL, (2) ; Ck=Ak-Bk

(3) JUMP ; 无借位转JUMP

MOV AH, (4) ; 有借位转换成有符号字(为负)

JUMP: MOV (5) ,A

ADD DI,2

INC BX

DEC CX

JNZ PRO

; ******** END ********

LEA DX,RESULT ; 结果数据区首址<

在序列c_1,…,c_10中,如果c_4c_6<0,那么移去c_5序列的变号数不改变。()