计算机程序员考试试题及答案.docx

计算机程序员考试试题及答案

一、单项选择题（本大题共30小题，每小题1.5分，共45分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在计算机中，下列数据结构中属于非线性结构的是（）。

A.循环队列

B.双向链表

C.二叉搜索树

D.哈希表

答案：C

解析：线性结构的数据元素之间存在一对一的关系，如数组、链表、栈、队列等。二叉搜索树属于树形结构，元素间存在一对多的关系，是非线性结构。哈希表虽然基于数组，但逻辑上通过哈希函数映射，通常被视为线性容器或扩展结构，但二叉树是典型的非线性结构。

2.若一棵完全二叉树有n个结点，则其深度为（）。

A.?

B.l

C.?