兰大《数据结构》17春平时作业123答案
《数据结构》17春平时作业1一、单选题：转载请注明www.ap5u.com
1.折半查找适用于：( ) (满分:5)
A. 采用顺序存储结构的有序表
B. 采用链式存储结构的有序表
C. 采用顺序存储结构的无序表
D. 采用链式存储结构的无序表
2.若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的( )。 (满分:5)
A. 层次遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历
3.常对数组进行的两种基本操作是 (满分:5)
A. 建立与删除
B. 索引与修改
C. 查找与修改
D. 查找与索引
4.若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=( ) (满分:5)
A. n2+1
B. n2-1
C. n2+2
D. n2-2
5.单链表的结点包含( )和( ) (满分:5)
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
D. 数据域，指针域
6.不需要进行关键字比较的排序方法是 (满分:5)
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
7.对完全二叉树叙述正确的是 (满分:5)
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确
8.具有4个顶点的无向完全图有( )条边 (满分:5)
A. 6
B. 12
C. 16
D. 20
9.线性表是 (满分:5)
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空
10.顺序查找适用于存储结构为( )的线性表 (满分:5)
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引
三、判断题：
1.线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续 (满分:5)
A. 错误
B. 正确
2.邻接表法只能用于有向图存储 (满分:5)
A. 错误
B. 正确
3.队列是先进先出的线性表 (满分:5)
A. 错误
B. 正确
4.哈夫曼树是带权路径长度最短的树 (满分:5)
A. 错误
B. 正确
5.数据的逻辑结构是指各数据元素之间的逻辑关系 (满分:5)
A. 错误
B. 正确
6.直接插入排序是一种最简单的排序方法 (满分:5)
A. 错误
B. 正确
7.数据元素是数据的最小单位 (满分:5)
A. 错误
B. 正确
8.栈是后进先出的线性表 (满分:5)
A. 错误
B. 正确
9.长度为1的字符串和单个字符是有区别的 (满分:5)
A. 错误
B. 正确
10.邻接表表示法适用于稀疏图 (满分:5)
A. 错误
B. 正确
《数据结构》17春平时作业2
一、单选题：
1.序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 (满分:5)
A. 、49、38、65、97、76、13、27、49
B. 13、27、38、49、49、65、76、97
C. 38、49、65、76、13、27、49、97
D. 38、49、65、13、27、49、76、97
2.设s =“IAMASTUDENT”,则字符串的长度 Length(s) ＝？ (满分:5)
A. 11
B. 12
C. 14
D. 15
3.单链表的结点包含( )和( ) (满分:5)
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
D. 数据域，指针域
4.顺序栈S为空的判定条件 (满分:5)
A. S.top==S.base
B. S==S.base
C. S.top==S
D. 没有正确答案
5.一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是( ) (满分:5)
A. A
B. E
C. B
D. D
6.堆的形状是一棵 (满分:5)
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 一般的二叉树
7.图的深度优先遍历算法类似于二叉树的( ) (满分:5)
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
8.一个队列的入队序列是1、2、3、4，则队列的首次输出元素是( )( ) (满分:5)
A. 1
B. 2
C. 3
D. 4
9.不需要进行关键字比较的排序方法是 (满分:5)
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
10.小顶堆的堆顶元素是序列中 (满分:5)
A. 最大的元素
B. 次大的元素
C. 最小的元素
D. 次小的元素
三、判断题：
1.数据元素是数据的最小单位 (满分:5)
A. 错误
B. 正确
2.快速排序是所有排序方法中最快的 (满分:5)
A. 错误
B. 正确
3.如果某种排序算法是不稳定的，则这种算法不可用 (满分:5)
A. 错误
B. 正确
4.由树转化成二叉树，其根节点的右子树总是空 (满分:5)
A. 错误
B. 正确
5.归并排序是一种稳定的排序方法 (满分:5)
A. 错误
B. 正确
6.平衡二叉树的平衡因子只可能是-1、0、1 (满分:5)
A. 错误
B. 正确
7.栈和队列都是操作受限的线性表 (满分:5)
A. 错误
B. 正确
8.任何有向网的拓扑排序的结果是唯一的 (满分:5)
A. 错误
B. 正确
9.每种数据结构都具备插入、删除、查找操作，不具备修改操作 (满分:5)
A. 错误
B. 正确
10.一个广义表的表头总是一个广义表 (满分:5)
A. 错误
B. 正确
《数据结构》17春平时作业3
一、单选题：
1.线性表是 (满分:5)
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空
2.小顶堆的堆顶元素是序列中 (满分:5)
A. 最大的元素
B. 次大的元素
C. 最小的元素
D. 次小的元素
3.对完全二叉树叙述正确的是 (满分:5)
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确
4.数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科 (满分:5)
A. 数值
B. 非数值
C. 字符
D. 数字
5.堆的形状是一棵 (满分:5)
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 一般的二叉树
6.不需要进行关键字比较的排序方法是 (满分:5)
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
7.for(j=1## j<=n## ++j)s=s+1## (满分:5)
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
8.设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是( )( ). (满分:5)
A. 1、2、3、4、5
B. 2、3、5、4、1
C. 5、4、3、2、1
D. 1、3、4、2、5
9.若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=( ) (满分:5)
A. n2+1
B. n2-1
C. n2+2
D. n2-2
10.一个二叉树的第i层至多有( ) 个节点 (满分:5)
A. 2^i
B. 2^i-1
C. 2^(i-1)
D. 2^(i-1)-1
三、判断题：
1.数据结构是带有结构的数据元素的集合 (满分:5)
A. 错误
B. 正确
2.任何有向网的拓扑排序的结果是唯一的 (满分:5)
A. 错误
B. 正确
3.数据的物理结构是指数据在计算机内的实际的存储形式 (满分:5)
A. 错误
B. 正确
4.一个广义表的表尾总是一个广义表 (满分:5)
A. 错误
B. 正确
5.栈和队列都是操作受限的线性表 (满分:5)
A. 错误
B. 正确
6.由树转化成二叉树，其根节点的右子树总是空 (满分:5)
A. 错误
B. 正确
7.二叉排序树上左子树上所有结点的值均小于它的根结点的值 (满分:5)
A. 错误
B. 正确
8.平衡二叉树的平衡因子只可能是-1、0、1 (满分:5)
A. 错误
B. 正确
9.归并排序是一种稳定的排序方法 (满分:5)
A. 错误
B. 正确
10.空串与空格串没有区别 (满分:5)
A. 错误
B. 正确
无忧给力，17春刚出来就有作业答案了，回复下载，感谢
页:
[1]