注意：此页面搜索的是所有试题
河南理工大学数据结构
用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法
A.栈
B.队列
C.树
D.图
用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。
A.栈
B. 队列
C.树
D.图
深度优先遍历类似于二叉树的（ ）。
A.英语1(20号16：30-18：30)
B.中序遍历
C.后序遍历
D.层次遍历
广度优先遍历类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
图的BFS生成树的树高比DFS生成树的树高（ ）。
A.小
B.相等
C.小或相等
D.大或相等
在一个图中，所有顶点的度数之和等于图的边数的（ ）倍
A.1/2
B.1
C.2
D.4
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A.1/2
B.1
C.2
D.4
具有n个顶点的有向图最多有（ ）条边。
A.n
B.n(n-1)
C.n(n+1)
D.n2
n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。
A.n
B.2(n-1)
C.n/2
D.n2
通常对图进行遍历方法（ ）。
A.深度优先遍历
B.广度优先遍历
C.层次遍历
D.中序遍历
折半搜索与二叉排序树的时间性能（ ）。
A.相同
B.完全不同
C.有时不相同
D.数量级都是O(log2n)
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。
A.8
B.3
C.5
D.9
下面关于哈希查找的说法，不正确的是（ ）。
A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，不会引起二次聚集现象
D.用链地址法处理冲突，适合表长不确定的情况
下面关于哈希查找的说法，正确的是（ ）。
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
m阶B-树是一棵（ ）。
A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树
A.栈
B.队列
C.树
D.图
用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。
A.栈
B. 队列
C.树
D.图
深度优先遍历类似于二叉树的（ ）。
A.英语1(20号16：30-18：30)
B.中序遍历
C.后序遍历
D.层次遍历
广度优先遍历类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
图的BFS生成树的树高比DFS生成树的树高（ ）。
A.小
B.相等
C.小或相等
D.大或相等
在一个图中，所有顶点的度数之和等于图的边数的（ ）倍
A.1/2
B.1
C.2
D.4
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A.1/2
B.1
C.2
D.4
具有n个顶点的有向图最多有（ ）条边。
A.n
B.n(n-1)
C.n(n+1)
D.n2
n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。
A.n
B.2(n-1)
C.n/2
D.n2
通常对图进行遍历方法（ ）。
A.深度优先遍历
B.广度优先遍历
C.层次遍历
D.中序遍历
折半搜索与二叉排序树的时间性能（ ）。
A.相同
B.完全不同
C.有时不相同
D.数量级都是O(log2n)
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。
A.8
B.3
C.5
D.9
下面关于哈希查找的说法，不正确的是（ ）。
A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，不会引起二次聚集现象
D.用链地址法处理冲突，适合表长不确定的情况
下面关于哈希查找的说法，正确的是（ ）。
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
m阶B-树是一棵（ ）。
A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树