太原理工大学数据结构试题库及答案.docx

太原理工大学数据结构试题库及答案

太原理工大学数据结构试题库及答案

PAGE / NUMPAGESPAGE

太原理工大学数据结构试题库及答案

数据结构试题库及答案

第一章 概论

一、选择题

1

、研究数据结构就是研究（

D

）。

A.

数据的逻辑结构

B.

数据的储存结构

C.

数据的逻辑结构和储存结构

D.

数据的逻辑结构、储存结构及其基本操作

2

、算法剖析的两个主要方面是（

A

）。

A.

空间复杂度和时间复杂度

B.正确性和简单性

C.

可读性和文档性

D.

数据复杂性和程序复杂性

3

、拥有线性结构的数据结构是（

D

）。

A.

图

B.

树

C.

广义表

D.栈

6

、算法是（D

）。

A.

计算机程序

B.解决问题的计算方法

C.排序算法

解决问题的有限运算序列

7、某算法的语句履行频度为（ 3n+nlog 2n+n2+8）,其时间复杂度表示（ C ）。

A.O(n) B.O(nlog 2n) C.O(n 2) D.O(log 2n)

11、抽象数据种类的三个构成部分分别为（ A ）。

A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和储存结构

C. 数据项、数据元素和数据种类 D. 数据元素、数据结构和数据种类

二、填空题

三、综合题

1、将数目级O(1),O(N),O(N

2),O(N3),O(NLOG2N),O(LOG

2N),O(2N)按增加率由小到

大排序。

答案：O(1)O(log2N)O(N)

O(Nlog2N)O(N2)O(N3)

O(2N)

一、填空题

1.数据结构被形式地定义为 （D,R），此中D是数据元素的有限会合，R是D上的关系

有限会合。

数据结构包含数据的逻辑结构、数据的储存结构和数据的运算这三个方面的内容。

3.数据结构按逻辑结构可分为两大类，它们分别是 线性结构和非线性结构。