学海网

数据结构试题
第一章 概述
一、填空
1、数据逻辑结构包括___________、__________和__________三种类型，树型结构和图形结构合称为__________。
2、线性结构元素之间的关系是__________关系，树型结构元素之间的关系是__________关系，图形结构元素之间的关系是__________关系。
......
第二章 线性表
一、填空
1、对于顺序表，若每个数据元素占用k个存储单元，并以所占的第一个存储单元地址作为这个数据元素的存储位置，则表中任一元素ai的存储地址为_________________________。
2、顺序表的插入运算中，最好情况下，当在________插入结点时，结点不用后移，其时间复杂度为_________；最坏情况下，当在________插入结点时，结点全部后移，其时间复杂度为_________。在顺序表上做插入运算，平均要移动表中________个结点。顺序表插入算法的平均时间复杂度为________。
......
第三章 栈和队列
一、填空
1、向量、栈和队列都是__________结构，可以在向量的__________位置插入和删除元素；对于栈，只能在___________位置插入元素，只能在___________位置删除元素；对于队列，只能在___________位置插入元素，只能在___________位置删除元素。
2、栈也被称为______________线性表
......
第四章 其他线性数据结构
一、填空
1、串是特殊的线性表，故其存储结构与线性表的存储结构类似。通常串有________________和_______________两种存储方式。
2、两个串相等的充要条件是_____________________，且_____________________________。
3、空串是__________________，其长度为________。
......
第八章 排序
一、填空
1、如果待排序的文件中，存在有多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这些排序方法是________；反之，则称这种排序方法是__________。
2、按所用的策略不同，内部排序方法可以分为五类：_________、_________、_________、_________和_________。
......