|
本题添加时间：2023/4/16 15:23:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键
字,则用下列( )方法可以达到此目的。
A
快速排序
B
归并排序
C
堆排序
D
插入排序
|
答案是:C
出自
河南工业大学数据结构(高起专) 青书学堂系统
河南工业大学
|
更多试题>>>>
1、就平均时间性能而言,( )方法最佳。
A
冒泡排序
B
简单选择排序
C
直接插入排序
D
快速排序
2、图的邻接矩阵表示法适用于表示( )。
A
稠密图
B
有向图
C
无向图
D
稀疏图
3、在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A
1/2
B
2
C
1
D
4
4、若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。
A
上三角矩阵
B
对称矩阵
C
对角矩阵
D
稀疏矩阵
5、无向图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,
|
|
