15秋西南交《数据结构》在线作业二资料辅导资料

奥鹏在线作业

西南交《数据结构》在线作业二




一、单选题（共 15 道试题，共 60 分。）

1.  在一个无向图中,所有顶点的度数之和等于所有边的()倍。
. 1/2
. 1
. 2
. 4
正确资料：
2.  线性表的顺序存储结构是一种()。
. 随机存取的存储结构
. 顺序存取的存储结构
. 索引存取的存储结构
. Hsh存取的存储结构
正确资料：
3.  线性表以链式方式存储,访问第i个结点的时间复杂度为()。
. O(i)
. O(1)
. O(n)
. O(i-1)
正确资料：
4.  设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为()。
. 2h
. 2h-1
. 2h+1
. h+1
正确资料：
5.  栈和队列的共同点是()。
. 都是先进先出
. 都是后进后出
. 只允许在端点处进行插入和删除
. 无共同点
正确资料：
6.  设线性表有n个元素,以下操作中,()在顺序表上实现比在链表上实现效率更高。
. 输出第i(1≤i≤n)个元素的值
. 顺序输出这n个元素
. 交换第1个与第2个元素的值
. 输出与给定值x相等的元素在线性表中的序号
正确资料：
7.  算法的计算量的大小称为算法的()。
. 效率
. 时间复杂度
. 现实性
. 难度
正确资料：
8.  排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为1)中的元素进行比较,将其放入已排序序列的正确位置的方法,称为()。
. 冒泡排序
. 插入排序
. 选择排序
. 归并排序
正确资料：
9.  设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
. 带头结点的双循环链表
. 单循环链表
. 带尾指针的单循环链表
. 单链表
正确资料：
10.  一棵二叉树有1001个结点,其中叶结点的个数为()。
. 250
. 490
. 254
. 不确定
正确资料：
11.  以下说法错误的是()。
. 散列法存储的基本思想是由记录关键字决定数据存储地址
. 散列法的结点中只包含数据元素自身的信息,不包含任何指针
. 装填因子是散列法的一个重要参数,它反映了散列表的装填程度
. 散列表的查找效率取决于散列造表是的散列函数和冲突处理的方法
正确资料：
12.  就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。
. 堆排序<快速排序<归并排序
. 堆排序<归并排序<快速排序
. 堆排序>归并排序>快速排序
. 堆排序>快速排序>归并排序
正确资料：
13.  如果最常用的操作是取第i个结点及其前驱,则采用()存储方法最节省时间。
. 单链表
. 双链表
. 线性链表
. 顺序表
正确资料：
14.  若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。
. 9
. 11
. 15
. 不确定
正确资料：
15.  散列表的平均查找长度()。
. 与冲突处理方法有关而与表的长度无关
. 与冲突处理方法无关而与表的长度有关
. 与冲突处理方法有关且与表的长度有关
. 与冲突处理方法无关且与表的长度无关
正确资料：



西南交《数据结构》在线作业二




二、判断题（共 10 道试题，共 40 分。）

1.  哈夫曼树是带权路径长度最短的树,路经上权值较大的结点离根最近。 ( )
. 错误
. 正确
正确资料：
2.  取线性表的第i个元素的时间同i的大小有关。 ( )
. 错误
. 正确
正确资料：
3.  二叉树是一般树的特殊树型。 ( )
. 错误
. 正确
正确资料：
4.  哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( )
. 错误
. 正确
正确资料：
5.  连通分量是无向图的极小连通子图。 ( )
. 错误
. 正确
正确资料：
6.  线性表中每个元素都有一个直接前驱和一个直接后继。 ( )
. 错误
. 正确
正确资料：
7.  设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。 ( )
. 错误
. 正确
正确资料：
8.  数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
. 错误
. 正确
正确资料：
9.  树与二叉树是两种不同的树形结构。 ( )
. 错误
. 正确
正确资料：
10.  哈夫曼树的结点个数不偶数。 ( )
. 错误
. 正确
正确资料：

有一只乖兔兔

谢谢，满分