文档介绍：山西财经大学 2008 — 2009 学年第 2 学期期末算法与数据结构课程试卷(A 卷) 题号一二三四五总分分数评卷人复核人 1 、本卷考试形式为闭卷, 考试时间为两小时。 2 、考生不得将装订成册的试卷拆散,不得将试卷或答题卡带出考场。 3 、考生只允许在密封线以外答题,答在密封线以内的将不予评分。 4 、考生答题时一律使用蓝色、黑色钢笔或圆珠笔(制图、制表等除外)。 5 、考生禁止携带手机、耳麦等通讯器材。否则,视为作弊。一、单项选择题(共 10小题,每题 1分,共计 10分) 二、判断题(共 10小题,每题 1分,共计 10分) 三、简答题(共 4小题,每题 5分,共计 20分) 四、应用题(共 8小题, 1-6 小题必做, 7、8任选一, 1-2 每小题 5分, 3-8 每小题 6分,共计 40分) 五、算法设计题( 1、2小题任选一, 3、4小题任选一, 每题 10分,共计 20分) 一、单项选择题(共10小题,每题 1分,共计 10分) 答题要求:(请将正确的选项填在题后的括号中) 1 .若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则下列的存储方式中最节省时间的是()。 2. 下面给出的算法段是要把一个 p 所指新结点,插入到非空双向链表中,作为该双链中 q所指结点的前驱结点,能正确完成要求的算法段是( )。 A. p->llink=q->llink; B. q->llink=p; p->rlink=q; p->rlink=q; q->llink->rlink=p; q->llink->rlink=p; q->llink=p; p->llink=q->llink; C. p->rlink=q; D. p->rlink=q; p->llink=q->llink; p->llink=q->llink; q->llink=p; q-> r link=p; q->llink->rlink=p; q->llink->rlink=p; ,()是非线性数据结构。 Q(最多元素为 m0) 为满队列的条件是()。 A. Q. front !=Q. rear B. Q. front == Q. rear . front !=( Q. rear+1 )% m0 . front== (Q. rear+1 )% m0 ()。 ,且大于 A中,每个元素的长度为 3个字节,行下标 i从1到8,列下标 j从1 到 10,从首地址 SA 开始连续存放在存储器内, 该数组按行存放时,元素 A[7][5] 本题得分的起始地址为( )。 A. SA+192 B. SA+195 C. SA+222 D. SA+225 7. 设森林 F 对应的二叉树为 B ,它有 m 个结点, B 的根为 p,p 的右子树结点个数为 n,森林 F中第一棵树的结点个数是( ) A. m-n B. m-n-1 C. n+1