三赢科技笔试题目难吗.docxVIP

三赢科技笔试题目难吗

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

一、编程基础与数据结构

1.下面关于单链表的描述，错误的是？

A.单链表中的每个节点包含数据域和一个指向下一个节点的指针。

B.在单链表的中间插入一个节点，需要知道该节点的直接前驱节点。

C.删除单链表中的节点，需要访问该节点以及其直接前驱节点。

D.单链表是动态分配内存的数据结构，其长度是固定的。

2.下列排序算法中，不稳定排序是？

A.插入排序

B.希尔排序

C.归并排序

D.堆排序

3.设有如下二叉树（用中序遍历和前序遍历的序列描述）：

*中序遍历：DBEACF

*前序遍历：ABDECF

请问该二叉树根节点的右子树中，节点C所在的位置是？

A.根节点C的右子节点

B.根节点C的左子节点

C.根节点A的右子节点

D.根节点A的左子节点

4.使用快速排序对数组`[19,32,4,45,28,8,13]`进行第一次划分（以第一个元素19为基准），划分后基准元素左侧子数组的元素（不考虑顺序）是？

A.[32,45,28,8]

B.[4,8,13]