基本信息

---

下载

文档摘要

---

计算机入职试题及答案

一、单项选择题（每题2分，共20分）

1.以下关于数据结构的描述中，正确的是（）

A.循环队列的队满条件是（rear+1）%maxSize==front

B.二叉树的后序遍历序列中，根节点一定在最后位置

C.哈希表的查找时间复杂度一定为O(1)

D.栈的插入和删除操作只能在栈顶进行，队列的插入和删除只能在队尾进行

答案：A

解析：B选项错误，只有满二叉树或某些特殊二叉树的后序遍历根节点在最后；C选项错误，哈希冲突会导致查找时间复杂度退化；D选项错误，队列的删除操作在队头。

2.若某进程在运行过程中需要等待打印机完成输出，