奥鹏东北师范数据结构17春在线作业12答案

欧阳老师

东北师范数据结构17春在线作业12答案
数据结构17春在线作业1




1
1. 在k叉树中，度为0的结点称为 ( )。
A. 根
B. 叶
C. 祖先
D. 子孙
标准资料： 满分：3
2. 有n个顶点的有向图的边数最多为 ()。
A. n
B. n(n1)
C. n(n1)/2
D. 2n
标准资料： 满分：3
3. 设s1 = &quotabc&quot ，则strlen(s1) = ( )。
A. 0
B. 1
C. 2
D. 3
标准资料： 满分：3
4. 线索二叉树是一种 ( ) 结构。
A. 逻辑
B. 物理
C. 逻辑和存储
D. 线性
标准资料： 满分：3
5. 在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序
标准资料： 满分：3
6. ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A. 磁带
B. 磁盘
C. 光盘
D. 外存储器
标准资料： 满分：3
7. 广义表 (( a  b  c  d ) ) 的表尾是 ()。
A. a
B. ( )
C. ( a  b  c  d )
D. ( b  c  d )
标准资料： 满分：3
8. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a 85的地址为 ()。
A. 112
B. 132
C. 118
D. 140
标准资料： 满分：3
9. 插入、删除只能在同一端进行的线性表，称为 ( )。
A. 队列
B. 循环队列
C. 栈
D. 循环栈
标准资料： 满分：3
10. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值 ()。
A. 同等概率
B. 最大概率
C. 最小概率
D. 平均概率
标准资料： 满分：3
11. 在线索二叉树中，p所指结点没有右子树的充要条件是 ( )。
A. p&ampgtrchild = = NULL
B. p&ampgtrtag = = 1
C. p&ampgtrtag = = 1且p&ampgtrchild = = NULL
D. p&ampgtrtag = = 0
标准资料： 满分：3
12. 在下述几种排序方法中，不稳定的排序方法是 ()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
标准资料： 满分：3
13. 采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
标准资料： 满分：3
14. 折半查找要求结点 ()。
A. 无序、顺序存储
B. 无序、链接存储
C. 有序、顺序存储
D. 有序、链接存储
标准资料： 满分：3
15. 设有n个结点的最佳二叉排序树，对于成功的查找，最多的比较次数为()。
A. Ο( 1 )
B. Ο(log2n)
C. Ο(n)
D. Ο(nlog2n)
标准资料： 满分：3
16. 最佳二叉排序树属于()的数据结构。
A. 动态
B. 静态
C. 线性
D. 无结构
标准资料： 满分：3
17. 下面关于算法说法错误的是（）。
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
标准资料： 满分：3
18. 求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
标准资料： 满分：3
19. 在k叉树中，无父母的结点称为 ( )。
A. 根
B. 叶
C. 祖先
D. 子孙
标准资料： 满分：3
20. 设二叉树有n个结点且根结点的层数为0，则二叉树的高度为 ( )。
A. n1
B. élog2(n+1)ù 1
C. ?log2n?
D. 不确定
标准资料： 满分：3


