原创力文档csp认证专业级考试题库及答案
1.以下哪种算法在解决某类问题时具有最优的时间复杂度？（10分）
A.冒泡排序
B.快速排序
C.归并排序
D.以上都不对
2.对于一个有n个顶点的完全二叉树，其叶子节点的数量是多少？（10分）
A.n/2
B.(n+1)/2
C.n/2+1
D.n-1
3.以下关于哈希表的说法，错误的是：（10分）
A.哈希表通过哈希函数将键映射到存储位置
B.哈希表可能会出现哈希冲突
C.开放地址法是解决哈希冲突的一种方法
D..哈希表的查找时间复杂度一定是O(1)
4.已知一个图的邻接矩阵如下：
0100
1010
文档评论（0）