西安电子科技大学《数据结构》2007试题.pdfVIP

西 安 电 子 科 技 大 学 考试时间 120 分钟 试 题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 1.考试形式：闭（开）卷；2.本试卷共 四 大题，满分 100 分。 班级 学号 姓名 任课教师 一、单选题（15小题，每空 2分，共 30 分）  1.  链表不具有的特点是 （ ）。  A．可随机访问任一元素  B．插入删除不需要移动元素  C．不必事先估计存储空间  D．所需空间与线性表长度成正比 2. 在需要经常查找结点的前驱与后继的场合中，使用(  )比较合适。  A．单链表  B．双向链表  C．顺序表  D．循环链表  3.  栈和队列都是（ ）。  A．链式存储的线性结构  B．顺序存储的线性结构  C．限制存取位置的线性结构  D．限制存取位置的非线性结构  4.  对于给定的结点序列 abcdef，规定进栈只能从序列的左端开始。通过栈的操作， 能得到的序列为（ ）。  A．abcfed      B．cabfed        C．abcfde       D．cbafde  5.  若 n 为主串长，m 为子串长 （mn），则用简单模式匹配算法最坏情况下，需要比 较字符总数是（ ）。  A．m  B．m(n­m+1)  C．n*m  D．(n­m)*(m­1)  6.  设有一个 n×n 的对称矩阵 A，将其上三角部分按行存放在一个一维数组 B 中，  A[0][0]存放于 B[0]中，那么第 i 行的对角元素 A[i][i]存放于 B 中(  )处。  A．(i+3)*i ／2        B．(i+1)*i ／2      C．(2n­i+1)*i ／2      D．(2n­i­1)*i ／2  7.  深度为 5 的二叉树至多有(  )个结点。  A．16  B．32  C．31       D．10  8.  将一棵有多个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点 进行编号，根结点的编号为 1，则编号为 49 的结点的左孩子编号为(  )。  A．98  B．99  C．50  D．48  9.  按照二叉树的定义，具有 3 个结点的二叉树有(  )种形态。  A．3  B．4         C．5      D．6 第 1页 共 4页 10. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉 树。  A．空或只有一个结点  B．高度等于其结点数  C．任一结点无左孩子  D．任一结点无右孩子  11. 图的广度优先搜索类似于树的(  )次序遍历。  A．先根  B．中根  C．后根  D．层次  12. 任何一个无向连通图的最小生成树（ ）。  A．只有一棵