数据结构笔试题为腾讯.docxVIP

数据结构笔试题为腾讯

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

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

1.下列数据结构中，最适合用来表示堆栈的是？

A.队列

B.哈希表

C.链表

D.队列或链表均可

2.在一个长度为N的顺序表中，向第i个位置插入一个新元素（i≤N+1），最少需要移动的元素个数是？

A.i

B.N-i

C.N+1

D.N-i+1

3.判断一个二叉树是否是二叉搜索树，关键在于？

A.树中结点个数大于0

B.左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值，且左右子树也都是二叉搜索树

C.左右子树的高度差不超过1

D.树是满二叉树

4.对一个无向图进行广度优先搜索（BFS），如果使用邻接矩阵表示图，则每个结点入队的顺序取决于？

A.结点的编号顺序

B.结点之间的距离

C.结点的度数

D.结点的访问顺序

5.下列关于哈希表的描述，错误的是？

A.哈希表通过哈希函数将键（key）映射到位序列的地址

B.哈希表的主要冲突解决方法有开放寻址法和链地址法

C.哈希表的平均查找时间复杂度总是O(1)