注意：此页面搜索的是所有试题
安阳师范学院-计算机应用技术-数据结构
下列陈述中正确的是( )
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ ） A.层次遍历算法 B.前序遍历算法 C.中序遍历算法 D.后序遍历算法
下列编码中属前缀码的是( ) A.{1,01,000,001} B.{1,01,011,010} C.{0,10,110,11} D.{0,1,00,11}
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（） A.4 B.5 C.6 D.7
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树
在图G中求两个结点之间的最短路径可以采用的算法是（）。 A.迪杰斯特拉（Dijkstra）算法 B.克鲁斯卡尔（Kruskal）算法 C.普里姆(Prim)算法 D.广度优先遍历(BFS)算法
已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={，，，，}，图G的拓扑序列是（ ）。 A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V1,V2,V4,V3
若用邻接矩阵表示带权有向图，则顶点i 的入度等于矩阵中（ ） A.第i 行非∞元素之和 B.第i 列非∞元素之和 C.第i 行非∞元素个数 D.第i 列非∞元素个数
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ） A.Dout B.Dout-1 C.Dout+1 D.n
图的邻接矩阵表示法适用于表示（ ） A.无向图 B.有向图 C.稠密图 D.稀疏图
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A.e B.2e C.n2－e D.n2－2e
主关键字能唯一标识（ ） A.一个记录 B.一组记录 C.一个类型 D.一个文件
下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（ ） A.分块查找 B.顺序查找 C.二分查找 D.散列查找
对于哈希函数H(key)=key%13,被称为同义词的关键字是( ) A.35和41 B.23和39 C.15和44 D.25和51
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( ) A.(n-1)/2 B.n/2 C.(n+1)/2 D.n
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ ） A.层次遍历算法 B.前序遍历算法 C.中序遍历算法 D.后序遍历算法
下列编码中属前缀码的是( ) A.{1,01,000,001} B.{1,01,011,010} C.{0,10,110,11} D.{0,1,00,11}
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（） A.4 B.5 C.6 D.7
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树
在图G中求两个结点之间的最短路径可以采用的算法是（）。 A.迪杰斯特拉（Dijkstra）算法 B.克鲁斯卡尔（Kruskal）算法 C.普里姆(Prim)算法 D.广度优先遍历(BFS)算法
已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={，，，，}，图G的拓扑序列是（ ）。 A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V1,V2,V4,V3
若用邻接矩阵表示带权有向图，则顶点i 的入度等于矩阵中（ ） A.第i 行非∞元素之和 B.第i 列非∞元素之和 C.第i 行非∞元素个数 D.第i 列非∞元素个数
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ） A.Dout B.Dout-1 C.Dout+1 D.n
图的邻接矩阵表示法适用于表示（ ） A.无向图 B.有向图 C.稠密图 D.稀疏图
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A.e B.2e C.n2－e D.n2－2e
主关键字能唯一标识（ ） A.一个记录 B.一组记录 C.一个类型 D.一个文件
下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（ ） A.分块查找 B.顺序查找 C.二分查找 D.散列查找
对于哈希函数H(key)=key%13,被称为同义词的关键字是( ) A.35和41 B.23和39 C.15和44 D.25和51
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( ) A.(n-1)/2 B.n/2 C.(n+1)/2 D.n