谋学网川大《数据结构2264》16春在线作业1资料

奥鹏在线作业 · 发表于 2016-5-11 23:02:59

《数据结构2264》16春在线作业1

一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）

1.  设有一个二维数组[m][n]，假设[0][0]存放位置在644，[2][2]存放位置在676，每个元素占一个空间，则[3][3]存放位置在（）。
. 688
. 678
. 692
. 696
正确资料：
2.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。
. K-1次
. K次
. K＋l次
. K(K+1)/2次
正确资料：
3.  设Huffmn树的叶子结点数为m，则结点总数为（）。
. 2m
. 2m-1
. 2m+1
. m+1
正确资料：
4.  在数据结构中，数据元素可由（）。
. 实体
. 域
. 数据项
. 字段
正确资料：
5.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、。则该二叉树结点的前序遍历的序列为（）。
. 、G、F、、、、
. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确资料：
6.  对n个记录进行堆排序，所需要的辅助存储空间为（）。
. O（1og2n
. O（n）
. O（1）
. O（n2）
正确资料：
7.  对一个算法的评价，不包括如下（）方面的内容。
. 健壮性和可读性
. 并行性
. 正确性
. 时空复杂度
正确资料：
8.  已知一个图的顶点集V={1,2,3,4,5,6,7}；边集={（）3, （）5, （）8, （）10, （）6, （）15, （）12, （）9, （）4, （）20, （）18, （）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（）。
. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
正确资料：
9.  k层（）二叉树的结点总数最多为（）。
. 2k-1
. 2K+1
. 2K-1
. 2k-1
正确资料：
10.  一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）。
. 2 3 1
. 3 2 1
. 3 1 2
. 1 2 3
正确资料：
11.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（）。
. 3
. 4
. 5
. 6
正确资料：
12.  如表r有100000个元素，前99999个元素递增有序，则采用（）方法比较次数较少。
. 直接插入排序
. 快速排序
. 归并排序
. 选择排序
正确资料：
13.  对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（）。
. 24
. 5
. 98
. 99
正确资料：
14.  对线性表，在下列哪种情况下应当采用链表表示？（）
. 经常需要随机地存取元素
. 经常需要进行插入和删除操作
. 表中元素需要占据一片连续的存储空间
. 表中元素的个数不变
正确资料：
15.  中缀表达式2+X*（）的后缀形式是（）。
. 3 Y X 2 + * +
. Y 3 + X * 2 +
. 2 X Y 3 * + +
. 2 X Y 3 + * +
正确资料：
16.  在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。
. i
. i+1
. n-i
. n-i+1
正确资料：
17.  队列的特点是（）。
. 先进后出
. 先进先出
. 任意位置进出
. 前面都不正确
正确资料：
18.  对于线性表（）进行散列存储时，若选用H（）=K % 9作为散列函数，则散列地址为1的元素有（）个。
. 1
. 2
. 3
. 4
正确资料：
19.  若有18个元素的有序表存放在一维数组[19]中，第一个元素放[1]中，现进行二分查找，则查找[3]的比较序列的下标依次为（）。
. 1，2，3
. 9，5，2，3
. 9，5，3
. 9，4，2，3
正确资料：
20.  以下数据结构中哪一个是非线性结构？（）
. 队列
. 栈
. 线性表
. 二叉树
正确资料：
21.  采用开放定址法处理散列表的冲突时，其平均查找长度（）。
. 低于链接法处理冲突
. 高于链接法处理冲突
. 与链接法处理冲突相同
. 高于二分查找
正确资料：
22.  若有序表为（），则在二分查找关键字的过程中，先后进行比较的关键字依次为（）。
. f,,
. f,,
. g,,
. g,,
正确资料：
23.  从一个长度为n的顺序表中删除第i个元素（）时，需向前移动的元素个数是（）。
. n-i
. n-i+1
. n-i-1
. i
正确资料：
24.  设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
. 5
. 6
. 7
. 8
正确资料：
25.  从L=（）,（）)中，取出nn元素的表达式为（）。
. h(til(L))
. h(h(til(L)))
. til(h(til(L)))
. h(til(h(til(L))))
正确资料：

《数据结构2264》16春在线作业1

二、资料来源（谋学网www.mouxue.com）（共 4 道试题，共 20 分。）

1.  以下序列中，是堆（）的有（）。
. {15,26,38,49,27,51,39,62}
. {15,23,71,94,72,68,26,73}
. {15,27,26,49,38,62,39,51}
. {15,23,26,68,94,72,71,73}
. {94,72,73,26,71,23,68,15}
正确资料：
2.  对一个算法的评价，主要包括如下（）方面的内容。
. 健壮性和可读性
. 并行性
. 正确性
. 时空复杂度
. 界面友好性
正确资料：
3.  栈和队列的共同特点是（）。
. 只允许在端点处插入和删除元素
. 都是先进后出
. 都是先进先出
. 没有共同点
. 都可以采用顺序存储方式和链式存储方式
正确资料：
4.  下述（）是顺序存储方式的优点。
. 存储密度大
. 插入和删除运算方便
. 获取符合某种条件的元素方便
. 查找运算速度快
. 可以很方便地存取第i个元素
正确资料：

《数据结构2264》16春在线作业1

三、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 30 分。）

1.  对任何用顶点表示活动的网络（）进行拓扑排序的结果都是唯一的。
. 错误
. 正确
正确资料：
2.  用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
. 错误
. 正确
正确资料：
3.  线性表的长度是线性表所占用的存储空间的大小。
. 错误
. 正确
正确资料：
4.  已知指针P指向链表L中的某结点，执行语句P：=P?NXT不会删除该链表中的结点。
. 错误
. 正确
正确资料：
5.  有回路的有向图不能完成拓扑排序。
. 错误
. 正确
正确资料：
6.  在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
. 错误
. 正确
正确资料：
7.  若仅知道某二叉树的中序遍历序列和后序遍历序列，则不能够确定此二叉树的层次遍历的序列。
. 错误
. 正确
正确资料：
8.  链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
. 错误
. 正确
正确资料：
9.  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
. 错误
. 正确
正确资料：
10.  线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
. 错误
. 正确
正确资料：
11.  数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
. 错误
. 正确
正确资料：
12.  顺序表用一维数组作为存储结构，因此顺序表是一维数组。
. 错误
. 正确
正确资料：
13.  线性表若采用链式存储表示, 在删除时不需要移动元素。
. 错误
. 正确
正确资料：
14.  在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
. 错误
. 正确
正确资料：
15.  在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
. 错误
. 正确
正确资料：

叫我熊猫 · 发表于 2016-5-11 23:12:59

谋学网越办越好，加油！

441414214 · 发表于 2016-5-21 21:36:14

不错，OK ，满分！

红色战神 · 发表于 2016-6-5 19:28:51

谋学网不错

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

谋学网川大《数据结构2264》16春在线作业1资料

本帖子中包含更多资源

相关帖子