奥鹏东师网考考前练习题及答案 数据结构_图文 .pdfVIP

数据结构练习题1

一、简答题

1．什么是有根的有向图？

2．什么是负载因子？

3．试分析顺序存储结构的优缺点。

4．算法的时间复杂度仅与问题的规模相关吗？

5．什么是线索二叉树(threadedbinarytree)？

6．什么是有向完全图(directedcompletegraph)？

7．在链表中引入表头结点的优点(或好处)是什么?

8．请分别指出使快速排序算法的时间代价为最小和最大的两种待排序文件的初始状态。

9．什么是二叉树(binarytree)？

10．什么是无向完全图(undirectedcompletegraph)？

11．试分析顺序存储结构和链接存储结构各自的优点。

12．为什么说冲突只能尽量地减少，但不可完全避免？

二、单选题

1．下列描述中正确的是()。

A．线性表的逻辑顺序与存储顺序总是一致的

B．每种数据结构都具备查找、插入和删除三种基本运算

C．数据结构实质上包括逻辑结构和存储结构两方面的内容

D．选择合适的数据结构是解决应用问题的关键步骤

2．相对于顺序存储而言，链接存储的优点是()。