首页 - 网校 - 万题库 - 美好明天 - 直播 - 导航
您现在的位置: 考试吧 > 自学考试 > 历年真题 > 全部 > 正文

2010年1月全国高等教育自学考试数据结构试题

  33.下面程序实现二分查找算法。

  Typedef struct{

  KeyType key;

  InfoType otherinfo;

  }SeqList[N+1];

  int BinSearch(SeqList R, int n,KeyType K)

  { int low=1,high=n;

  while( (1) ){

  mid=(1ow+high)/2;

  if( (2) )

  return mid;

  if(R[mid].key>K)

  high=mid-1;

  else

  (3) ;

  }

  return O;

  } //BinSearch

  请在空白处填写适当内容,使该程序功能完整。

  (1)

  (2)

  (3)

  五、算法设计题(本题10分)

  34.已知二叉树采用二叉链表存储,其结点结构定义如下:

  typedef struct Node{

  ElmType data;

  struct Node *lchild,*rchild;

  }*BiTree;

  请编写递归函数SumNodes(BiTree T),返回二叉树T的结点总数。

上一页  1 2 3 4 5 6 7  下一页
  相关推荐:自学考试考前复习要旨:三大技巧让你拿高分
       考前突击宝典招术:了解自考学习的三个层次
文章搜索
万题库小程序
万题库小程序
·章节视频 ·章节练习
·免费真题 ·模考试题
微信扫码,立即获取!
扫码免费使用
大学语文
共计461课时
讲义已上传
18020人在学
管理系统中计算机应用
共计21课时
讲义已上传
7218人在学
政治经济学(财经类)
共计738课时
讲义已上传
87485人在学
经济法概论(财经类)
共计21课时
讲义已上传
989人在学
毛概
共计269课时
讲义已上传
16493人在学
推荐使用万题库APP学习
扫一扫,下载万题库
手机学习,复习效率提升50%!
版权声明:如果自学考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本自学考试网内容,请注明出处。
官方
微信
扫描关注自考微信
领《大数据宝典》
报名
查分
扫描二维码
关注自考报名查分
看直播 下载
APP
下载万题库
领精选6套卷
万题库
微信小程序
帮助
中心
文章责编:niufeifei