东师17春数据结构在线作业2
东师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]