数据结构B--A卷.docVIP

华北科技学院 2013 ／2014 学年第 1 学期 数据结构B 考试试卷 考试科目：数据结构B 选用试卷A 适用专业： 信管本科 题目 一 二 三 四 五 六 七 八 九 十 总分 得分 一、选择题（每题2 分，共 10 题，总计 20 分） 1、队列的插入操作均在表的一端进行，所有删除操作均在表的另一端进行，队列又称为（ 2 ）线性表。 A. 先进后出 B. 先进先出 C. 后进先出 D. 任意进出 2、设栈的输入序列是1，2，3，4,则（ 4 ）不可能是其出栈序列。 A.1,2,4,3 B.2,1,3,4 C. 1,4,3,2 D. 4,3,1,2 3、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( 1 )。 A.(rear-front+m)%m B.rear-front+1 C.rear-front-1 D.rear-front 4、若一棵二叉树具有15个叶结点，则该二叉树中度为2的结点个数是（ 4 ）。 A）11 B）12 C）13 D）14 5、假设以行序为主序存储二维数组A=array[1..100，1..100]，