1、 第 页 共 5 页陕西科技大学 试题纸 （A 参考答案及评分标准）课程 数据结构 班级 信息、数学 05 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 总分得分阅卷人一、 选择题（每小题 1 分，共 15 分）请在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在括号内。1. 设一个栈的输入序列为 1，2，3，4，则借助一个栈所得的输出序列不可能是（D） 。A1，2，3，4 B4，3，2，1C1， 3，4，2 D4，1，2，32. 设有 80 行的二维数组 A8060，其元素长度为 4 字节，按行优先顺序存储，基地址为 300，则元素 A1825的存储地址为（D ） 。A
2、3800 B4376 C3900 D47203. 将一棵有 100 个节点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根节点的编号为 0，则编号为 49 的结点的左孩子编号为（B） 。A98 B99 C 50 D494. 在长度为 n 的顺序存储的线性表中，删除第 i 个元素（1i n）时，需要从前向后依次前移（A）个元素。An-i Bn-i+1 Cn-i-1 Di5. 栈的插入和删除操作在（A）进行。A栈顶 B栈底 C任意位置 D指定位置6. 链表适用于（A）查找。A顺序 B二分法 C二分法、顺序 D随机7. 深度为 6(根结点的层次为 1)的二叉树至多有（D ）个结点。
3、A64 B32 C31 D638. 用邻接表表示图进行广度优先遍历时，通常是采用（B）来实现算法的。A栈 B队列 C树 D图9. 设有两个串和，求在中首次出现的位置的运算称作（B） 。A连接 B模式匹配 C求子串 D求串长 10.若某线性表中最常用的操作是取第 i 个数据元素，则采用（ D）存储方式最节省时间。A单链表 B双链表 C单向循环 D顺序表11.三个结点可构成（D）个不同形态的二叉树。A2 B3 C4 D5第 页 共 5 页12.下列关键字序列中， （D）是堆。A16,72,31,23,94,53 B94,23,31,72,16,53 C16,53,23,94,31,72 D16,2
4、3,53,31,94,7213.把一棵树转换为二叉树后，这棵二叉树的形态是（A ） 。A唯一的 B有多种，但根结点都没有左孩子C有多种 D有多种，但根结点都没有右孩子14.串是任意有限个（C） 。A符号构成的序列 B符号构成的集合C字符构成的序列 D字符构成的集合15.在一个链队列中，假定 front 和 rear 分别为队首和队尾指针，则进行插入 s结点的操作时应执行（C）操作。Afront next =s ; front =s ;Bs next = rear ; rear = s ;Crear next = s ; rear = s ;Ds next = front ; front = s ;二、填空题（每空 1 分，共 15 分）1. n 为整型变量且为正整数，下列算法中加下划线语句的执行次数为 n-2 ，算法的时间复杂度 T（n）= O(n) 。int i=1, k=0;while(isize/2;for(i=0;ilisti;L-listi= L-listL-size-1-i;L-listL-size-1-i=x; /9 分
