搜狗的笔试题.docxVIP

搜狗的笔试题

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

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

1.下列数据结构中，最适合表示“先进后出”的栈的是？

A.数组

B.链表

C.双向链表

D.队列

2.对长度为n的线性表进行冒泡排序，在最坏情况下，比较次数为？

A.n

B.n+1

C.n(n-1)/2

D.n(n+1)/2

3.在快速排序算法中，为了减少不平衡分区的可能性，通常采用的方法是？

A.随机选择基准元素

B.选择第一个元素作为基准元素

C.选择最后一个元素作为基准元素

D.选择中间元素作为基准元素

4.下列关于二叉树的叙述中，正确的是？

A.二叉树是度为2的有序树

B.二叉树的任何节点都有两个子节点

C.二叉树可以是空树

D.二叉树的度一定是2

5.在深度为k的满二叉树中，节点的总数是？

A.2^k-1

B.2^(k-1)-1

C.2^k

D.2^(k+1)-1

6.下列关于哈希表的说法中，错误的是？

A.哈希表通过哈希函数将键值映射到表中一个位置

B.哈希表具有很高的查找效率，平均情况下