【免费】专升本数据结构历年真题及习题汇总_专升本数据结构

数据结构

5星 · 超过95%的资源需积分: 0 163 浏览量更新于2023-03-03 评论 11 收藏 562KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

《数据结构》专生本辅导习题汇总
目录
目录.............................................................................................................................................1
第一部分 数据结构概论及算法分析.......................................................................................2
第二部分 线性表........................................................................................................................5
第三部分 栈 队列....................................................................................................................14
第四部分 串 数组 特殊矩阵 广义表......................................................................................20
第五部分 树..............................................................................................................................23
第六部分 图..............................................................................................................................29
第七部分 查找..........................................................................................................................33
第八部分 排序..........................................................................................................................36
第九部分 文件..........................................................................................................................39
附录 2006 年 1 月考题.............................................................................................................40
附录 2007 年 1 月考题.............................................................................................................43
附录 2008 年 1 月考题.............................................................................................................45
附录 2009 年 1 月考题.............................................................................................................47
1

《数据结构》专生本辅导习题汇总

第一部分数据结构概论及算法分析

一、选择题

．数据结构是一门研究计算机中 对象及其关系的学科。

（）数值运算（）非数值运算（）集合（）非集合

．数据结构的定义为，，其中  是 的集合。

（）算法（）数据元素（）数据操作（）逻辑结构

．算法分析的目的是。

（）找出数据结构的合理性（）研究算法中输入和输出的关系

（）分析算法的效率以求改进（）分析算法的易懂性和文档性

数据的不可分割的基本单位是。

元素 结点 数据类型 数据项

．下列算法  的时间复杂度为。



；



；

 ；

!

"#$



""



"

%（）是具有相同特性数据元素的集合，是数据的子集。

&&&数据符号 数据对象 &数据 &数据结构

'．与数据元素本身的形式、内容、相对位置、个数无关的是数据的 &&&&&&。

存储结构 逻辑结构 算法 操作

(．数据结构是研究数据的（ &）及它们之间的相互联系。

、理想结构，物理结构 )、理想结构，逻辑结构

、物理结构，逻辑结构 *、抽象结构，逻辑结构

+．组成数据的基本单位是（ &&&&&）。

、数据项 )、数据类型 ,、数据元素 *、数据变量

-．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：

（）存储结构（）逻辑结构（）顺序存储结构（）链式存储结构

．算法指的是（）

．计算机程序 ．解决问题的计算方法

．排序算法 ．解决问题的有限运算序列

．下列算法  中语句.//；.的执行次数是（ ）。

0#*

121/；

《数据结构》专生本辅导习题汇总

# ；；33

# 2；2；233

//；

4 .5*.1/；

!

6737





#$





由组成的集合是一个数据对象。

不同类型的数据项 不同类型的数据元素

相同类型的数据项 相同类型的数据元素

．在下列选项中，哪个不是一个算法一般应该具有的基本特征。

确定性 可行性 无穷性 拥有足够的情报

．在计算机中，算法是指。

查询方法 加工方法 解题方案准确而完整的描述 排序方法

%．算法的时间复杂度是指。

执行算法程序所需要的时间 算法程序的长度

算法执行过程中所需要的基本运算次数 算法程序中的指令条数

'．算法的空间复杂度是指。

算法程序的长度 算法程序中的指令条数

算法程序所占的存储空间 算法执行过程中所需要的存储空间

