东北师范大学17春《数据结构》在线作业
数据结构17春在线作业1
一、单选题：
1.设二维数组A按列优先顺序存储且每个元素占c个单元，则元素A的地址为( )。 (满分:3)
A. LOC(A) +(j*m+i)*c
B. LOC(A) +(i*n+j)*c
C. LOC(A) + [(j-1)*m+i-1]*c
D. LOC(A) + [(i-1)*n+j-1]*c
2.在下述几种排序方法中，辅助空间需要最多的是( )。 (满分:3)
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
3.用ISAM组织文件适合于( )。 (满分:3)
A. 磁带
B. 磁盘
C. 光盘
D. 外存储器
4.在k叉树中，度为0的结点称为( )。 (满分:3)
A. 根
B. 叶
C. 祖先
D. 子孙
5.若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。 (满分:3)
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
6.AVL树中任一结点的平衡因子的绝对值都应小于等于( )。 (满分:3)
A. 0
B. 1
C. 2
D. 3
7.求顶点间的最短路径问题，考虑的是下面的哪一种图( )。 (满分:3)
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
8.n个结点的线索二叉树上含有的线索数为( )。 (满分:3)
A. n-1
B. n
C. n +1
D. 2n
9.一个存储结点存放一个( )。 (满分:3)
A. 数据项
B. 数据元素
C. 数据结构
D. 数据类型
10.堆的形状是一棵( )。 (满分:3)
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. AVL树
11.已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为( )。 (满分:3)
A. LOC(a0)+(i-1)*c
B. LOC(a0)+i*c
C. LOC(a0)-i*c
D. LOC(a0)+(i+1)*c
12.稀疏矩阵常用的压缩存储方法有两种，它们是( )。 (满分:3)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
13.head指向的非空的单循环链表的尾结点(由p所指向)满足( )。 (满分:3)
A. p->next = = NULL
B. p = = NULL
C. p->next = = head
D. p = = head
14.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用( ) 的方法可降低所需的代价。 (满分:3)
A. 附加文件
B. 按关键字大小排序
C. 按记录输入先后排序
D. 连续排序
15.二叉树在线索化后，仍不能有效求解的问题是( )。 (满分:3)
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序前驱
C. 中序线索二叉树中求中序后继
D. 后序线索二叉树中求后序后继
16.算法分析的两个主要方面是( )。 (满分:3)
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
17.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。 (满分:3)
A. O(log2n )
B. O( 1 )
C. O(n )
D. O(nlog2n )
18.递归过程的实现需用到( )。 (满分:3)
A. 线性表
B. 链表
C. 栈
D. 队列
19.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为( )。 (满分:3)
A. X的双亲
B. X的右子树中最左下的结点
C. X的左子树中最右下的结点
D. X的左子树中最右下的叶结点
20.若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为( )。 (满分:3)
A. 10
B. 16
C. 31
D. 32
三、判断题：
1.取顺序表的第i个元素的时间与i的大小无关。 (满分:2)
A. 错误
B. 正确
2.对于查找运算来说，链接存储结构一定优于顺序存储结构。 (满分:2)
A. 错误
B. 正确
3.两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。 (满分:2)
A. 错误
B. 正确
4.最佳二叉排序树是AVL树( 平衡二叉排序树 ) 。 (满分:2)
A. 错误
B. 正确
5.快速排序总比简单的排序方法快。 (满分:2)
A. 错误
B. 正确
6.最佳二叉排序树是静态的，而平衡二叉排序树(AVL树)是动态的。 (满分:2)
A. 错误
B. 正确
7.算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级语言来描述，则算法实际上就是程序了。 (满分:2)
A. 错误
B. 正确
8.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。 (满分:2)
A. 错误
B. 正确
9.二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。 (满分:2)
A. 错误
B. 正确
10.二叉树的中序遍历序列中，任意一个结点均处在其左子女结点( 若存在 )的前面。 (满分:2)
A. 错误
B. 正确
11.数组不适合作为任何二叉树的存储结构。 (满分:2)
A. 错误
B. 正确
12.二叉树只能用二叉链表表示。 (满分:2)
A. 错误
B. 正确
13.对于插入、删除运算来说，链接存储结构一定优于顺序存储结构。 (满分:2)
A. 错误
B. 正确
14.一个有向图的邻接表和逆邻接表中结点的个数可能不等。 (满分:2)
A. 错误
B. 正确
15.需要借助于一个队列来实现DFS算法。 (满分:2)
A. 错误
B. 正确
16.二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。 (满分:2)
A. 错误
B. 正确
17.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。 (满分:2)
A. 错误
B. 正确
18.完全二叉树肯定是平衡二叉排序树。 (满分:2)
A. 错误
B. 正确
19.直接访问文件也能顺序访问，只是一般效率不高。 (满分:2)
A. 错误
B. 正确
20.栈是实现过程和函数等子程序所必需的结构。 (满分:2)
A. 错误
B. 正确
数据结构17春在线作业1
一、单选题：
1.若要求尽可能快地对序列进行稳定的排序，则应选( ) 。 (满分:3)
A. 快速排序
B. 归并排序
C. 起泡排序
D. 希尔排序
2.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序( )。 (满分:3)
A. 不发生改变
B. 发生改变
C. 稍有改变
D. 不能确定
3.一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是( )。 (满分:3)
A. acbd
B. abcd
C. dbca
D. adcb
4.head指向的不带表头结点的单链表为空的判定条件是( )。 (满分:3)
A. head = = NULL
B. head->next = = head
C. head ! = NULL
D. head->next = = NULL
5.分块查找要求表中的结点( )。 (满分:3)
A. 全部无序
B. 块之间无序
C. 全部有序
D. 块之间有序
6.散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的( ) 方法是散列文件的关键。 (满分:3)
A. 哈希函数
B. 除余法中的质数
C. 冲突处理
D. 哈希函数和冲突处理
7.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为( )。 (满分:3)
A. 希尔排序
B. 插入排序
C. 归并排序
D. 选择排序
8.n个结点的线索二叉树上含有的线索数为( )。 (满分:3)
A. n-1
B. n
C. n +1
D. 2n
9.一个有n个结点的图，连通分量的个数最少为( )。 (满分:3)
A. 0
B. 1
C. n-1
D. n
10.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是( )。 (满分:3)
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个子女的二叉树
11.若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。 (满分:3)
A. 79
46
56
38
40
84
B. 84
79
56
38
40
46
C. 84
79
56
46
40
38
D. 84
56
79
40
46
38
12.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是( )。 (满分:3)
A. U
B. V
C. X
D. Y
13.静态链表中的指针表示的是( )。 (满分:3)
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右子女地址
14.下面的排序方法中，辅助空间为O( n ) 的是( )。 (满分:3)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
15.head指向的非空的单循环链表的尾结点(由p所指向)满足( )。 (满分:3)
A. p->next = = NULL
B. p = = NULL
C. p->next = = head
D. p = = head
16.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：( )。 (满分:3)
A. 不确定
B. 0
C. 1
D. 2
17.引入线索二叉树的目的是( )。 (满分:3)
A. 加快查找结点的前驱或后继的速度
B. 为了能方便地找到双亲
C. 为了能在二叉树中方便地进行插入与删除
D. 使二叉树的遍历结果唯一
18.求顶点间的最短路径问题，考虑的是下面的哪一种图( )。 (满分:3)
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
19.数据序列( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的( ) 的两趟排序后的结果。 (满分:3)
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
20.采用邻接表存储的图的广度优先遍历类似于二叉树的( )。 (满分:3)
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
三、判断题：
1.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。 (满分:2)
A. 错误
B. 正确
2.必须把一般的树转换成二叉树后才能进行存储。 (满分:2)
A. 错误
B. 正确
3.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。 (满分:2)
A. 错误
B. 正确
4.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和。 (满分:2)
A. 错误
B. 正确
5.对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。 (满分:2)
A. 错误
B. 正确
6.树形结构中元素之间存在一对多的关系。 (满分:2)
A. 错误
B. 正确
7.直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。 (满分:2)
A. 错误
B. 正确
8.折半查找法的查找速度一定比顺序查找法快。 (满分:2)
A. 错误
B. 正确
9.折半插入排序所需比较次数与待排序记录的初始排列状态相关。 (满分:2)
A. 错误
B. 正确
10.归并排序的辅助存储空间代价为O(1 )。 (满分:2)
A. 错误
B. 正确
11.算法的优劣与算法描述语言无关，但与所用计算机有关。 (满分:2)
A. 错误
B. 正确
12.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。 (满分:2)
A. 错误
B. 正确
13.二叉树的前序遍历并不能唯一确定这棵树形，但是，如果还知道该树的根结点是哪一个，则可以确定这棵二叉树。 (满分:2)
A. 错误
B. 正确
14.当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。 (满分:2)
A. 错误
B. 正确
15.对磁带机而言，ISAM是一种方便的文件组织方法。 (满分:2)
A. 错误
B. 正确
16.二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。 (满分:2)
A. 错误
B. 正确
17.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。 (满分:2)
A. 错误
B. 正确
18.树与二叉树是两种不同的树形结构。 (满分:2)
A. 错误
B. 正确
19.拓扑排序算法仅适用于有向无环图。 (满分:2)
A. 错误
B. 正确
20.通常使用队列来处理函数或过程的调用。 (满分:2)
A. 错误
B. 正确
数据结构17春在线作业1
一、单选题：
1.若要求尽可能快地对序列进行稳定的排序，则应选( ) 。 (满分:3)
A. 快速排序
B. 归并排序
C. 起泡排序
D. 希尔排序
2.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序( )。 (满分:3)
A. 不发生改变
B. 发生改变
C. 稍有改变
D. 不能确定
3.一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是( )。 (满分:3)
A. acbd
B. abcd
C. dbca
D. adcb
4.head指向的不带表头结点的单链表为空的判定条件是( )。 (满分:3)
A. head = = NULL
B. head->next = = head
C. head ! = NULL
D. head->next = = NULL
5.分块查找要求表中的结点( )。 (满分:3)
A. 全部无序
B. 块之间无序
C. 全部有序
D. 块之间有序
6.散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的( ) 方法是散列文件的关键。 (满分:3)
A. 哈希函数
B. 除余法中的质数
C. 冲突处理
D. 哈希函数和冲突处理
7.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为( )。 (满分:3)
A. 希尔排序
B. 插入排序
C. 归并排序
D. 选择排序
8.n个结点的线索二叉树上含有的线索数为( )。 (满分:3)
A. n-1
B. n
C. n +1
D. 2n
9.一个有n个结点的图，连通分量的个数最少为( )。 (满分:3)
A. 0
B. 1
C. n-1
D. n
10.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是( )。 (满分:3)
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个子女的二叉树
11.若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。 (满分:3)
A. 79
46
56
38
40
84
B. 84
79
56
38
40
46
C. 84
79
56
46
40
38
D. 84
56
79
40
46
38
12.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是( )。 (满分:3)
A. U
B. V
C. X
D. Y
13.静态链表中的指针表示的是( )。 (满分:3)
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右子女地址
14.下面的排序方法中，辅助空间为O( n ) 的是( )。 (满分:3)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
15.head指向的非空的单循环链表的尾结点(由p所指向)满足( )。 (满分:3)
A. p->next = = NULL
B. p = = NULL
C. p->next = = head
D. p = = head
16.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：( )。 (满分:3)
A. 不确定
B. 0
C. 1
D. 2
17.引入线索二叉树的目的是( )。 (满分:3)
A. 加快查找结点的前驱或后继的速度
B. 为了能方便地找到双亲
C. 为了能在二叉树中方便地进行插入与删除
D. 使二叉树的遍历结果唯一
18.求顶点间的最短路径问题，考虑的是下面的哪一种图( )。 (满分:3)
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
19.数据序列( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的( ) 的两趟排序后的结果。 (满分:3)
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
20.采用邻接表存储的图的广度优先遍历类似于二叉树的( )。 (满分:3)
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
三、判断题：
1.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。 (满分:2)
A. 错误
B. 正确
2.必须把一般的树转换成二叉树后才能进行存储。 (满分:2)
A. 错误
B. 正确
3.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。 (满分:2)
A. 错误
B. 正确
4.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和。 (满分:2)
A. 错误
B. 正确
5.对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。 (满分:2)
A. 错误
B. 正确
6.树形结构中元素之间存在一对多的关系。 (满分:2)
A. 错误
B. 正确
7.直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。 (满分:2)
A. 错误
B. 正确
8.折半查找法的查找速度一定比顺序查找法快。 (满分:2)
A. 错误
B. 正确
9.折半插入排序所需比较次数与待排序记录的初始排列状态相关。 (满分:2)
A. 错误
B. 正确
10.归并排序的辅助存储空间代价为O(1 )。 (满分:2)
A. 错误
B. 正确
11.算法的优劣与算法描述语言无关，但与所用计算机有关。 (满分:2)
A. 错误
B. 正确
12.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。 (满分:2)
A. 错误
B. 正确
13.二叉树的前序遍历并不能唯一确定这棵树形，但是，如果还知道该树的根结点是哪一个，则可以确定这棵二叉树。 (满分:2)
A. 错误
B. 正确
14.当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。 (满分:2)
A. 错误
B. 正确
15.对磁带机而言，ISAM是一种方便的文件组织方法。 (满分:2)
A. 错误
B. 正确
16.二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。 (满分:2)
A. 错误
B. 正确
17.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。 (满分:2)
A. 错误
B. 正确
18.树与二叉树是两种不同的树形结构。 (满分:2)
A. 错误
B. 正确
19.拓扑排序算法仅适用于有向无环图。 (满分:2)
A. 错误
B. 正确
20.通常使用队列来处理函数或过程的调用。 (满分:2)
A. 错误
B. 正确
东师数据结构17春在线作业1
一、单选题:【20道,总分:60分】
1.算法分析的两个主要方面是( )。 (满分:3)
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
2.数组A 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A 的地址是( )。 (满分:3)
A. 1165
B. 1170
C. 1175
D. 1180
3.一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是( )。 (满分:3)
A. acb
B. abc
C. bca
D. cab
4.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。 (满分:3)
A. 不确定
B. 0
C. 1
D. 2
5.在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是( )。 (满分:3)
A. 2i
B. 2i+1
C. ?i/2?
D. 不存在
6.下述文件中适合于磁带存储的是( )。 (满分:3)
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
7.设有100个关键字，用折半查找法进行查找时，最大比较次数为( )。 (满分:3)
A. 6
B. 7
C. 25
D. 50
8.在线索二叉树中，p所指结点没有右子树的充要条件是( )。 (满分:3)
A. p->rchild = = NULL
B. p->rtag = = 1
C. p->rtag = = 1且p->rchild = = NULL
D. p->rtag = = 0
9.对于3个结点a、b、c，可构成二叉树的不同形态数为( )。 (满分:3)
A. 3
B. 4
C. 5
D. 6
10.有n个顶点的无向图的边数最多为( )。 (满分:3)
A. n
B. n(n-1)
C. n(n-1)/2
D. 2n
11.最佳二叉排序树属于( )的数据结构。 (满分:3)
A. 动态
B. 静态
C. 线性
D. 无结构
12.在一个单链表中，在p所指结点之后插入s所指结点，则执行( )。 (满分:3)
A. s->next = p; p->next = s;
B. s->next = p->next; p->next = s;
C. s->next = p->next; p = s;
D. p->next = s; s->next = p->next;
13.判断线索二叉树中某结点p有右子女的条件是( )。 (满分:3)
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
14.有n个顶点的无向图的边数最少为( )。 (满分:3)
A. 0
B. 1
C. n-1
D. n
15.广义表A=(a, b,( c, d ) ,(e，( f , g ) ) )，则式子head( tail( head( tail( tail( A ) ) ) ) )的值为( )。 (满分:3)
A.( g )
B.( d )
C. c
D. d
16.n个结点的线索二叉树上含有的线索数为( )。 (满分:3)
A. n-1
B. n
C. n +1
D. 2n
17.从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行( )。 (满分:3)
A. x = top; top = top->next;
B. top = top->next; x = top->data;
C. x = top->data;
D. x = top->data; top = top->next;
18.一个有n个结点的图，连通分量的个数最多为( )。 (满分:3)
A. 0
B. 1
C. n-1
D. n
19.下面说法不正确的是( )。 (满分:3)
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表常采用链接存储结构
D. 广义表可以是一个多层次的结构
20.某二叉树结点的中序序列为DGBAECHF，后序序列为GDBEHFCA，则该二叉树结点的前序序列为( )。 (满分:3)
A. AHFECGDB
B. AHFCEBDG
C. ABDGCEFH
D. BDGAECHF
二、判断题:【20道,总分:40分】
1.对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。 (满分:2)
A. 错误
B. 正确
2.栈是实现过程和函数等子程序所必需的结构。 (满分:2)
A. 错误
B. 正确
3.所谓取广义表的表尾就是返回广义表中最后一个元素。 (满分:2)
A. 错误
B. 正确
4.AOV网的含义是以顶点表示活动的网。 (满分:2)
A. 错误
B. 正确
5.非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。 (满分:2)
A. 错误
B. 正确
6.顺序存储方式只能用于存储线性结构。 (满分:2)
A. 错误
B. 正确
7.归并排序的辅助存储空间代价为O(1 )。 (满分:2)
A. 错误
B. 正确
8.采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。 (满分:2)
A. 错误
B. 正确
9.必须把一般的树转换成二叉树后才能进行存储。 (满分:2)
A. 错误
B. 正确
10.二叉树的前序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的前面。 (满分:2)
A. 错误
B. 正确
11.中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。 (满分:2)
A. 错误
B. 正确
12.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 (满分:2)
A. 错误
B. 正确
13.在指定结点之前插入新结点时，双链表比单链表更方便。 (满分:2)
A. 错误
B. 正确
14.链表中的表头指针与表头结点起到相同的作用。 (满分:2)
A. 错误
B. 正确
15.完全二叉树的存储结构通常采用顺序存储结构。 (满分:2)
A. 错误
B. 正确
16.对一棵二叉排序树按中序方法遍历得到的结点序列是从小到大的序列。 (满分:2)
A. 错误
B. 正确
17.归并排序在任何情况下都比所有简单的排序方法速度快。 (满分:2)
A. 错误
B. 正确
18.连通图的各边权值均不相同，则该图的最小生成树是唯一的。 (满分:2)
A. 错误
B. 正确
19.当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。 (满分:2)
A. 错误
B. 正确
20.无向图的邻接矩阵可用一维数组存储。 (满分:2)
A. 错误
B. 正确
数据结构17春在线作业2
一、单选题：
1.一个有n个结点的图，连通分量的个数最少为( )。 (满分:3)
A. 0
B. 1
C. n-1
D. n
2.在下述几种排序方法中，不稳定的排序方法是( )。 (满分:3)
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
3.在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是( ) 。 (满分:3)
A. G中有弧＜Vi , Vj >
B. G中有一条从Vi到Vj 的路径
C. G中没有弧＜Vi , Vj >
D. G中有一条从Vj到Vi 的路径
4.下列哪一种图的邻接矩阵是对称矩阵？( ) (满分:3)
A. 有向图
B. 无向图
C. AOV 网
D. AOE 网
5.设二维数组A按列优先顺序存储且每个元素占c个单元，则元素A的地址为( )。 (满分:3)
A. LOC(A) +(j*m+i)*c
B. LOC(A) +(i*n+j)*c
C. LOC(A) + [(j-1)*m+i-1]*c
D. LOC(A) + [(i-1)*n+j-1]*c
6.平衡的二叉排序树(AVL树)属于( )的数据结构。 (满分:3)
A. 动态
B. 静态
C. 线性
D. 无结构
7.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是( )。 (满分:3)
A. U
B. V
C. X
D. Y
8.倒排文件中倒排表是指( )。 (满分:3)
A. 主关键字索引
B. 次关键字索引
C. 物理顺序与逻辑顺序不一致
D. 多关键字索引
9.数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是( ) (满分:3)
A. 线性表
B. 广义表
C. 树形结构
D. 图结构
10.完全二叉树是下列情况的哪一种( )。 (满分:3)
A. 一定是满二叉树
B. 可能是满二叉树
C. 一定不是满二叉树
D. 不是二叉树
11.排序趟数与序列的原始状态有关的排序方法是( ) 排序法。 (满分:3)
A. 直接插入
B. 直接选择
C. 冒泡
D. 归并
12.最佳二叉排序树属于( )的数据结构。 (满分:3)
A. 动态
B. 静态
C. 线性
D. 无结构
13.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。 (满分:3)
A. 不确定
B. 0
C. 1
D. 2
14.算法分析的两个主要方面是( )。 (满分:3)
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
15.由3个结点可以构造出多少种不同的有向有序树？( ) (满分:3)
A. 9
B. 10
C. 11
D. 12
16.数组A 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A 的地址是( )。 (满分:3)
A. 1165
B. 1170
C. 1175
D. 1180
17.在数据结构中，从逻辑上可以把数据结构分成( )。 (满分:3)
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
18.在线索二叉树中，p所指结点没有左子树的充要条件是( )。 (满分:3)
A. p->lchild = = NULL
B. p->ltag = = 1
C. p->ltag = = 1且p->lchild = = NULL
D. p->ltag = = 0
19.若要求尽可能快地对序列进行稳定的排序，则应选( ) 。 (满分:3)
A. 快速排序
B. 归并排序
C. 起泡排序
D. 希尔排序
20.B+ 树应用在( ) 文件系统中。 (满分:3)
A. ISAM
B. VSAM
C. 顺序
D. 散列
三、判断题：
1.将森树转成二叉树，根结点没有右子树。 (满分:2)
A. 错误
B. 正确
2.快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。 (满分:2)
A. 错误
B. 正确
3.快速排序总比简单的排序方法快。 (满分:2)
A. 错误
B. 正确
4.有向图的邻接矩阵是对称的。 (满分:2)
A. 错误
B. 正确
5.用链表( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n-1个空指针。 (满分:2)
A. 错误
B. 正确
6.树（森林）的结点的先根遍历和后根遍历分别与它相应二又树的结点前序遍历和后序遍历是一致的。 (满分:2)
A. 错误
B. 正确
7.树形结构中元素之间存在一对多的关系。 (满分:2)
A. 错误
B. 正确
8.对有序的单链表可以进行折半查找。 (满分:2)
A. 错误
B. 正确
9.有向图中顶点Vi的度等于其邻接矩阵里第i行中的 l 的个数。 (满分:2)
A. 错误
B. 正确
10.折半查找法的查找速度一定比顺序查找法快。 (满分:2)
A. 错误
B. 正确
11.广义表的取表尾运算，其结果通常是一个表，但有时也可是一个单元素值。 (满分:2)
A. 错误
B. 正确
12.串只能按顺序存储方式进行存储。 (满分:2)
A. 错误
B. 正确
13.快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。 (满分:2)
A. 错误
B. 正确
14.后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。 (满分:2)
A. 错误
B. 正确
15.( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。 (满分:2)
A. 错误
B. 正确
16.无向图的邻接矩阵是对称的。 (满分:2)
A. 错误
B. 正确
17.串是一种数据对象和操作都特殊的线性表。 (满分:2)
A. 错误
B. 正确
18.任何无向图都存在生成树。 (满分:2)
A. 错误
B. 正确
19.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点个数有关，而与图的边数无关。 (满分:2)
A. 错误
B. 正确
20.二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在)的后面。 (满分:2)
A. 错误
B. 正确
数据结构17春在线作业2
一、单选题：
1.非线性结构的逻辑特征是一个结构可能有( )。 (满分:3)
A. 一个前驱和一个后继
B. 多个前驱和一个后继
C. 一个前驱和多个后继
D. 多个前驱和多个后继
2.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。 (满分:3)
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序
3.单链表的存储密度( )。 (满分:3)
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
4.数据序列( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的( ) 的两趟排序后的结果。 (满分:3)
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
5.在k叉树中，度为0的结点称为( )。 (满分:3)
A. 根
B. 叶
C. 祖先
D. 子孙
6.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。 (满分:3)
A. O(log2n )
B. O( 1 )
C. O(n )
D. O(nlog2n )
7.判断线索二叉树中某结点p有右子女的条件是( )。 (满分:3)
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
8.若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。 (满分:3)
A. 79
46
56
38
40
84
B. 84
79
56
38
40
46
C. 84
79
56
46
40
38
D. 84
56
79
40
46
38
9.B+ 树应用在( ) 文件系统中。 (满分:3)
A. ISAM
B. VSAM
C. 顺序
D. 散列
10.head指向的非空的单循环链表的尾结点(由p所指向)满足( )。 (满分:3)
A. p->next = = NULL
B. p = = NULL
C. p->next = = head
D. p = = head
11.下列描述中正确的是( )。 (满分:3)
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具备查找、插入和删除三种基本运算
C. 数据结构实质上包括逻辑结构和存储结构两方面的内容
D. 选择合适的数据结构是解决应用问题的关键步骤
12.排序趟数与序列的原始状态有关的排序方法是( ) 排序法。 (满分:3)
A. 直接插入
B. 直接选择
C. 冒泡
D. 归并
13.广义表(( a , b , c , d ) ) 的表尾是( )。 (满分:3)
A. a
B.( )
C.( a
b
c
d )
D.( b
c
d )
14.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。 (满分:3)
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
15.下面的排序方法中，辅助空间为O( n ) 的是( )。 (满分:3)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
16.在下述几种排序方法中，不稳定的排序方法是( )。 (满分:3)
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
17.head指向的不带表头结点的单链表为空的判定条件是( )。 (满分:3)
A. head = = NULL
B. head->next = = head
C. head ! = NULL
D. head->next = = NULL
18.求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ( )。 (满分:3)
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
19.设s1 = "abc" ，则strlen(s1) = ( )。 (满分:3)
A. 0
B. 1
C. 2
D. 3
20.广义表A=(a, b,( c, d ) ,(e，( f , g ) ) )，则式子head( tail( head( tail( tail( A ) ) ) ) )的值为( )。 (满分:3)
A.( g )
B.( d )
C. c
D. d
三、判断题：
1.若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列1, 5, 4, 6, 2, 3。 (满分:2)
A. 错误
B. 正确
2.二叉树的遍历结果不是唯一的。 (满分:2)
A. 错误
B. 正确
3.链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。 (满分:2)
A. 错误
B. 正确
4.二叉树中序线索化后，不存在空指针域。 (满分:2)
A. 错误
B. 正确
5.在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。 (满分:2)
A. 错误
B. 正确
6.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。 (满分:2)
A. 错误
B. 正确
7.在完全二叉树中，若一个结点没有左子女，则它必是树叶。 (满分:2)
A. 错误
B. 正确
8.在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。 (满分:2)
A. 错误
B. 正确
9.折半插入排序所需比较次数与待排序记录的初始排列状态无关。 (满分:2)
A. 错误
B. 正确
10.顺序存储结构的主要缺点是不利于插入、删除操作。 (满分:2)
A. 错误
B. 正确
11.二叉树的中序遍历序列中，任意一个结点均处在其左子女结点( 若存在 )的前面。 (满分:2)
A. 错误
B. 正确
12.中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。 (满分:2)
A. 错误
B. 正确
13.循环链表不是线性表。 (满分:2)
A. 错误
B. 正确
14.倒排文件与多重表文件的次关键字索引结构是不同的。 (满分:2)
A. 错误
B. 正确
15.任何二叉树的后序线索树进行后序遍历时都必须用栈。 (满分:2)
A. 错误
B. 正确
16.直接访问文件也能顺序访问，只是一般效率不高。 (满分:2)
A. 错误
B. 正确
17.用链表( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n + l 个空指针。 (满分:2)
A. 错误
B. 正确
18.循环队列通常用指针来实现队列的头尾相接。 (满分:2)
A. 错误
B. 正确
19.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。 (满分:2)
A. 错误
B. 正确
20.非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。 (满分:2)
A. 错误
B. 正确
数据结构17春在线作业2
一、单选题：
1.非线性结构的逻辑特征是一个结构可能有( )。 (满分:3)
A. 一个前驱和一个后继
B. 多个前驱和一个后继
C. 一个前驱和多个后继
D. 多个前驱和多个后继
2.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。 (满分:3)
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序
3.单链表的存储密度( )。 (满分:3)
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
4.数据序列( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的( ) 的两趟排序后的结果。 (满分:3)
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
5.在k叉树中，度为0的结点称为( )。 (满分:3)
A. 根
B. 叶
C. 祖先
D. 子孙
6.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。 (满分:3)
A. O(log2n )
B. O( 1 )
C. O(n )
D. O(nlog2n )
7.判断线索二叉树中某结点p有右子女的条件是( )。 (满分:3)
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
8.若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。 (满分:3)
A. 79
46
56
38
40
84
B. 84
79
56
38
40
46
C. 84
79
56
46
40
38
D. 84
56
79
40
46
38
9.B+ 树应用在( ) 文件系统中。 (满分:3)
A. ISAM
B. VSAM
C. 顺序
D. 散列
10.head指向的非空的单循环链表的尾结点(由p所指向)满足( )。 (满分:3)
A. p->next = = NULL
B. p = = NULL
C. p->next = = head
D. p = = head
11.下列描述中正确的是( )。 (满分:3)
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具备查找、插入和删除三种基本运算
C. 数据结构实质上包括逻辑结构和存储结构两方面的内容
D. 选择合适的数据结构是解决应用问题的关键步骤
12.排序趟数与序列的原始状态有关的排序方法是( ) 排序法。 (满分:3)
A. 直接插入
B. 直接选择
C. 冒泡
D. 归并
13.广义表(( a , b , c , d ) ) 的表尾是( )。 (满分:3)
A. a
B.( )
C.( a
b
c
d )
D.( b
c
d )
14.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。 (满分:3)
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
15.下面的排序方法中，辅助空间为O( n ) 的是( )。 (满分:3)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
16.在下述几种排序方法中，不稳定的排序方法是( )。 (满分:3)
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
17.head指向的不带表头结点的单链表为空的判定条件是( )。 (满分:3)
A. head = = NULL
B. head->next = = head
C. head ! = NULL
D. head->next = = NULL
18.求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ( )。 (满分:3)
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
19.设s1 = "abc" ，则strlen(s1) = ( )。 (满分:3)
A. 0
B. 1
C. 2
D. 3
20.广义表A=(a, b,( c, d ) ,(e，( f , g ) ) )，则式子head( tail( head( tail( tail( A ) ) ) ) )的值为( )。 (满分:3)
A.( g )
B.( d )
C. c
D. d
三、判断题：
1.若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列1, 5, 4, 6, 2, 3。 (满分:2)
A. 错误
B. 正确
2.二叉树的遍历结果不是唯一的。 (满分:2)
A. 错误
B. 正确
3.链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。 (满分:2)
A. 错误
B. 正确
4.二叉树中序线索化后，不存在空指针域。 (满分:2)
A. 错误
B. 正确
5.在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。 (满分:2)
A. 错误
B. 正确
6.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。 (满分:2)
A. 错误
B. 正确
7.在完全二叉树中，若一个结点没有左子女，则它必是树叶。 (满分:2)
A. 错误
B. 正确
8.在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。 (满分:2)
A. 错误
B. 正确
9.折半插入排序所需比较次数与待排序记录的初始排列状态无关。 (满分:2)
A. 错误
B. 正确
10.顺序存储结构的主要缺点是不利于插入、删除操作。 (满分:2)
A. 错误
B. 正确
11.二叉树的中序遍历序列中，任意一个结点均处在其左子女结点( 若存在 )的前面。 (满分:2)
A. 错误
B. 正确
12.中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。 (满分:2)
A. 错误
B. 正确
13.循环链表不是线性表。 (满分:2)
A. 错误
B. 正确
14.倒排文件与多重表文件的次关键字索引结构是不同的。 (满分:2)
A. 错误
B. 正确
15.任何二叉树的后序线索树进行后序遍历时都必须用栈。 (满分:2)
A. 错误
B. 正确
16.直接访问文件也能顺序访问，只是一般效率不高。 (满分:2)
A. 错误
B. 正确
17.用链表( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n + l 个空指针。 (满分:2)
A. 错误
B. 正确
18.循环队列通常用指针来实现队列的头尾相接。 (满分:2)
A. 错误
B. 正确
19.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。 (满分:2)
A. 错误
B. 正确
20.非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。 (满分:2)
A. 错误
B. 正确
东师17春数据结构在线作业2
一、单选题:【20道,总分:60分】
1.采用邻接表存储的图的广度优先遍历类似于二叉树的( )。 (满分:3)
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
2.若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。 (满分:3)
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
3.假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？( ) (满分:3)
A. k-1次
B. k次
C. k+1次
D. k(k+1)/2次
4.空串与空格串是相同的，这种说法( ) 。 (满分:3)
A. 正确
B. 可能正确
C. 不正确
D. 可能不正确
5.广义表(( a , b , c , d ) ) 的表头是( )。 (满分:3)
A. a
B.( )
C.( a , b , c , d )
D.( b , c , d )
6.AVL树中任一结点的平衡因子的绝对值都应小于等于( )。 (满分:3)
A. 0
B. 1
C. 2
D. 3
7.下列四个序列中，哪一个是堆( ) 。 (满分:3)
A. 75 , 65 , 30 , 15 , 25 , 45 , 20 , 10
B. 75 , 65 , 45 , 10 , 30 , 25 , 20 , 15
C. 75 , 45 , 65 , 30 , 15 , 25 , 20 , 10
D. 75 , 45 , 65 , 10 , 25 , 30 , 20 , 15
8.n个结点的线索二叉树上含有的线索数为( )。 (满分:3)
A. n-1
B. n
C. n +1
D. 2n
9.存放在外存中的数据的组织结构是( )。 (满分:3)
A. 数组
B. 表
C. 文件
D. 链表
10.下面说法不正确的是( )。 (满分:3)
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表常采用链接存储结构
D. 广义表可以是一个多层次的结构
11.B+ 树应用在( ) 文件系统中。 (满分:3)
A. ISAM
B. VSAM
C. 顺序
D. 散列
12.ISAM文件和VSAM文件属于( )。 (满分:3)
A. 索引非顺序文件
B. 索引顺序文件
C. 顺序文件
D. 散列文件
13.如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是( )。 (满分:3)
A. 顺序查找
B. 折半查找
C. 分块查找
D. 基于属性的查找
14.平衡的二叉排序树(AVL树)属于( )的数据结构。 (满分:3)
A. 动态
B. 静态
C. 线性
D. 无结构
15.一个有n个结点的图，连通分量的个数最多为( )。 (满分:3)
A. 0
B. 1
C. n-1
D. n
16.线索二叉树是一种( ) 结构。 (满分:3)
A. 逻辑
B. 物理
C. 逻辑和存储
D. 线性
17.设s1 = "abc" ，则strlen(s1) = ( )。 (满分:3)
A. 0
B. 1
C. 2
D. 3
18.线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。 (满分:3)
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
19.下面的排序方法中，辅助空间为O( n ) 的是( )。 (满分:3)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
20.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是( )。 (满分:3)
A. U
B. V
C. X
D. Y
二、判断题:【20道,总分:40分】
1.通常使用队列来处理函数或过程的调用。 (满分:2)
A. 错误
B. 正确
2.数组是同类型值的集合。 (满分:2)
A. 错误
B. 正确
3.堆是满二叉树。 (满分:2)
A. 错误
B. 正确
4.将一棵树转成二叉树，根结点没有左子树。 (满分:2)
A. 错误
B. 正确
5.对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。 (满分:2)
A. 错误
B. 正确
6.哈夫曼树的结点个数不能是偶数。 (满分:2)
A. 错误
B. 正确
7.对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。 (满分:2)
A. 错误
B. 正确
8.二叉树的中序遍历序列中，任意一个结点均处在其左子女结点( 若存在 )的后面。 (满分:2)
A. 错误
B. 正确
9.哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。 (满分:2)
A. 错误
B. 正确
10.链表中的表头结点仅起到标识的作用。 (满分:2)
A. 错误
B. 正确
11.数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (满分:2)
A. 错误
B. 正确
12.二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。 (满分:2)
A. 错误
B. 正确
13.结点(数据元素)是数据的最小单位。 (满分:2)
A. 错误
B. 正确
14.二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在)的后面。 (满分:2)
A. 错误
B. 正确
15.树与二叉树是两种不同的树形结构。 (满分:2)
A. 错误
B. 正确
16.负载因子（装填因子）是哈希表(散列表)的一个重要参数，它反映哈希表的填满程度。 (满分:2)
A. 错误
B. 正确
17.在完全二叉树中，若一个结点没有左子女，则它必是树叶。 (满分:2)
A. 错误
B. 正确
18.消除递归不一定需要使用栈。 (满分:2)
A. 错误
B. 正确
19.二维以上的数组其实是一种特殊的广义表。 (满分:2)
A. 错误
B. 正确
20.两个栈共用静态存储空间，对接使用方式减少了空间溢出的可能性。 (满分:2)
A. 错误
B. 正确
页:
[1]