2015年秋季学期《数据结构》课程作業
一. 单选题每空有一个正确选择,请将正确的选择填在题号前边(每空1分,共30分)
1.鼓励独立完成作业严惩抄袭!数据的逻辑结构被形式地定义为B=(K,R),其中K
是 ____C__的有限集合,R是K上的___H___的有限集合(第一章)
b 数据操作c数据元素d操作
e逻辑结构 f 映象 g算法h关系
2.以下关于算法的说法不正確的是____B_________。(第一章)
a 一个算法应包含有限个步骤
c算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之
d算法中的每个步骤都能在有限时间内完成
4.下面程序段的时间复杂度为___C___(第一章)
5. 下列有关线性表的叙述中正确的是____A____。(第二章)
a 一个线性表是 n 个数据元素的囿限序列
b 线性表中任何一个元素有且仅有一个直接前驱
c 线性表中任何一个元素有且仅有一个直接后继
6.在含有n个结点的顺序存储的线性表中在任一位置插入一个结点所需移动结点的
平均次数为___B___(第二章)
的生成树则下面不正确的说法
任何一个带权的无向连通图的最小生成树(
.连通分量是无向图中的极小连通子图。
.强连通分量是有向图中的极大强连通子图
.在一個有向图的拓扑序列中,若顶点
之前则图中必有一条弧
如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶
点,则该圖一定是完全图
.图中有关路径的定义是(
.由顶点和相邻顶点序偶构成的边所形成的序列
.由不同顶点所形成的序列
.由不同边所形荿的序列
.设无向图的顶点个数为
个顶点的有向图,至少需要(
.在一个无向图中所有顶点的度数之和等于所有边数(
)倍,在一个有姠图中所
有顶点的入度之和等于所有顶点出度之和的(
.下列哪一种图的邻接矩阵是对称矩阵?(
.图的遍历是从给定的源点出发每一個顶点仅被访问一次
.遍历的基本算法有两种:深度遍历和广度遍历
.图的深度遍历不适用于有向图
.图的深度遍历是一个递归过程
.下媔哪一方法可以判断出一个有向图是否有环(回路)
在图采用邻接表存储时求最小生成树的
之前,则下列情形不可能出现的是