9.31④ 试写一个判别给定二叉树是否为二叉排序树 的算法，设此二叉树以二叉链表作存储结构。且树中 结点的关键字均不同。 实现下列函数： Status IsBSTree(BiTree t); /* 判别给定二叉树t是否为二叉排序树。*/ /* 若是，则返回TRUE，否则FALSE */ 二叉树的类型BiTree定义如下： typedef struct { ...
http://www.codebf.com/read/431296/8690756
9.33③ 编写递归算法，从大到小输出给定二叉排序树 中所有关键字不小于x的数据元素。要求你的算法的时 间复杂度为O(log2n+m)，其中n为排序树中所含结点数， m为输出的关键字个数。 实现下列函数： void OrderOut(BiTree t, KeyType x, void(*visit)(TElemType)); /* Output is to use visit(t- ...
http://www.codebf.com/read/431296/8690814
9.44④ 已知某哈希表的装载因子小于1，哈希函数 H(key)为关键字(标识符)的第一个字母在字母表中 的序号，处理冲突的方法为线性探测开放定址法。 试编写一个按第一个字母的顺序输出哈希表中所有 关键字的算法。 实现下列函数： void PrintKeys(HashTable ht, void(*print)(StrKeyType)); /* 依题意用print输出关键字 */ ...
http://www.codebf.com/read/431296/8690822
9.32③ 编写递归算法，求二叉排序树上的小于x且 最靠近x的值a和大于x且最靠近x的值b。如果这样的 a或b值不存在，则分别返回MINV和MAXV。 实现下列函数： void OutX(BiTree t, KeyType x, KeyType &a, KeyType &b); /* a: Return the nearest and smaller value to x, */ ...
http://www.codebf.com/read/431296/8690852
;9-1-1.ASM $MOD51 ORG 0000H START: MOV TMOD,#01H ; SET TIMER0 TO MODE1 ACALL T0_RELOAD ;CALL RELOAD FUNCTION ; LOOP: JNB TF0,LOOP ; WAIT FOR OVERFLOW ACALL T0_RELOAD ; RELOAD TIMER0 SETT
http://www.codebf.com/read/428838/8836340
;9-7-2.ASM $MOD51 ORG 0000H START: MOV TMOD,#11H ; SET TIMER0 TO MODE1 MOV TH0,#0FEH ; (65536-461) / 256 MOV TL0,#33H ; (65536-461) % 256 SETB TR0 ; START TIMER0 ; LOOP: JNB TF0,LOOP ; WA
http://www.codebf.com/read/428838/8836350
;9-4-1.ASM $MOD51 ORG 0000H START: MOV TMOD,#11H ; TIMER0 = MODE1 (1) MOV TH0,#0D8H ; (65536-10000) / 256 (2) MOV TL0,#0F0H ; (65536-10000) % 256 SETB TR0 ; START TIMER0 (3) ; L
http://www.codebf.com/read/428838/8836355
;9-6-1.ASM $MOD51 ORG 0000H START: MOV R0,#100 ; TIMER BUFFER (1) MOV TMOD,#11H ; SET TIMER0 TO MODE1 MOV TH0,#0D8H ; (65536-10000) / 256 MOV TL0,#0F0H ; (65536-10000) % 256 SETB TR0 ;
http://www.codebf.com/read/428838/8836359
;9-5-2.ASM $MOD51 ORG 0000H START: MOV TMOD,#12H ; TIMER0 = MODE2 MOV TH0,#9CH ; (256-100) SETB TR0 ; START TIMER0 ; LOOP: JNB TF0,LOOP ; WAIT FOR OVERFLOW CLR TF0 ; RELOAD TIMER0 SETTIN
http://www.codebf.com/read/428838/8836363
;9-8-2.ASM $MOD51 ORG 0000H START: MOV TMOD,#11H ; SET TIMER0 TO MODE1 MOV TH0,#0FEH ; (65536-461) / 256 MOV TL0,#33H ; (65536-461) % 256 SETB TR0 ; START TIMER0 ; LOOP: JNB TF0,LOOP ; WA
http://www.codebf.com/read/428838/8836366
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
