算法与数据结构(c语言)
山东师范大学2007-2008学年第二学期期中考试试题
(时间:120分钟 共100分)
课程编号: 4082203 课程名称:数据结构与算法 适用年级: 2006 学制: 四 适用专业:信息与计算科学 试题类别: A (A/B/C)


单项选择题:下面每题的选项中,只有一个是正确的,请将答案填在题后的括号内。(本题共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 线性表的链式存储结构

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语言习题参考答案6-9章_工学_高等教育_教育专区。~~~1. 现在有一个已排序的字典,请改写二分法检索算法,使之当排序码 key 在字典中重 复出现时...
数据结构及应用-C语言描述的课后习题参考答案_计算机软件及应用_IT/计算机_专业资料...2.2 答:数据的逻辑结构与算法的设计相关,而数据的存储结构与算法的实现相关。...
计2006数据结构期中试题 数据结构(C语言版)严蔚敏—习题、试卷及答案数据结构(...算法阅读理解( 四, 算法阅读理解(每空 5 分,共 30 分) 仔细阅读以下算法,...
2. 设有两个集合 A 和集合 B,要求设计生成集合 C=A∩B 的算法,其中集合 A、B 和 C 用链 式存储结构表示。 数据结构试卷参考答案一、选择题 1.D 2.B ...
算法与数据结构C语言版课后习题答案(机械工业出版社)第3,4章 习题参考答案_理学_高等教育_教育专区。第3章 栈和队列 一、基础知识题 3.1 有五个数依次进栈:...
关键词:数据结构c语言算法设计计算机 1/2 相关文档推荐 数据结构期中期末考试试卷...2012级数据结构(C语言版)期中、期末考试卷(含答案),适合大家参考2012级数据结构...
算法与数据结构C语言版课后习题答案(机械工业出版社)第1章 绪论 习题参考答案_理学_高等教育_教育专区。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。...
数据结构C语言第三版习题6参考答案 数据结构C语言第三版,邓文华编数据结构C语言...>edges[j][i]=1; } (2)建立无向网邻接矩阵算法: 提示:参见算法 6.1 ...
数据结构(C语言版)第三版__清华大学出版社_习题参考答案_理学_高等教育_教育专区...有序表的合并算法: void merge (SeqList A, SeqList B, SeqList *C) { ...
数据结构C语言第三版习题5参考答案_工学_高等教育_教育专区。数据结构C语言第三...(2) 求树中结点孩子的算法: void Children(NodeType t[ ], elemtype x){ ...
热门文档