作业(1线性表)-物流工程-计算机软件基础基础

《作业(1线性表)-物流工程-计算机软件基础基础》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第二章数据结构概述一、选择题1.在数据结构屮，从逻辑上可以把数据结构分为（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线件结构和菲线件结构D.内部结构和外部结构2.线性表的顺序存储结构是一种（）的存储结构。A.随机存取B.顺序存取C.索引存取D・Hash存取3.计算机算法指的是（（D）,它必须具备输入、输出和（（2））等五个特征。（1）A.计算方法B.排序方法C.解决某一问题的有限运算序列D.调度方法（2）A・可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性，有穷性和稳定性D.易读性、稳定性和安全性4.

2、线性表若采用链表存储结构，要求内存中可用存储单元的地址（）oA.必须是连续的B.部分必须是连续的C.—•定是不连续的D.连续不连续都可以5.根据数据元索之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是（）。A.集合中任何两个结点之间都有逻辑关系但组织形式松散B.线性结构中结点按逻辑关系依次排列形成一条“锁链”C.树形结构具有分支、层次特性，其形态有点像自然界中的树D.图状结构小的齐个结点按逻辑关系互相缠绕，任何两个结点都可以邻接二、判断题错1・数据元素是数据的最小单位。2.数据结构是带有

3、结构的数据元素的集合。3.数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。错4.数据项是数据的基本单位。5.数据的逻辑结构是指各数据元索之间的逻辑关系，是用户按使用需要建立的。6.数据的物理结构是数据在计算机中实际的存储形式。错7•算法和程序没有区别，所以在数据结构中二者是通用的。三、填空题1.所谓数据的逻辑结构指的是数据元素之间的—逻辑关系2.数据结构是相互之间存在一种或多种特定关系的数据元索的集合，它包括三方面的内容_数据的逻辑结构、数据的存储结构、对数据施加的操作。3.数据的逻辑结构包括—集合结

4、构_、线性结构__、—树型结构和—图状结构—四种类型。4.在线性结构中，开始结点_没冇_前驱结点，其余每个结点有J1只有--个直接前驱结点。5.算法的五个重要特性是—可行性_、—确定性_、—有穷性_、—输入_、—输出_。6.下列程序段的时间复杂度是_0（n）_ofor（i=l；i<=n；i++）A[i,i]=0；7.存储结构是逻辑结构的—物理—实现。8.从数据结构的观点看，通常所说的“数据”应分成三个不同的层次，即一数据_、—数据元素_和_数据项—O9.一个算法的时空性能是指该算法的—时间复杂度—和_空间复杂度前者是算法包含的

5、―计算量—,后者是算法需要的—存储&_0四、应用题1.分析下列程序段的时间复杂度。i=l;WHILE(i<=n)i=i*厶答：O（log2n）1.简述下列术语：数据，数据元索，数据结构，数据对象。答：数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据元素是数据的基本单位。在不同的条件下，数据元素乂可称为元素、结点、顶点、记录等。数据结构是指相互之间存在着一种或多种关系的数据元素的集合。数据对彖是性质相同的数据元素的集合。2.逻辑结构与存储结构是什么关系？答：在数据结构

6、中，逻辑结构与存储结构是密切相关的，存储结构不仅将数据元索存储到计算机中，而H还要表示各数据元素Z间的逻辑关系。逻辑结构与计算机无关，存储结构是数据元素Z间的关系在计算机屮的表示。第三章线性表一、选择题1.线性结构屮的一个结点代表一个（）。A.数据元索B.数据项C.数据D.数据结构2.线性表L=（al,a2,…,ai,…,an）,下列说法正确的是（）。A.每个元素都冇一个直接前驱和直接后继B.线性表屮至少要冇一个元素C.表屮诸元素的排列顺序必须是由小到大或由大到小的D.除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个

7、直接前驱和直接后继3.顺序表是线性表的（）。A.链式存储结构E.顺序存储结构C.索引存储结构D.散列存储结构4.对于顺序表，以下说法错误的是（）。A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C.顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻D.顺序表的特点是：逻辑上相邻的元索，存储在物理位置也相邻的单元中5.对顺序表上的插入、删除算法的时间复杂度分析来说，通常以（）为标准操作。A.条件判断B.结点移动C・算术表达式D.赋值语句

8、6.对于顺序表的优缺点，以下说法错误的是（）。A.无需为表示结点间的逻辑关系而增加额外的存储空间B.可以方便地随机存取表中的任一结点C.插入和删除操作较方便D.由于顺序表要求占用连续的空间，存储分配只能预先进行（静态分配）7.在含有n个结点的顺序存储的线性表中，在任一结点前插