文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 管理学 > 江大数据结构第2阶段测试题
侵权投诉

江大数据结构第2阶段测试题

江南大学现代远程教育2012年上半年第二阶段测试卷 考试科目:《数据结构》第五章至第七章(总分100分) 时间:90分钟 ______________学习中心(教学点) 批次:层次:专业: 学号: 身份证号: 姓名: 得分:

一、选择题(每题3分,共30分)

1、对稀疏矩阵进行压缩存储的目的是(C)。

A、便于进行矩阵运算 B、便于输入和输出

C、节省存储空间 D、降低运算的时间复杂度

2、设二维数组A5×8按行优先顺序存储,每个数据元素占2个字节,首地址即元素A[0][0]的起始地址为S,则元素A[3][6]的起始地址为(B)。

A、S+66 B、S+60 C、S+33 D、S+30

3、设广义表L=((a,()),b,(c,d,e)),则Head(Tail(Tail(L)))的值为(D)。

A、b B、c C、(c) D、(c,d,e)

4、下列叙述中错误的是(D)。

A、对数组一般不做插入和删除操作

B、顺序存储的数组是一个随机存取结构

C、空的广义表没有表头和表尾

D、广义表的表尾可能是原子也可能是子表

5、一棵度为3的树中,度为3的结点有2个,度为2的结点有2个,度为1的结点有2个,则度为0的结点有(C)。

A、5个 B、6个 C、7个 D、8个

6、已知二叉树T的先序序列为abdegcfh,中序序列为dbgeachf,则T的后序序列为(B)。 A、gedhfbca B、dgebhfca C、abcdefgh D、acbfedhg

7、下列叙述中错误的是(D)。

A、由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B、二叉树不同于度为2的有序树

C、深度为k的二叉树上最少有k个结点

D、在结点数目相同的二叉树中,最优二叉树的路径长度最短

8、设无向图的顶点个数为n,则该图最多有(B)条边。

A、n-1 B、n(n-1)/2 C、n(n+1)/2 D、n2

9、设有无向图G=(V,E),其中顶点集合V={a,b,c,d,e,f},边集合E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}。对G进行深度优先遍历,正确的遍历序列是(D)。

A、a,b,e,c,d,f B、a,c,f,e,b,d C、a,e,b,c,f,d D、a,e,d,f,c,b

第1页

你可能喜欢

  • 材料科学基础练习题
  • 船舶结构力学习题答案
  • 圆锥曲线基础练习题
  • 电路练习题及答案
  • 电工基础练习题
  • 人体解剖练习题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email