2011-2012第1期学数据结构基础期末考卷2.docVIP

诚信应考 考出水平 考出风格 浙江大学城市学院 2011 — 2012 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2012 年 1 月 3 日； 所需时间： 120 分钟 题序 一 二 三 四 五 六 总 分 得分 评卷人 得分 一．选择题 (本大题共 15 题，每题 1 分，共 15 分) 1．从逻辑上可以把数据结构分成 。 A. 动态结构和静态结构 B. 顺序组织和链接组织 C. 线性结构和非线性结构 D. 基本类型和组合类型 执行下面程序段时，执行S语句的频度为 。 for(int i=1;i=n;i++) for(int j=1;j=i;j++) S; A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2 3．若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用下列 存储方式最节省运算时间。 A. 单链表 B. 仅有指向表头指针的单循环链表 C. 双链表 D. 仅有指向表尾指针的单循环链表 带头结点的单链表L为空的判断条件是 。 A. L== NULL B. L-next==NULL C. L-next==L D. L!= NULL 允许对队列进行的操作有 。 A. 对队列中的元素排序 B. 取出最近入队的元素 C. 在队头元素之前插入元素 D. 删除队头元素 在计算递归函数时，如不用递归过程，应借助于 这种数据结构。 A. 线性表 B. 栈 C. 队列 D. 双向队列 若用一个大小为6的一维数组来实现循环队列，且当前rear和front的值分别为0 和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是( )。 A 和B. 2 和 4C. 1 和 5 和 1 设x和y是二叉树中的任意两个结点，若在先序遍历中x在y之前，而在后序遍历中x在y之后，则x和y的关系是 。 A. x是y的左兄弟 B. x是y的右兄弟C. x是y的祖先 D. x是y的子孙 1设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3，则与森林F对应的二叉树根结点的右子树上的结点个数是 。 A. m1 B. m1+m2 C. m3 D. m2+m3 1深度为5的二叉树至多有_______个结点. A. B. 32 C. 33 D. 16 12．在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的_________。 A. 出边数 B. 入边数 C. 度数 D. 度数减１ A. 第i行与第i列上的非零元素的总数等于顶点vi的度数 B. 矩阵中的非零元素个数等于图中的边数的2倍 C. 第i行上的非零元素个数和第i列上的非零元素个数一定相等 D. 矩阵是一个n×n的方阵（n为图的顶点数） 14．在一个具有n个顶点的有向完全图中，所含的边数为_________。 A. n B. n(n-1) C. n(n-1)/2 D. n(n+1)/2 15．对于 ，从它的某个顶点出发进行一次深度或广度优先搜索就可以访问到该图的每一个顶点。 A. 无向图 B. 有向图 C. 无向连通图 D. 任何一个图 1．数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括3方面的内容，分别是数据的逻辑结构、 ⑴ 和操作（运算）。 2．n个元素的线性表，采用顺序存储结构，插入一个元素要平均移动表中 ⑵ 个元素，删除一个元素要移动 ⑶ 个元素。 3．已知指针P指向单链表中的结点，后继指针域