问题 单项选择题

二叉排序树的存储结构定义为以下类型:
typedef int KeyType;
typedef struct node
KeyType key; /*关键字项*/
InfoType otherinfo; /*其它数据项*/
struet node*lchild,*rchild; /*左、右孩子指针*/
BSTNode,*BSTree;
阅读算法f33,并回答问题:


(1)对如图所示的二叉排序树T,写出f33(T,8)返回的指针所指结点的关键字;
(2)在哪些情况下算法f33返回空指针
(3)简述算法f33的功能。
BSTNode*f33(BSTree T,KeyType x)
BSTNode*P;
if(T==NULL)return NULL;
p=f33(T—>lehild,x);
if(p!=NULL)return p;
if(T—>key>x)return T;
return f33(T—>rchild,x);

答案

参考答案:J

单项选择题
完形填空
完形填空
     Mr. Glen is a millionaire. Five years ago, after returning from abroad to his motherland, he    1    
up his small company. Speaking of success, Glen often tells us a story about his   2    expensive
"school" fees. He always owes his success to it.
     At that time, Glen, who already got a Ph. Degree, decided to return to the homeland, starting a
company. Before    3  , he bought a Rolex watch with the    4   made through years of work after
school and the scholarships. At the airport he had to accept the routine customs check. The watch
on his wrist was also demanded to be    5   down for inspection. Glen knew that carrying the    6  
goods out had to pay the tax. And he worried about paying    7     for his watch. So when he was
checked, he told a lie that his watch was a worthless    8  . When he was     9     of his "smarts",  
immediately,     10   the presence of Glen, the officers hit the watch, which    11   nearly ¥100,000,
into pieces at hearing Glen's words. Glen was amazed.     12    he understood why, he was taken to
the office to be   13   strictly. For many times of entryexit     14   he knew that only those people in
the "blacklist" would "enjoy" this special treatment. The officers looked out every thing carefully in
the box, and warned him    15      time of entry and exit he must accept the check and if     16    
reusing and carrying fake and shoddy (劣质的) goods, he would be charged according to law!
Suddenly, his face turned red, and he had nothing in mind after   17    the plane for long.
     After returning to the homeland, he often told the story to his family, and his employees, too. He
said that this made a deep    18     on him, because an additional high "school" fee that he had ever
paid made him realize the value of    19   , which he would    20     as the secret of his success forever.
( )1. A. set              
( )2. A. good            
( )3. A. staying          
( )4. A. books            
( )5. A. put              
( )6. A. ordinary        
( )7. A. one              
( )8. A. present          
( )9. A. afraid          
( )10. A. in              
( )11. A. paid            
( )12. A. Before          
( )13. A. appreciated    
( )14. A. conditions      
( )15. A. no matter what  
( )16. A. came out        
( )17. A. landing        
( )18. A. expression      
( )19. A. honesty        
( )20. A. remember        
B. came            
B. bad              
B. leaving          
B. things          
B. looked          
B. common          
B. it              
B. trade            
B. proud            
B. on              
B. spent            
B. After            
B. beaten          
B. experiences      
B. no matter how    
B. found out        
B. flying          
B. idea            
B. lies            
B. learn            
C. went          
C. extra          
C. living        
C. saving        
C. taken          
C. specific      
C. them          
C. toy            
C. well          
C. before        
C. took          
C. If            
C. spoken        
C. experiments    
C. no matter when
C. sent out      
C. catching      
C. thought        
C. goods          
C. revise        
D. called          
D. few              
D. coming          
D. pounds          
D. lied            
D. many            
D. these            
D. fake            
D. hard            
D. after            
D. cost            
D. Though          
D. examined        
D. chances          
D. no matter why    
D. set out          
D. boarding        
D. impression      
D. things          
D. read