1.  >>  河南成教 / 数据结构
 河南成教 / 数据结构

已知顺序表的表结构定义如下:


#define MAXLEN 100


typedef int KeyType;


typedef struct {


KeyType key;


InfoType otherinfo;


} NodeType;


typedef NodeType  SqList[MAXLEN];


阅读下列程序。


Int  f33(SqList  R,NodeType  X,  int  p,  int  q)


{  int  m;


if  (p>q)  return  -1;


m=(p+q)/2;


if  (R[m].key==X.key)  return  m;


if  (R[m].key>X.key)  return f33(R,X,p,m-l);


else  return f33(R,X,m+l,q);


}


请回答下列问题:


(1)若有序的顺序表R的关键字序列为(2,5,13,26,55,80,105),分别写出X.key=18和X.key=26时,执行函数调用f33(R,X,0,6)的函数返回值。


(2)简述算法f33的功能。

  积分
 参考答案:
 佳题速递:
  • 【单选】《阿长与山海经》中的长妈妈给“我“买来的带插图的书是《花镜》《三字经》《左传》《山海经》中国现当代文学名著导读(2)
  • [单选题] 在企业实际经营活动中,常常会发生业务招待费和广告费、业务宣传费超过开支标准不得在税前抵扣的情况。如果将销售部门设为独立的销售公司,相当于在集团公司销售收入一定的情况下,可以多抵扣(  )的业务招待费和广告费、业务宣传费 A.2% B.8% C.一倍 D.两倍税收筹划
  • 对于先锋文学而言,小说最本质的特征和小说叙述的首要准则是(),把心灵的真实与主观的真实作为文学的生 A.再现 B.反映 C.模仿 D.虚构 E.新时期文学
  • 8. 从数据的使用来看大数据时代的数据向所有的合法用户保持开放,任何用户都没有数据特权。( ) 大数据基础
  • He  _____________ to be reading when his mother came in. A、 drew a conclusion B、 nothing but C、 made himself seem D、 pretended大学英语2
  • 2、 什么是变动成本法?管理会计学