注意：此页面搜索的是所有试题
河南工学院数据结构
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行
深度优先遍历,得到的顶点序列正确的是( )。(本题5.0分)
A、 a,b,e,c,d,f
B、 a,c,f,e,b,d
C、 a,e,b,c,f,d
D、 a,e,d,f,c,b
若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。(本题5.0分) A、 上三角矩阵 B、 对称矩阵 C、 对角矩阵 D、 稀疏矩阵
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。(本题5.0分) A、 1/2 B、 2 C、 1 D、 4
图的邻接矩阵表示法适用于表示( )。(本题5.0分) A、 稠密图 B、 有向图 C、 无向图 D、 稀疏图
就平均时间性能而言,( )方法最佳。(本题5.0分) A、 冒泡排序 B、 简单选择排序 C、 直接插入排序 D、 快速排序
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键 字,则用下列( )方法可以达到此目的。(本题5.0分) A、 快速排序 B、 归并排序 C、 堆排序 D、 插入排序
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作 为散列函数,则散列地址为1的元素有( )个。(本题5.0分) A、 1 B、 2 C、 3 D、 4
对一个算法的评价,不包括如下( )方面的内容。(本题5.0分) A、 健壮性和可读性 B、 并行性 C、 正确性 D、 时空复杂度
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。(本题5.0分) A、 存储结构 B、 算法描述 C、 基本运算 D、 逻辑结构
数据的最小单位是( )。(本题5.0分) A、 数据项 B、 数据类型 C、 数据元素 D、 数据变量
若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。(本题5.0分) A、 上三角矩阵 B、 对称矩阵 C、 对角矩阵 D、 稀疏矩阵
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。(本题5.0分) A、 1/2 B、 2 C、 1 D、 4
图的邻接矩阵表示法适用于表示( )。(本题5.0分) A、 稠密图 B、 有向图 C、 无向图 D、 稀疏图
就平均时间性能而言,( )方法最佳。(本题5.0分) A、 冒泡排序 B、 简单选择排序 C、 直接插入排序 D、 快速排序
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键 字,则用下列( )方法可以达到此目的。(本题5.0分) A、 快速排序 B、 归并排序 C、 堆排序 D、 插入排序
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作 为散列函数,则散列地址为1的元素有( )个。(本题5.0分) A、 1 B、 2 C、 3 D、 4
对一个算法的评价,不包括如下( )方面的内容。(本题5.0分) A、 健壮性和可读性 B、 并行性 C、 正确性 D、 时空复杂度
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。(本题5.0分) A、 存储结构 B、 算法描述 C、 基本运算 D、 逻辑结构
数据的最小单位是( )。(本题5.0分) A、 数据项 B、 数据类型 C、 数据元素 D、 数据变量