注意：此页面搜索的是所有试题
河南工业大学数据结构(高起专)
无向图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)},对该图进行
深度优先遍历,得到的顶点序列正确的是( )。
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个顶点的无向图,则该邻接矩阵是一个( )。
A
上三角矩阵
B
对称矩阵
C
对角矩阵
D
稀疏矩阵
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A
1/2
B
2
C
1
D
4
图的邻接矩阵表示法适用于表示( )。
A
稠密图
B
有向图
C
无向图
D
稀疏图
就平均时间性能而言,( )方法最佳。
A
冒泡排序
B
简单选择排序
C
直接插入排序
D
快速排序
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键
字,则用下列( )方法可以达到此目的。
A
快速排序
B
归并排序
C
堆排序
D
插入排序
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作
为散列函数,则散列地址为1的元素有( )个。
A
1
B
2
C
3
D
4
对一个算法的评价,不包括如下( )方面的内容。
A
健壮性和可读性
B
并行性
C
正确性
D
时空复杂度
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。
A
存储结构
B
算法描述
C
基本运算
D
逻辑结构
数据的最小单位是( )。
A
数据项
B
数据类型
C
数据元素
D
数据变量
下面叙述不正确的是（）
A
二叉树是特殊的树
B
二叉树等价于度为2的树
C
完全二叉树必为满二叉树
D
二叉树的左右子树有次序之分
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
A
单链表
B
循环链表
C
十字链表
D
双链表
E
多链表
六个元素按6,5,4,3,2,1 的顺序进栈，下列哪些是合法的出栈序列?
A
5 4 3 6 1 2
B
4 5 3 1 2 6
C
3 4 6 5 2 1
D
2 3 4 1 5 6
深度优先遍历,得到的顶点序列正确的是( )。
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个顶点的无向图,则该邻接矩阵是一个( )。
A
上三角矩阵
B
对称矩阵
C
对角矩阵
D
稀疏矩阵
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A
1/2
B
2
C
1
D
4
图的邻接矩阵表示法适用于表示( )。
A
稠密图
B
有向图
C
无向图
D
稀疏图
就平均时间性能而言,( )方法最佳。
A
冒泡排序
B
简单选择排序
C
直接插入排序
D
快速排序
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键
字,则用下列( )方法可以达到此目的。
A
快速排序
B
归并排序
C
堆排序
D
插入排序
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作
为散列函数,则散列地址为1的元素有( )个。
A
1
B
2
C
3
D
4
对一个算法的评价,不包括如下( )方面的内容。
A
健壮性和可读性
B
并行性
C
正确性
D
时空复杂度
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。
A
存储结构
B
算法描述
C
基本运算
D
逻辑结构
数据的最小单位是( )。
A
数据项
B
数据类型
C
数据元素
D
数据变量
下面叙述不正确的是（）
A
二叉树是特殊的树
B
二叉树等价于度为2的树
C
完全二叉树必为满二叉树
D
二叉树的左右子树有次序之分
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
A
单链表
B
循环链表
C
十字链表
D
双链表
E
多链表
六个元素按6,5,4,3,2,1 的顺序进栈，下列哪些是合法的出栈序列?
A
5 4 3 6 1 2
B
4 5 3 1 2 6
C
3 4 6 5 2 1
D
2 3 4 1 5 6