得物笔试试题.docxVIP

得物笔试试题

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

一、单项选择题（每题只有一个正确选项，请将正确选项的首字母填在题号后的括号内。每题2分，共30分）

1.将一组无序的数据元素存放在计算机内，并通过地址指针将它们链接起来，形成的链表称为：

A.循环链表

B.双向链表

C.单向链表

D.线性链表

2.在快速排序算法中，每次划分过程都将当前无序序列分为两部分，其中一部分的所有数据元素均小于另一部分的所有数据元素，这种划分方法称为：

A.蛮力划分

B.按值划分

C.按位划分

D.随机划分

3.已知二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为：

A.DCBA

B.BACD

C.ACDB

D.DCBA

4.在数据库中，为了实现快速查找，通常采用的方法是：

A.排序

B.索引

C.哈希

D.递归

5.下列数据结构中，适合表示稀疏矩阵的是：

A.队列

B.栈

C.链表

D.数组

6.在算法设计中，分治法的核心思想是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。下列算法