原创力文档计算机科学期末考试难题精选及答案
一、单项选择题（每题2分，共20分）
1.下列哪种数据结构最适合实现队列？（）
A.栈B.链表C.哈希表D.树
2.算法的时间复杂度取决于（）。
A.问题的规模B.待处理数据的初态C.A和BD.以上都不对
3.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）
A.冒泡排序B.插入排序C.快速排序D.选择排序
4.操作系统中，进程的三种基本状态是（）。
A.就绪、运行、阻塞B.运行、等待、退出
C.后备、就绪、运行D.运行、等待、唤
计算机科学期末考试难题精选及答案
一、单项选择题（每题2分，共20分）
1.下列哪种数据结构最适合实现队列？（）
A.栈B.链表C.哈希表D.树
2.算法的时间复杂度取决于（）。
A.问题的规模B.待处理数据的初态C.A和BD.以上都不对
3.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）
A.冒泡排序B.插入排序C.快速排序D.选择排序
4.操作系统中，进程的三种基本状态是（）。
A.就绪、运行、阻塞B.运行、等待、退出
C.后备、就绪、运行D.运行、等待、唤
文档评论（0）