小妹急求数据结构习题的一些答案 请高手指教!!

Posted 2023-05-17

1. 已知二叉树的后序和中序序列如下，画出该二叉树。
后序序列：DEABFCR
中序序列：DAERBCF

2. 有7个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点生成一棵哈夫曼树，画出相应的哈夫曼树(左子树根结点的权小于等于右子树根结点的权)。

3. 设图G=（V，E），V=1，2，3，4，5，6，E=<1，2>，<1，3>，<2，5>，<3，6>，<6，5>，<5，4>，<6，4>。请写出图G中顶点的所有拓扑序列。

4. 假定一组记录的排序码为(46，79，56，38，40，84，50，42)，利用堆排序方法画出初始大顶堆（以树状表示）。

5. 已知二叉树的后序和中序序列如下，画出该二叉树。
后序序列：ABCDEFG
中序序列：ACBGEDF

6. 已知如下树林，画出对应的二叉树。

7. 已知一个图的顶点集V和边集G分别为：
V=0，1，2，3，4，5，6，7；
G=(0,1)3,(0,3)5,(0,5)18,(1,3)7,(1,4)6,(2,4)10,(2,7)20,(3,5)15,(3,6)12,(4,6)8,(4,7)12;
按照普里姆算法从顶点2出发得到最小生成树，试写出在最小生成树中依此得到的各条边。

8. 设a1、a2、a3是不同的关键字，且a1>a2>a3,可组成六种不同的输入序列。问其中哪几种输入序列所构造的二叉排序树的高度为3？
9. 已知二叉树，画出中序的线索。

10. 有一份电文中共使用五个字符：a、b、c、d、e,它们的出现频率依次为8、14、10、4、18，请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根结点的权)，求出每个字符的哈夫曼编码。
11. 已知一个带权图的顶点集V和边集G分别为：
V=0，l，2，3，4，5，6；
G =(0，1)19，(0，2)10，(0，3)14，(1，2)6，(1，5)5，(2，3)26，(2，4)15，(3，4)18，(4，5)6，(4，6)6，(5，6)12；
试根据迪克斯特拉(Dijkstra)算法求出从顶点0到其余各项点的最短路径，在下面填写对应的路径长度。
顶点： 0 1 2 3 4 5 6
路径长度：
12. 对于一组记录的排序码为(465，792，562，383，401，845，502，423)，写出基数排序（低位优先）进行一趟分配与回收后的结果。

13. 常用的存储表示方法有哪几种?

14. 何时选用顺序表、何时选用链表作为线性表的存储结构为宜?

15. 试找出分别满足下面条件的所有二叉树：
(1)前序序列和中序序列相同； (2)中序序列和后序序列相同；
(3)前序序列和后序序列相同； (4)前序、中序、后序序列均相同。

参考技术A 大姐 书上都有...看看书就能会 你整这么一大堆出来 跟期末考试似的

急求！！《汇编语言程序设计》 复习题答案

一、单项选择题（每1分，共15分）.
1 将下列二进制数0111,1111,1111 转换为16进制数和10进制数是（ ）
A.07FFH 3021D B. 6FEH 1021D
C. 07FFH 2012D D. 07FFH 2047D
2. 在1BM Pc机的IN和OUT 指令中，I／o端口号通常是由Dx寄存器来提供的，但有时也可以在指令中用一个字节来表示端口号。试问可以直接由指令指定的I／o端口号有多少个?( )
A. 127D B.255D C. 256D D.128D
3. 设MYDAT是一个字变量，下列指令中，错误的是（ ）
A.MOV BX，10100B B.MOV DS,AX
C.ADD BX，[10100H] D.MOV BX，MYDAT[SI]

4.设有关寄存器及存储单元的内容如下：（DS）=2000H，（BX）=0100H，（SI）=0002H，（20100）=12H，（20102）=56H，（20103）=78H，（21200）=2AH，（21201）=4CH，（20202）=0B7H，（21203）=65H，试指出：MOV AX，1100h[BX]指令执行后，AX寄存器内是（ ）
A.5678H B.4C2AH C.2A4CH D.7856H
5. 一台微型计算机的字长为16位，如果采用字节编址，那么它可以访问的最大存储空间是多少字节( ),试用16进制数表示该机的地址范围（ ）
A.1M 0~FFFFFH B.64K 0~FFFFH
C.128K 0~FFFFH D.128K –FFH~FFH

6. 如果在一个程序段开始执行之前，(cs)＝0A7F0H，(1P)＝2B40H，试问该程序段的第一个字的物理地址是（ ）
A.BAA40H B.AAB40H C.AAA40H D.0D603H
7.下列指令哪个是错误的（设OP1，OP2 是已经用DB定义的变量名）( )
A.CMP BL，OP1 B.MOV [BX]，111001B
C. INC OP2 D.SAR AX，CL

8.假定（DX）=10111001B，（CL）=05，（CF）=1试确定：RCL DL，CL 指令执行后，DX中的值是（ ）
A.00CEH B.009DH C.00B9H D.003BH

9. 有符号定义语句如下：
BUFF DB 1，2，3，‘123’
EBUFF DB 0
L EQU EBUFF - BUFF
问L的值为多少( )
A.6D B.7D C.3D D.5D.

10. IBMPC机中下列那些寄存器可以用来存储存储器地址（ ）
A、BX，BP，SP，CX B、AX，SI，DI，DX
C、BX，SI，DI，SP D、DX，SI，DI，SP

11.下列指令中正确的是（ ）
A.MOV [BX]，[SI] B.MOV AX，[SI][DI]
C.MOV BX，OFFSET NAME[SI] D.MOV BYTE PTR [100]，100

12 下列程序段执行后，寄存器BX中的内容是什么（ ）
MOV CL , 3
MOV BX , 0B7H
ROL BX , 1
RCR BX , CL
A、0EDH B、0DEH C、0CDH D、0CCH
13JB指令的测试条件是( )
A. CF=0 B. CF=1 C .OF∨CF=1 D.OF=1

14在DEBUG中（ ）命令用来汇编一句汇编语言语句
A 、A B、U C 、E D、D
15. 指令STI 的功能是( )
(A)允许中断 (B)不允许中断 (C)允许单步 (D) 不允许单步

参考技术A D，C，A，B，A，C，C，D，不会，C，不会，不会，B，不会，不会
刚学汇编，学艺不精