文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 算法与数据结构(c语言) 2006数据结构期中试卷参考答案
侵权投诉

算法与数据结构(c语言) 2006数据结构期中试卷参考答案

算法与数据结构(c语言)

山东师范大学2007-2008学年第二学期期中考试试题

(时间:120分钟 共100分)

课程编号: 4082203 课程名称:数据结构与算法 适用年级: 2006 学制: 四 适用专业:信息与计算科学 试题类别: A (A/B/C)

算法与数据结构(c语言) 2006数据结构期中试卷参考答案

算法与数据结构(c语言) 2006数据结构期中试卷参考答案

单项选择题:下面每题的选项中,只有一个是正确的,请将答案填在题后的括号内。(本题共10小题,每小题1分,共10分)

1. 研究数据结构就是研究___D______。 A 数据的逻辑结构

B 数据的存储结构

C 数据的逻辑和存储结构

D 数据逻辑结构、存储结构及其数据在运算上的实现 2. 链表不具有的特点是____A____。 A 可随机访问任一元素

B 插入删除不需要移动元素

C 不必事先估计存储空间 D 所需空间与线性表长度成正比

3. 设一个栈的输入序列为1,2,3,4,则借助一个栈所得到的输出序列不可能是__C___。 A 1,2,3,4 B 2,4,3,1 C 3,1,4,2 D 3,2,4,1 4. 队列的操作原则是__A______。 A 先进先出

B 后进先出 C 只能进行插入 D只能进行删除

5. 表达式a*(b+c)-d的后缀表达式是__B_____。

A abcd*+- B abc+*d- C abc*+d- D -+*abcd

6. 将一棵有100个结点的完全二叉树从根为一层开始,每一层从左到右依次对结点进行

编号,根结点的编号为1,则编号为49的结点的左子结点编号为_A_____ A. 98 B. 99 C. 50 D. 48

7. 设计一个判别表达式中左、右括号是否配对出现的算法,采用__D_____数据结构最

佳。

A 线性表的顺序存储结构 B 队列 C 线性表的链式存储结构

算法与数据结构(c语言) 2006数据结构期中试卷参考答案

D 栈

8. 判断带头结点的单链表llist为空的条件是___C_______

A llist->link==llist B llist==NULL C llist->link==NULL D llist!=NULL

9.在以下时间复杂度的数量级中,数量级最大的是_D_____

A. log2

2n B. n C. 2n

D. n!

10. 在一非空二叉树的中根周游序列中,根结点的右边___A_______。 A) 只有右子树上的所有结点 B) 只有右子树上的部分结点 C) 只有左子树上的部分结点 D) 只有左子树上所有结点

填空题(每小题2分,共20分)

1、 下列程序段的时间复杂性是____O(m*n)_______。

for(i=1;i<=n;i++) for(j=1;j<=m;j++) A[i][j]=0;

2、 已知二叉树有50个叶子结点,则该二叉树的总结点数至少是____99_______。 3、 在一个长度为n的线性表的第i个元素(1≦i≦n)之前插入一个元素时,需向后移动

_n-i+1_______个元素。

4、 一个串中包括的字符个数称作这个串的___长度_______。 5、 后缀表达式6 12 4+*3-的值为___93_____。

6、 若某线性表采用顺序存储结构,每个元素占2个存储单元,首地址为是100,则第5

个元素的地址是__108______

7、 在一棵二叉树中,度为零的结点的个数为n0,度为2的结点个数为n2,则有n0=__n2+1

___

8、 向一个顺序栈插入一个元素时,首先使后移一个位置,然后把待插

入元素到这个位置上。

9、 若结点y是结点x的一棵子树的根,则x称作y的__父结点_________。

算法与数据结构(c语言) 2006数据结构期中试卷参考答案

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • c语言排序
  • c语言数据结构
  • 计算机网络试题及答案
  • 数据结构试题及答案
  • 数据结构课后习题答案
  • 数据结构与算法答案

热门文档

相关文档

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