2 判断题
1. 最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A. 错误
B. 正确
标准资料：
2. N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A. 错误
B. 正确
标准资料：
3. 当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
A. 错误
B. 正确
标准资料：
4. 堆是满二叉树。
A. 错误
B. 正确
标准资料：
5. 用链表 ( lchildrchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n1个空指针。
A. 错误
B. 正确
标准资料：
6. 折半插入排序所需比较次数与待排序记录的初始排列状态无关。
A. 错误
B. 正确
标准资料：
7. 对有序的单链表可以进行折半查找。
A. 错误
B. 正确
标准资料：
8. 两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
A. 错误
B. 正确
标准资料：
9. 在完全二叉树中，若一个结点没有左子女，则它必是树叶。
A. 错误
B. 正确
标准资料：
10. 中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。
A. 错误
B. 正确
标准资料：
11. 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和。
A. 错误
B. 正确
标准资料：
12. 对一棵二叉排序树按中序方法遍历得到的结点序列是从小到大的序列。
A. 错误
B. 正确
标准资料：
13. 若输入序列为1 2 3 4 5 6，则通过一个栈可以输出序列1 5 4 6 2 3。
A. 错误
B. 正确
标准资料：
14. 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。
A. 错误
B. 正确
标准资料：
15. 链表中的表头指针与表头结点起到相同的作用。
A. 错误
B. 正确
标准资料：
16. 对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
A. 错误
B. 正确
标准资料：
17. 二叉树只能用二叉链表表示。
A. 错误
B. 正确
标准资料：
18. 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素个数的一半。
A. 错误
B. 正确
标准资料：
19. 快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
A. 错误
B. 正确
标准资料：
20. 二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
A. 错误
B. 正确
标准资料：

数据结构17春在线作业2
1
1. 一个有n个结点的图，连通分量的个数最少为 ()。
A. 0
B. 1
C. n1
D. n
标准资料： 满分：3
2. 在下述几种排序方法中，不稳定的排序方法是 ()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
标准资料： 满分：3
3. 在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是 () 。
A. G中有弧＜Vi  Vj &ampgt
B. G中有一条从Vi到Vj 的路径
C. G中没有弧＜Vi  Vj &ampgt
D. G中有一条从Vj到Vi 的路径
标准资料： 满分：3
转载请注明易百网www.openhelp100.com
4. 下列哪一种图的邻接矩阵是对称矩阵？ ()
A. 有向图
B. 无向图
C. AOV 网
D. AOE 网
标准资料： 满分：3
5. 设二维数组A[0..m1][0..n1]按列优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为 ()。
A. LOC(A[0][0]) + (j*m+i)*c
B. LOC(A[0][0]) + (i*n+j)*c
C. LOC(A[0][0]) + [(j1)*m+i1]*c
D. LOC(A[0][0]) + [(i1)*n+j1]*c
标准资料： 满分：3
6. 平衡的二叉排序树(AVL树)属于()的数据结构。
A. 动态
B. 静态
C. 线性
D. 无结构
标准资料： 满分：3
7. 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QUx)操作后，队头元素是 ( )。
A. U
B. V
C. X
D. Y
标准资料： 满分：3
8. 倒排文件中倒排表是指 ()。
A. 主关键字索引
B. 次关键字索引
C. 物理顺序与逻辑顺序不一致
D. 多关键字索引
标准资料： 满分：3
9. 数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A. 线性表
B. 广义表
C. 树形结构
D. 图结构
标准资料： 满分：3
10. 完全二叉树是下列情况的哪一种 ( )。
A. 一定是满二叉树
B. 可能是满二叉树
C. 一定不是满二叉树
D. 不是二叉树
标准资料： 满分：3
11. 排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A. 直接插入
B. 直接选择
C. 冒泡
D. 归并
标准资料： 满分：3
12. 最佳二叉排序树属于()的数据结构。
A. 动态
B. 静态
C. 线性
D. 无结构
标准资料： 满分：3
13. 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A. 不确定
B. 0
C. 1
D. 2
标准资料： 满分：3
14. 算法分析的两个主要方面是 ( )。
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
标准资料： 满分：3
15. 由3个结点可以构造出多少种不同的有向有序树？( )
A. 9
B. 10
C. 11
D. 12
标准资料： 满分：3
16. 数组A[67] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[55] 的地址是 ()。
A. 1165
B. 1170
C. 1175
D. 1180
标准资料： 满分：3
17. 在数据结构中，从逻辑上可以把数据结构分成 ( )。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
标准资料： 满分：3
18. 在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。
A. p&ampgtlchild = = NULL
B. p&ampgtltag = = 1
C. p&ampgtltag = = 1且p&ampgtlchild = = NULL
D. p&ampgtltag = = 0
标准资料： 满分：3
19. 若要求尽可能快地对序列进行稳定的排序，则应选 () 。
A. 快速排序
B. 归并排序
C. 起泡排序
D. 希尔排序
标准资料： 满分：3
20. B+ 树应用在 () 文件系统中。
A. ISAM
B. VSAM
C. 顺序
D. 散列
标准资料： 满分：3


2 判断题
1. 将森树转成二叉树，根结点没有右子树。
A. 错误
B. 正确
标准资料：
2. 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。
A. 错误
B. 正确
标准资料：
3. 快速排序总比简单的排序方法快。
A. 错误
B. 正确
标准资料：
4. 有向图的邻接矩阵是对称的。
A. 错误
B. 正确
标准资料：
5. 用链表 ( lchildrchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n1个空指针。
A. 错误
B. 正确
标准资料：
6. 树（森林）的结点的先根遍历和后根遍历分别与它相应二又树的结点前序遍历和后序遍历是一致的。
A. 错误
B. 正确
标准资料：
7. 树形结构中元素之间存在一对多的关系。
A. 错误
B. 正确
标准资料：
8. 对有序的单链表可以进行折半查找。
A. 错误
B. 正确
标准资料：
9. 有向图中顶点Vi的度等于其邻接矩阵里第i行中的 l 的个数。
A. 错误
B. 正确
标准资料：
10. 折半查找法的查找速度一定比顺序查找法快。
A. 错误
B. 正确
标准资料：
11. 广义表的取表尾运算，其结果通常是一个表，但有时也可是一个单元素值。
A. 错误
B. 正确
标准资料：
12. 串只能按顺序存储方式进行存储。
A. 错误
B. 正确
标准资料：
13. 快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
A. 错误
B. 正确
标准资料：
14. 后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
A. 错误
B. 正确
标准资料：
15. ( 101 88 46 70 34 39 45 58 66 10）是堆。
A. 错误
B. 正确
标准资料：
16. 无向图的邻接矩阵是对称的。
A. 错误
B. 正确
标准资料：
17. 串是一种数据对象和操作都特殊的线性表。
A. 错误
B. 正确
标准资料：

18. 任何无向图都存在生成树。
A. 错误
B. 正确
标准资料：
19. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点个数有关，而与图的边数无关。
A. 错误
B. 正确
标准资料：
20. 二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的后面。
A. 错误
B. 正确
标准资料：





东北师范 在线作业








更多免费学习资料请进www.openhelp100.com下载


东师在线作业都是随机作业，只能代做
如需帮助