计算机408统考模拟试题及详细答案.docxVIP

计算机408统考模拟试题及详细答案

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

说明：题目均来自408统考高频考点，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大模块，难度贴合真题，无偏题怪题。

（一）数据结构（1-10题）

下列数据结构中，最适合用于实现优先级队列的是（）

A.数组B.链表C.堆D.栈

已知一棵完全二叉树的第6层（根节点为第1层）有8个叶节点，则该完全二叉树的节点总数最少为（）

A.39B.40C.41D.42

在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）

A.n-iB.n-i+1C.iD.i-1

下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(nlog?n)的是（）

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

对于一棵二叉搜索树，若其左子树非空，则左子树中所有节点的值（）根节点的值。

A.大于B.小于C.大于等于D.小于等于

在哈希表中，解决冲突的方法不包括（）

A.线性探测法B.二次探测法