2022年北京师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2022年北京师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比 4、动态存储管理系统中，通常可有（　　）种不同的分配策略。 A.1 B.2 C.3 D.4 5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（　　）。 A.543612 B.453126 C.346521 D.234156 6、下列叙述中，不符合m阶B树定义要求的是（　　）。 A．根结点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接 7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（　　）。 A．只有e B．有e、b C．有e、c D．无法确定 8、已知