西华大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 西华大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．若某链表中最常用的操作为在最后一个结点之后插入一个结点和删除最后一个结点，则采用（ ）存储方式最节省时间。 A. 双链表 B. 单链表 C. 单循环链表 D. 带头结点的双循环链表 2．在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为（ ） A．20 B．29 C．30 D．35 3．有六个元素