华为机试题题库及答案.docxVIP

华为机试题题库及答案

一、单项选择题（共10题，每题10分，总分100分）

1.在数据结构中，栈和队列的主要区别在于（）。

A.栈的操作只能在表的一端进行，队列的操作只能在表的两端进行

B.栈的操作只能在表的一端进行，队列的操作只能在表的一端进行

C.栈的操作只能在表的两端进行，队列的操作只能在表的一端进行

D.栈的操作只能在表的两端进行，队列的操作只能在表的两端进行

答案：B

2.下列算法中，时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

答案：B

3.在二叉树中，度为2的节点数等于（）。

A.叶子节点数

B.叶子节点数-1

C.叶子节点数+1

D.叶子节点数2

答案：C

4.下列关于递归函数的说法，正确的是（）。

A.递归函数必须有返回值

B.递归函数必须包含一个终止条件

C.递归函数不能调用自身

D.递归函数的执行效率一定高于循环

答案：B

5.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.2,3,4,1,5

D.1,5,4,3,2

答案：C

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

A.开放定址法

B.链地址法

C.再哈希法

D.二分查找法