《数据结构》试题B(2003).docVIP

《数据结构》试题B(2003) 专业 02计算机 班级 学号 姓名 (请将所有答案写在答题卡上) 选择题（2分X 11分=22分） 连续存储设计时，存储单元的地址（） A. 一定连续 B. 一定不连续 C. 不一定连续 D. 部分连续，部分不连续 线性表（a1,a2,…an）以链接方式存储时，访问第i位置元素的时间复杂性为（） A. O(i) B. O(1) C. O(n) D. O(i-1) 以下哪个数据结构，是非线性数据结构（） A. 树 B. 字符串 C. 队 D. 栈 算术表达式a+b*(c+d/e)转为后缀表达式后为（） A. ab+cde/* B. abcde/+*+ C. abced/*++ D. abcde*/++ 若循环队列用数组A[0,m-1]存放元素，其头尾指针分别为front 和rear，则当前队 列的长度是（ ）。 A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. (rear-front)%m 在一个单链表重，若p所指结点不是最后结点不是最后结点，在p之后插入s所指结点则执行 A. s-next=p; p-next=s; B. s-next=p-next; p-next=s; C. s-next=p-next; p=s; D. p-next=s; s-next=p; 输入序列ABC,可以变为CBA时，经过的栈操作为（） A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 若一个栈的输入序列是1，2，3，…，n， 6． 顺序输入键值序列5、2、7、0、3、4、6、1、8、9，请建立三阶B树，并画出删除键值6后的结果。 (G2) 四、算法设计(9分) 用二叉链表作存储结构,编写求二叉树叶子数的算法（C语言描述）。  数据结构答题卡(B ) 专业 02计算机 班级 学号 姓名 得分 题号 一 二 三 四 总分 1 2 3 4 5 6 7 8 1 2 得分 选择题（2分X 15=30分） １． ２． ３． ４． ５． ６． ７． ８． ９． 10. 11. 12 13 14 15 是非题（1分X2０=25分） １． ２． ３． ４． ５． ６． ７． ８． ９． 10． 11. 12 13 14 15 16． 17． 18． 19． 20. 21 22 23 24 25 26 三、应用题(6分X 6 =36分) 1. 0 1 2 3 4 5 6 7 8 9 2 C2 6 1 5 ∞ ∞ 6 0 5 ∞ 3 ∞ 1 5 0 5 6 4 5 ∞ 5 0 ∞ 2 ∞ 3 6 ∞ 0 6 ∞ ∞ 4 2 6 0