文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 2010年全国自考数据结构模拟试卷(四)及答案
侵权投诉

2010年全国自考数据结构模拟试卷(四)及答案

2010年全国自考数据结构模拟试卷及答案......共10套.....统统可以免费下载....自考乐园俱乐部......

更多优质自考资料尽在百度贴吧自考乐园俱乐部

(doc.guandang.net)欢迎 加入...欢迎 交流...止不住的惊喜等着你.........

2010年全国自考数据结构模拟试卷(四)

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。

1. 在一棵具有5层的满二叉树中,结点总数为()个。

A. 33

B. 32

C. 31

D. 30

答案:C

2. 在线索化二叉树中,结点T↑没有左子树的充要条件是()

A. ↑Lchild=NIL

B. ↑Ltag=1

C. ↑Ltag=1且T↑Lchils=NIL

D. 均不对

答案:B

3. 在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执 行()操作。

A. s->next=p->next;p->next=s;

B. q->next=s;s->next=p;

C. p->next=s->next;s->next=p;

D. p->next=s;s->next=q;

答案:B

4. 长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率 情况下,查找失败时的ASL值是()

A. 37/12

B. 62/13

C. 39/12

D. 49/13

答案:B

5. 下面的程序在执行时,S语句共被执行了()次。

i=1;

while (i<=n)

{for(j=i;j<n;j++)

{ S;

}

i=i+1;

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构试卷及答案
  • 自考数据库系统原理
  • 数据库系统原理试题
  • 信息系统开发与管理
  • 自动控制原理课件
  • 程序设计报告
  • 数据结构c语言版复习

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email