山东科技大学2012-2013学年数据结构试卷.pdfVIP

山东科技大学2012—2013学年第二学期 《数据结构》考试试卷 班级 姓名 学号 题号 一 二 三 四 总得 评卷 审核 分 人 人 得分 1、 在顺序表中插入或删除一个元素，需要平均移动__________元 素，具体移动的元素个数与_______有关。 2、 表达式23+ ((12*3-2)/4+34*5/7)+108/9的后缀表达式是 _______。 3、 数据结构中评价算法的两个重要指标是 和 __________。 4、 下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f (abba)返回1，f (abab)返回0； int f ((1)________) { int i 0,j 0 ; while (s[j]) (2)________ ; for (j-- ; ij s[i] s[j]; i++,j--) ; return ((3)_______) } ． 5、 设广义表L ((), ()), 则head (L)是___；tail(L)是____；L的长 度是___；深度是 __。 6、 已知一无向图G （V，E），其中V {a,b,c,d,e } E {(a,b), (a,d), (a,c), (d,c), (b,e)}现用某一种图遍历方法从顶点a开始 遍历图，得到的序列为abecd，则采用的是______遍历方法。 7、写出图2所示的AOV 网的两个拓扑序列： ； ； 8、循环队列求队列中元素个数的公式是： ；顺序栈栈满的判定条件 是： 10、一棵完全二叉树有892个结点，则该树的高度为 ；其叶子结点 数为 。 1、 选择题 ：18分 （每个2分） 1、在双向链表指针p的结点前插入一个指针q的结点操作是 （ ）。 A. p-Llink q ;q-Rlink p ;p-Llink-Rlink q ;q-Llink q； B. p-Llink q ;p-Llink-Rlink q ;q-Rlink p ;q-Llink p- Llink ; C. q-Rlink p ;q-Llink p-Llink ;p-Llink-Rlink q ;p- Llink q ; D. q-Llink p-Llink ;q-Rlink q ;p-Llink q ;p-Llink q ; 2、执行完下列语句段后，i值为： （ ） int f (int x) { return ((x0) ? x* f (x- 1):2) ;} int i; i f (f (1)) ; A．2 B. 4 C. 8 D. 无限 递归 3、在带头结点的单链表中查找x应选择的程序体是 （ ）。 （A ）node *p head-next; while (p p-info! x) p p-next; if （p-info x ） return p else return NULL; （B）node *p head; while (p p-info! x) p p-next; return p; （C ）node *p head-next; while (pp-info! x) p p-next;