江南大学现代远程教育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
江南大学2012下半年计算机组成与结构第2阶段测试题 隐藏>> 江南大学现代远程...从芯片的引出端来看,地址线、数据线和读写命令两者都是需要的,片选信号不同,...
江南大学测试题答案计算机组成与结构第2阶段测试题2b_教育学_高等教育_教育专区...和数据线数目为( 10、用于对某个寄存器中操作数的寻址方式称为( 二、填空题...
江南大学现代远程教育 2012 年上半年第二阶段测试卷...选择题: (十题,每题 2 分,共 20 分) 1、 ...从而较大地提高了 CPU 处理数据的存取速度,进 而能...
(大题)数据结构练习题(1... 暂无评价 26页 免费 数据结构习题 46页 2...(OK) 9. 线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素...
2012年江苏大学考研试题... 4页 4下载券 江大数据结构第2阶段测试... 4...2.程序所实现的功能: (1)建立并显示图的邻接矩阵; (2)广度优先遍历该图,...
江大数据结构第2阶段测试题... 4页 20财富值 数据结构期末测试 16页 8财富值喜欢此文档的还喜欢 十套数据结构试题及答案 40页 免费 数据结构试题及答案(...
江南大学远程教育计算机组成与结构第1阶段测试题 隐藏>> 江南大学现代远程教育 ...题 3 答: 位数 数据码 1 2 3 1 4 5 1 6 0 7 1 1 0 1 1 校验...
数教九九级第四学期数据结构试题 2001 年 9 月一...在堆排序阶段 进行前三次对换和筛运算后数据的排列...最小值最大值 10.n 一 1 11.O(n2) O(n ...
专题推荐 中央广播电大数据结构试...1/2 相关文档推荐 中央广播电大数据结构试...中央广播电大数据结构试题及...
江南大学2012下半年计算机组成与结构第1阶段测试题 隐藏>> 江南大学现代远程...2、数据表示:是计算机硬件能够直接识别,可以被指令系统直接调用的那些数据类型。 ...
热门文档