数据结构与算法测试题及答案.docx

数据结构与算法测试题及答案

一、单选题（共100题，每题1分，共100分）

1.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

A、一对一

B、多对一

C、多对多

D、一对多

正确答案：C

2.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

A、中序序列

B、前序序列

C、后序序列

D、前序序列或后序序列

正确答案：A

3.要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为

A、n/2

B、n+1

C