国网计算机类招聘专业知识考试题库.docxVIP

国网计算机类招聘专业知识考试题库

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

1.线性表采用链式存储结构时，其存储地址（）。

A.必须是连续的

B.一定是不连续的

C.连续与否均可

D.部分连续、部分不连续

答案C

2.栈的操作特点是（）。

A.先进先出

B.后进先出

C.只进不出

D.随机进出

答案B

3.深度优先搜索通常使用（）实现。

A.队列

B.栈

C.数组

D.链表

答案B

4.一棵完全二叉树共有6层（根为第1层），则第6层最多有（）个结点。

A.16

B.32

C.31

D.64

答案B

解析第k层最多有2k?1

5.对有序表进行二分查找要求该表（）。

A.顺序存储且有序

B.链式存储且有序

C.顺序存储可无序

D.链式存储可无序

答案A

6.下列排序算法中，平均时间复杂度为O(

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

答案B

7.哈希表解决冲突的常用方法不包括（）。

A.线性探测

B.链地址法

C.再哈希法

D.折半查找法

答案D

8.队列在层次遍历二叉树时体现的特点是（）。

A.后进先出

B.先进先出

C.随机访问

D.优先访问

答案B

9.OSI参考模型中，网络层的主要功能是（）。

A.端到端可靠传输

B.路