数据结构考试题库含答案 .pdfVIP

数据结构考试题库含答案

数据结构习题集含答案

目录

选择题

第一章绪论

1.数据结构这门学科是针对什么问题而产生的（A）

A、针对非数值计算的程序设计问题

B、针对数值计算的程序设计问题

C、数值计算与非数值计算的问题都针对

D、两者都不针对

2.数据结构这门学科的研究内容下面选项最准确的是（D）

A、研究数据对象和数据之间的关系

B、研究数据对象

C、研究数据对象和数据的操作

D、研究数据对象、数据之间的关系和操作

3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数

据结构考了90分，那

么下面关于数据对象、数据元素、数据项描述正确的是（C）

A、某班级的学生成绩表是数据元素，90分是数据项

B、某班级的学生成绩表是数据对象，90分是数据元素

C、某班级的学生成绩表是数据对象，90分是数据项

D、某班级的学生成绩表是数据元素，90分是数据元素

4.*数据结构是指（A）。

A、数据元素的组织形式

B、数据类型

C、数据存储结构

D、数据定义

5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，

称之为（C）。

A、存储结构

B、逻辑结构

C、链式存储结构

D、顺序存储结构

6.算法分析的目的是（C）

A、找出数据的合理性

B、研究算法中的输入和输出关系

C、分析算法效率以求改进

D、分析算法的易懂性和文档型性

7.算法分析的主要方法（A）。

A、空间复杂度和时间复杂度

B、正确性和简明性

C、可读性和文档性

D、数据复杂性和程序复杂性

8.计算机内部处理的基本单元是（B）

A、数据

B、数据元素

C、数据项

D、数据库

9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用

的灵活性上，链式存储

比顺序存储要（B）。

A、低

B、高

C、相同

D、不好说

10.算法的时间复杂度取决于（C）

A、问题的规模B、待处理数据的初始状态

C、问题的规模和待处理数据的初始状态

D、不好说

11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点

（B）。

A、正确

B、错误

C、前半句对，后半句错

D、前半句错，后半句对

12.在数据结构中，从逻辑上可以把数据结构分成（C）

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

13.线性表的顺序存储结构是一种()的存储结构，线性表的链式存

储结构是一种（A）

存储结构。

A、随机存取

B、顺序存取

C、索引存取

D、散列存取

14.*下列程序的时间复杂度是（A）

for(i=1;i=n;++i){

for(j=1;j=n;++j){

c[i][j]=0;

}

}

A、O(n2)

B、O(n)

C、O(2n)

D、O(2n2)

15.*下列程序的空间复杂度是（A）

for(i=1;i=n;++i){

for(j=1;j=m;++j){

c[i][j]=0;

}

}

A、O(m*n)

B、O(m+n)

C、O(m-n)

D、O(m/n)

16.*求下列程序段的时间复杂度(B)

for(i=1;i=n;i++)

for(j=1;j=n;