数据结构考试试题库含答案解析

数据结构习题集含答案

目录

目录.................................................... 错误!未定义书签。

选择题.................................................. 错误!未定义书签。

第一章绪论......................................................... 错误!未定义书签。第二章线性表...................................................... 错误!未定义书签。第三章栈和队列.................................................... 错误!未定义书签。第四章串.......................................................... 错误!未定义书签。第五章数组和广义表................................................ 错误!未定义书签。第六章树和二叉树.................................................. 错误!未定义书签。第七章图.......................................................... 错误!未定义书签。第八章查找........................................................ 错误!未定义书签。第九章排序........................................................ 错误!未定义书签。

简答题.................................................. 错误!未定义书签。

第一章绪论......................................................... 错误!未定义书签。第二章线性表...................................................... 错误!未定义书签。第三章栈和队列.................................................... 错误!未定义书签。第四章串.......................................................... 错误!未定义书签。第五章数组和广义表................................................ 错误!未定义书签。第六章树和二叉树.................................................. 错误!未定义书签。第七章图.......................................................... 错误!未定义书签。第八章查找........................................................ 错误!未定义书签。第九章排序........................................................ 错误!未定义书签。

编程题.................................................. 错误!未定义书签。

第一章绪论......................................................... 错误!未定义书签。第二章线性表....................................................... 错误!未定义书签。第三章栈和队列.................................................... 错误!未定义书签。第四章串.......................................................... 错误!未定义书签。第五章数组和广义表................................................ 错误!未定义书签。第六章树和二叉树.................................................. 错误!未定义书签。第七章图.......................................................... 错误!未定义书签。第八章查找........................................................ 错误!未定义书签。第九章排序........................................................ 错误!未定义书签。

选择题

第一章绪论

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、数据复杂性和程序复杂性