在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较

A．1

B．2

C．3

D．4

答案

参考答案：C

解析：二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码502的查找如下：第一次：502>236，进入右子树；第二次：502＞285，进入右子树；第三次： 502=502，查找完毕。所以经过三次关键码值比较后，找到502，本题正确选项为C。

解答题

万、十万、百万、千万是万级的计数单位．______．

问答题

读函数ReadDat()实现从文件ENG28.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数 encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用写函数WriteDat()把结果xx输出到文件PS28.DAT中。
替代关系：f(p)=p*11 mod 256(p是数组xx中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)的值小于等于32或f(p)对应的字符是小写字母，则该字符不变，否则将f(p)所对应的字符进行替代。
注意：部分源程序已给出。
原始数据文件存放的格式是：每行的宽度均小于80个字符。
请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
试题程序：
#include 〈stdio.h>
#include 〈string.h>
#include 〈conio.h>
#include 〈ctype. h>
unsigned char xx[50] [80];
int maxline = 0; /* 文章的总行数 */
int ReadDat (void);
void WriteDat(void); void encryptChar()
main ( )

clrscr ( );
if (ReadDat ( ))

printf("数据文件 ENG28.IN不能打开! \n\007");
return;

encryptChar ();
WriteDat ( );
int ReadDat(void)

FILE *fp;
int i = 0;
unsigned char *p;
if((fp = fopen("ENG28.IN", "r")) ==NULL)
return 1;
while(fgets(xx[i], 80, fp) !=NULL)

p = strchr(xx[i], ’\n’);
if(p) ~p = 0;
i++;

maxline = i;
fclose(fp);
return 0;
void WriteDat(void)

FILE *fp;
int i;
fp = fopen("PS28.DAT", "w");
for (i = 0; i 〈 maxline; i++)

printf("%s\n", xx[i]);
fprintf(fp, "%skn", xx[i]);

fclose(fp);