原创力文档名校考试题及答案
一、单项选择题（共15分，每题1分）
1.在快速排序算法中，最坏情况下的时间复杂度是（）。
A.O(nlogn)
B.O(n)
C.O(n2)
D.O(logn)
答案：C
2.下列关于哈希表（HashTable）的描述中，错误的是（）。
A.哈希冲突可以通过开放定址法或链地址法解决
B.哈希函数的构造应尽量使哈希地址均匀分布
C.负载因子（LoadFactor）越大，发生哈希冲突的概率越低
D.哈希查找的平均时间复杂度通常为O(1)
答案：C
3.在操作系统中，死锁产生的四个必
文档评论（0）