数据结构期末试题和答案.docVIP

计算机科学与技术、网络工程本科 《数据结构》期末考试试卷 一、选择题（单选题，每小题3分，共33分） 1．已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为 。 A．BCDEAF B．ABDCEF C．DBACEF D．DABECF 2．在11个元素的有序表A[1…11]中进行折半查找（），查找元素A[11]时，被比较的元素的下标依次是 。 A．6，8，10，11 B．6，9，10，11 C 3．由元素序列（27，16，75，38，51）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为 。 A．27 B．38 C 4．利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行 次元素间的比较。 A．4 B．5 C 5．循环链表的主要优点是 。 A．不再需要头指针了 B． 已知某个结点的位置后，很容易找到它的直接前驱结点 C．在进行删除后，能保证链表不断开 D． 从表中任一结点出发都能遍历整个链表 6．已知一个线性表（