将关键码DEC,FEB,NOV,OCT,JLIL,SEP,AUG,APR,MAR,MAY,JUN,JAN依次插人到一棵初始为空的AVL树中
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Oct,Nov,Dec)。设取散列函数H(x)=i/2,其中i为键值中第一个字母在英文字母表中的序号,要求:
已知程序中定义了以下两个变量:
OCT: DB 123Q
DIG: DS 3
试编写一个程序段,将变量OCT中的三位八进制数字转换成对应的ASCII码字符后,放到变量DIG中(低位数字在前)。
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
插入初始为空的二叉搜索树中,请画出所得到的树T。然后画出删除for之后的二叉搜索树T',若再将for插人T'中得到的二叉搜索树T''是否与T'相同?
若A=FFH,R0=40H,(40H)=FFH,(30H)=00H,Cy=0,位地址(30H)=1,将分别执行下列指令后的结果写在注释区。
INC A
INC R0
DEC @R0
DEC 30H
CPL C
SETB C
ANL C,30H
ORL C,/30H
若R0=40H,(40H)=79H,(41H)=1FH,DPTR=IFDFH,ROM(2000H)=ABH,Cy=1,将依次执行下列指令后的结果写在注释区。
MOV A,41H
ADDC A,#00H
INC DPTR
MOVC A,@A+DPTR
DEC 40H
ADD A,@R0
INC R0
SUBB A,R0
A.She seldom reads books from cover to cover.
B.She is interested in reading novels.
C.She read unly part ofthe book.
D.Shewaseagertoknowwhatthebookwasabout
【题目描述】
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
A)23,l3,51,57,66,26,81,69,76
B)13,23,26,51’57,66,81,76,69
C)23,13,51,57,26,66,81,69,76
D)23,13,51,57,81,26,66,69,76
【我提交的答案】:B |
【参考答案与解析】: 正确答案:A |
答案分析:
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
【我的疑问】(如下,请求专家帮助解答)
如果数据段中字单元的有效地址0032H,其中存放的内容为1234H,当指令
NOV AX,[B2H] 和LEA AX,[32H]
执行后,AX中的内容分别为多少?
A.可能为—1或3
B.只能为1
C.可能为