计算机学科考研基础综合冲刺试卷（附答案）.docxVIP

计算机学科考研基础综合冲刺试卷（附答案）

考试时间：______分钟总分：______分姓名：______

1.在数据结构中，栈的主要操作是（）。

A.先进先出B.后进先出C.随机访问D.按值排序

2.下列关于队列的描述中，正确的是（）。

A.队列是先进先出的线性表B.队列允许在两端插入元素

C.队列的插入操作在队头进行D.队列的删除操作在队尾进行

3.某二叉树有10个节点，其中度为1的节点有4个，则度为2的节点有（）个。

A.3B.4C.5D.6

4.在二叉树的遍历中，中序遍历的顺序是（）。

A.根-左-右B.左-根-右C.左-右-根D.右-根-左

5.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序B.插入排序C.快速排序D.选择排序

6.在快速排序中，最坏情况下的时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

7.哈希表的装填因子α的定义是（）。

A.表项数除以表长B.表长除以表项数C.冲突次数除以表项数D.表长除以冲突次数

8.在直接映射Cache中，主存地址由（）