浙江师范大学数据结构期末试卷 .pdfVIP

浙江师范大学《数据结构与算法分析》期末试卷

（）

2006-2007学年第一学期

考试类型：闭卷使用学生：数理与信息工程学院学生

考试时间：120分钟出卷时间：2007年1月10日

班级：__________学号：__________姓名：____________

说明：考生应将全部答案写在答题纸上，否则作无效处理

一、单项选择题（每小题2分，共40分）

1.数据结构的二元组定义DS={D,S}中，D是数据元素的有限集合，而S是D上_______

的有限集合。

A、数据B、数据项

C、关系D、操作

2.下列有关线性表的叙述中，正确的是________。

A、线性表中的元素之间是线性关系

B、线性表中至少有一个元素

C、线性表中任何一个元素有且仅有一个直接前驱

D、线性表中任何一个元素有且仅有一个直接后继

3.栈和队列都是操作受限的线性表，他们各自的特点是。

A、栈：后进先出，队列：先进后出

B、栈：先进后出，队列：后进后出

C、栈：后进后出，队列：先进先出

D、栈：先进先出，队列：后进先出

4.下列关于串的叙述中，正确的是。

A、一个串的字符个数即该串的长度

B、一个串的长度至少是1

C、空串是由一个空格组成的串

D、两个串S1和S2若长度相同，则这两个串相等。

5.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是。

A、9B、12

C、11D、不确定

6.高度为k的二叉树（仅含根结点的二叉树高度为1）的结点数最多是________多少个。

K-1K

A、2-1B、2-1

K+1K

C、2-1D、2+1

7.一棵二叉排序树T，用方法进行遍历，可以得到结点键值的递增序列。

A、先序遍历B、后序遍历

C、层序遍历D、中序遍历

8.下面选项中符合堆的定义是_____。

A、100864873353942576621

B、12703365245648928633

C、5562340382931357628100

D、66925638662342123052

9.设有一个长度为100的已排好序的线性表，用二分查找进行查找，若查找不成功，至少

比较次。

A、9B、8

C、7D、6

10.树的固有特性是。

A、递归B、顺序

C、嵌套D、选择

11.无向图的相邻矩阵表示法中，下列关于矩阵的说法不正确的是

A、对称的B、行和为相应顶点的度

C、对角线元素全为0D、边的总数为矩阵中非零元素个