(．下面叙述正确的是。

算法的执行效率与数据的存储结构无关

算法的空间复杂度是指算法程序中指令（或语句）的条数

算法的有穷性是指算法必须能在执行有限个步骤之后终止

以上三种描述都不对

+．数据的存储结构是指。

数据所占的存储空间量 数据的逻辑结构在计算机中的表示

数据在计算机中的顺序存储方式 存储在外存中的数据

-．算法分析的目的是。

找出数据结构的合理性 找出算法中输入和输出之间的关系

分析算法的易懂性和可靠性 分析算法的效率以求改进

．不是算法的基本特征。

正确性 长度有限 在规定的时间内完成 确定性

二、填空

．一个数据结构在计算机中的表示映象称为 ì。

．数据结构被形式地定义为（ 1），其中 是的有限集合， 是 上

的有限集合。

《数据结构》专生本辅导习题汇总

．一个算法的效率可分为效率和效率。

．设问题规模为 ，分析下列算法的时间复杂度为 "

7

  。

# 883333/83/!

．设问题规模为 ，分析下列算法的时间复杂度为 "



  。

# 8833

# 2828233

# 98928933

33/83/8!

%．数据的逻辑结构是从逻辑关系上描述数据，它与数据的无关，是独立于计算机的。

'．一个算法具有  个特性:、、、有零个或多个输入、有一个或多个

输出。

(．算法的复杂度主要包括复杂度和空间复杂度。

+．数据结构包括数据的逻辑结构、数据的以及对数据的操作运算。

-．数据的逻辑结构被分为、、和四种。

．在图形结构中，每个结点的前驱结点和后续结点数可以。

．一种抽象数据类型包括数据和操作两个部分。

三、判断

．程序就是算法，但算法不一定是程序。

．数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三

个方面。;

．非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。

．数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。

;

．算法一定要有输入和输出。

%．算法分析的目的旨在分析算法的效率以求改进算法。

《数据结构》专生本辅导习题汇总

第二部分线性表

一、选择题

．关于顺序存储的叙述中1哪一条是不正确的 

 存储密度大

 逻辑上相邻的结点物理上不必邻接

 可以通过计算直接确定第  个结点的位置

 插入、删除操作不方便

．长度为  的单链表连接在长度为 < 的单链表后的算法的时间复杂度为 

"""<"<3

．在  个结点的顺序表中，算法的时间复杂度是 "的操作是：

访问第  个结点（）和求第  个结点的直接前趋（）

在第  个结点（）后插入一个新结点

删除第  个结点（）

将  个结点从小到大排序

．一个向量第一个元素的存储地址是 --，每个元素的长度为 ，则第 个元素的地

址是：

（ ） -（ ） -(（ ） --（ ） -

．已知一个顺序存储的线性表，设每个结点需要占 < 个存储单元，若第一个结点的地址

为 *，则第  个结点的地址为：

）*36< *3< *6< *33<

%．在具有  个结点的单链表中，实现（ ）的操作，其算法的时间复杂度为 "。

）遍历链表和求链表的第  个结点 ）在地址为 4 的结点之后插入一个结点

）删除开始结点 ）删除地址为 4 的结点的后继结点

'．链表是一种采用（ ）存储结构存储的线性表。

（ ）顺序（ ）链式（ ）星式（ ）网状

(．线性表若采用链式存储结构时，要求内存中可用存储单元的地址：（ ）

（ ）必须是连续的（ ）部分地址必须是连续的

（ ）一定是不连续的（ ）连续或不连续都可以

+．线性表Ｌ在（ ）情况下适用于使用链式结构实现。

（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入

（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂

-．在长度为 的顺序表的第 ==3个位置上插入一个元素，元素的移动次数为

&&

63&&&&&&&6&&&&&&&&&&&&6

．线性表是（　　）。

、一个有限系列，可以为空 )、一个有限系列，不能为空

剩余49页未读，继续阅读

lyfgutu123

2014-07-03

考查内容广泛，题目比较简单，作为复习用，还是不错的

thinking272428864

粉丝: 0
资源: 3

会员权益专享

专升本数据结构历年真题及习题汇总

评论1

会员权益专享

最新资源

专升本数据结构历年真题及习题汇总

评论1

四川轻化工专升本数据结构题.docx

数据结构试题 c语言

数据结构(专升本)

广东专升本c语言历年真题

四川轻化工专升本c语言历年真题

数据结构c语言版专升本习题

云南省专升本数据结构思维导图

专升本考数据结构可以没有c语言基础吗

专升本数据结构快速学习

2021年河北专升本c语言真题

湖北理工学院专升本c语言真题

山西2019年c语言专升本真题

计算机网络专升本真题

湖南财政经济学院专升本练习题

专升本高等数学知识汇总

计算机网络技术专升本

湖南交通工程学院c语言专升本

山西省专升本c语言教材

专升本计算机2010office

福建专升本python笔记

会员权益专享

最新资源