大工14秋《数据结构》在线作业1

合集下载

大工14秋《数据结构》在线作业1答案

10.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，来自，a，则顺序栈的容量至少应为（）。
A. 2
B. 3
C. 4
D. 5
?
正确答案：C
二,判断题
1.中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（）
A.错误
B.正确
?
正确答案：B
2.顺序表中存取每一个元素的时间相同。（）
C. rear+1=front
D. (rear-l) MOD n=front
?
正确答案：B
4.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. c
B. b，c
C.（b，c）
D.（（b，c））
?
正确答案：D
5.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
大工14秋《数据结构》在线作业1
一,单选题
1.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。
A. (n-1)/2
B. n/2
C. n-1
D. n
?
正确答案：B
2.在一个单链表中，删除*p结点之后的一个结点的操作是（）。
A. p->next=p;
A.错误
B.正确
?
正确答案：B
10.顺序表的长度是表中的数据元素个数。（）
A.错误
B.正确
?
正确答案：B
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL

02272《数据结构》国开形考任务(1-4)试题答案集

02272《数据结构》国开形考任务(1-4)试题答案集任务1：数据结构基础1. 数据结构是指数据元素之间的关系和操作的组织方式。

它包括数据的逻辑结构、数据的存储结构以及对数据的操作等内容。

2. 数据结构的逻辑结构包括线性结构、树形结构、图形结构等。

3. 数据结构的存储结构包括顺序存储结构和链式存储结构。

4. 数据结构的操作包括插入、删除、查找、修改等。

5. 数据结构的选择应根据具体应用需求来确定，需要考虑数据的规模、操作的效率、存储空间的利用等因素。

任务2：线性表1. 线性表是一种最基本的数据结构，它包括顺序表和链表两种存储结构。

2. 顺序表是用一段连续的存储空间存储线性表的元素，可以通过下标直接访问元素。

顺序表的插入和删除操作需要移动其他元素，效率较低。

3. 链表是通过节点之间的指针来连接元素的，可以实现灵活的插入和删除操作。

链表的缺点是访问元素需要从头节点开始遍历，效率较低。

4. 单链表是最简单的链表结构，每个节点包含数据和指向下一个节点的指针。

5. 双链表在单链表的基础上增加了一个指向前一个节点的指针，可以实现双向遍历。

任务3：树和二叉树1. 树是一种非线性的数据结构，它包括节点和边组成。

节点之间存在一对多的关系。

2. 二叉树是一种特殊的树结构，每个节点最多有两个子节点。

3. 二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。

4. 前序遍历先访问根节点，然后依次访问左子树和右子树。

5. 中序遍历先访问左子树，然后访问根节点，最后访问右子树。

6. 后序遍历先访问左子树，然后访问右子树，最后访问根节点。

任务4：图的表示和遍历1. 图是一种由节点和边组成的数据结构，节点之间存在多对多的关系。

2. 图的表示方式有邻接矩阵和邻接表两种。

3. 邻接矩阵是一个二维数组，用于表示节点之间的连接关系。

4. 邻接表是由链表构成的数组，每个节点的链表存储与其相邻的节点。

5. 图的遍历方式包括深度优先搜索和广度优先搜索。

数据结构形成性考核册第1次作业参考答案

《数据结构》形成性考核册第1次作业参考答案第一章绪论一、填空题1、数据操作2、集合结构线性结构树型结构图形结构3、引用类型4、1：1 1：n n：m5、不对6、多个7、O（m*n）8、时间复杂度空间复杂度9、顺序链接索引散列10、O（n2）11、O（n）12、O（n）O（m*n）二、选择题1~8：DBABADDD三、应用题（1）功能：判断n是否是一个素数，若是则返回数值1，否则返回0。

时间复杂度：O（n）。

（2）功能：计算S=1！+2！+…+n!的值。

时间复杂度：O（n）。

（3）功能：计算S=1！+2！+…+n!的值。

时间复杂度：O（n2）。

（4）求出满足不等式1+2+…+i≥n的最小i值。

O（n）。

第二章线性表四、填空题1、A[P-1]2、1083、前驱后继4、最后一个表头5、p->next=q->nextq->next=p6、HL->next=NULLHL->next=HL7、P->next8、Q->next9、P->next s10、从前向后前移n-i11、O（1）O（n）12、（n+1）/213、O（n）O（1）14、A[P].next15、a[j].next=a[i].nexta[i].next=j16、数据值指针五、选择题1~5：BDDBC六、应用题1、（1）、（79，62，34，57，26，48）（2）、（26，34，48，57，62，79）（3）、（48，56，57，62，79，34）（4）、（56，57，79，34）（5）、（26，34，39，48，57，62）2、（1）将类型为List的线性表L中第i个元素移至表尾位置的算法，L中的元素类型为ElemType，假定不需要对i的值进行有效性检查。

void move (List& L, int i){ElemType x=L.list[ i-1];for(int j=i; j<L.size; j++)L.list[ j-1]=L.list[ j ];L.list[L.size-1]=x;}·将线性表L中的第i个元素移入表头的算法与上类似。

大工14秋《数据库原理》在线作业1满分答案

A.错误
B.正确
?
正确答案：B
5.比较运算符是用来辅助专门的关系运算符进行操作。
A.错误
B.正确
?
正确答案：B
6.模式是数据库的物理结构。
A.错误
B.正确
?
正确答案：A
7. E-R方法是描述信息模型最常用的方法。
A.错误
B.正确
?
正确答案：B
8.如果关系模式R的每一个属性都是不可再分的数据项，则称关系模式R满足第一范式。
A.错误
B.正确
?
正确答案：B
9.数据删除不属于数据更新。
A.错误
B磁盘读写操作中都传输不同的字节数。
A.错误
B.正确
?
正确答案：A
A.数据查询
B.数据操纵
C.数据定义
D.数据控制
?
正确答案：D
4.（）是约束外码取值的规则。
A.实体完整性
B.结构完整性
C.参照完整性
D.用户定义完整性
?
正确答案：C
5.下列属于SQL语言中的数据查询的动词的是（）。
A. select
B. insert
C. create
D. grant
?
正确答案：A
A. COUNT(*)
B. COUNT(<列名>)
C. SUM(<列名>)
D. AVG(<列名>)
?
正确答案：D
9.下列不属于数据库管理系统管理数据的特点的是（）。
A.数据结构化
B.数据共享性高
C.实现并发操作
D.数据不可恢复性
?
正确答案：D
10.下列不属于实体间对应关系的是（）。

奥鹏北语14秋《数据结构》作业1满分答案

A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
?
正确答案：D
17.以下____不是队列的基本运算。
A.
从队尾插入一个新元素
B.
从队列中删除第i个元素
C.
判断一个队列是否为空
D.
读取队头元素的值
?
正确答案：B
18.下列关于数据结构基本概念的叙述中，正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据类型
C.数据元素
D.数据变量
?
正确答案：C
7. A. A
B. B
C. C
D. D
?
正确答案：A
8.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A. 3
B. 4
C. 5
D. 1
?
正确答案：B
9.设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
?
正确答案：B
10.下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
?
正确答案：D
11. A. A
B. B
?
正确答案：C
3.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
?

北语直属14秋《数据结构》作业1满分答案

作业名称：14秋《数据结构》作业1 出卷人：SA
作业总分：100 通过分数：60
起止时间：2015-1-21 10:20:21 至2015-1-22 9:11:26
学员姓名：学员成绩：100
标准题总分：100 标准题得分：100
详细信息：
题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17 内容:
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。

A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
标准答案:C
学员答案:C
本题得分:4.17
题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17 内容:
栈和队列的共同特点是___。

A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
标准答案:A
学员答案:A
本题得分:4.17
题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17 内容:
图形:
A、(A)
B、(B)
C、(C)
D、(D)
标准答案:A
学员答案:A
本题得分:4.17。

大工14秋《数据结构》在线作业3答案

大工14秋《数据结构》在线作业3
一,单选题
1. 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
?
正确答案：B
2. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
?
正确答案：C
3. 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
?
正确答案：C
4. 快速排序方法在（）情况下最不利于发挥其长处。

A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
?
正确答案：D
5. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
?。

数据结构课程习题集第1页共25页

《数据结构》课程习题集第 1 页（共 25 页）一、. 选择题. 1. 算法的计算量的大小称为计算的（）。

A．效率 B. 复杂性 C. 现实性 D. 难度.2. 算法的时间复杂度取决于（）.A．问题的规模 B. 待处理数据的初态 C. A和B D. 难确定.3. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的.4．从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构.5．以下数据结构中，哪一个是线性结构（）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串.6．下述哪一条是顺序存储结构的优点？（）A．存储密度大 B．插入运算方便C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示.7．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

.8．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表.9．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表.10. 链表不具有的特点是（）.A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比.11. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。

A. 5 1 2 3 4B. 4 5 1 3 2C. 4 3 1 2 5D. 3 2 1 5 4.12. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（）。

2014年9月份考试数据结构第一次作业

2014年9月份考试数据结构第一次作业一、单项选择题（本大题共90分，共 30 小题，每小题 3 分）1. 单链表的存储密度（）A. 大于1B. 等于1C. 小于1D. 不能确定2. 线性表Ｌ在（）情况下适用于使用链式结构实现。

A. 需经常修改Ｌ中的结点值B. 需不断对Ｌ进行删除插入C. Ｌ中含有大量的结点Ｌ中结点结构复杂3. 下述哪一条是顺序存储方式的优点？（）A. 存储密度大B. 插入运算方便C. 删除运算方便D. 可方便地用于各种逻辑结构的存储表示4. 串是一种特殊的线性表，其特殊性体现在：（）A. 可以顺序存储B. 数据元素是一个字符C. 可以链式存储D. 数据元素可以是多个字符5. 线性表的顺序存储结构是一种( )的存储结构。

A. 随机存取B. 顺序存取C. 索引存取D. 散列存取6. 单链表的存储密度（）A. 大于1B. 等于1C. 小于1D. 不能确定7. 树型结构是数据元素之间存在一种：( )A. 一对多关系B. 多对多关系C. 多对一关系D. 一对一关系8. 栈中元素的进出原则是（）A. 先进先出B. 后进先出C. 栈空则进D. 栈满则出9. 下述哪一条是顺序存储方式的优点？（）A. 存储密度大B. 插入运算方便C. 删除运算方便D. 可方便地用于各种逻辑结构的存储表示10. 以下哪一个不是队列的基本运算？（）A. 从队尾插入一个新元素B. 判断一个队列是否为空C. 从队列中删除第i个元素D. 读取队头元素的值11. 用链接方式存储的队列，在进行删除运算时.（）A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改12. ( )是数据的基本单位，即数据集合中的个体。

A. 数据B. 数据元素C. 数据项D. 数据对象13. 计算机算法指的是：（）A. 计算方法B. 排序方法C. 解决问题的有限运算序列D. 调度方法14. 以下数据结构中哪一个是线性结构？（）A. 有向图B. 栈C. 线索二叉树D. B树15. 对线性表，在下列哪种情况下应当采用链表表示？（）A. 经常需要随机地存取元素经常需要进行插入和删除操作B. 表中元素需要占据一片连续的存储空间C. 表中元素的个数不变16. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。

国家开放大学《数据结构(本)》形考作业1-4参考答案

国家开放大学《数据结构（本）》形考作业1-4参考答案形考作业1一、单项选择题（每小题3分，共60分）1.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A. 算法的具体实现B. 物理结构C. 逻辑结构D. 给相关变量分配存储单元2.下列说法中，不正确的是（）。

A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成3.一个存储结点存储一个（）。

A. 数据结构B. 数据元素C. 数据类型D. 数据项4.数据结构中，与所使用的计算机无关的是数据的（）。

A. 物理和存储结构B. 物理结构C. 逻辑结构D. 存储结构5.在线性表的顺序结构中，以下说法正确的是（）。

A. 逻辑上相邻的元素在物理位置上不一定相邻B. 逻辑上相邻的元素在物理位置上也相邻C. 进行数据元素的插入、删除效率较高D. 数据元素是不能随机访问的6.对链表, 以下叙述中正确的是（）。

A. 结点占用的存储空间是连续的B. 插入删除元素的操作一定要要移动结点C. 可以通过下标对链表进行直接访问D. 不能随机访问任一结点7.下列的叙述中，不属于算法特性的是（）。

A. 可读性B. 输入性C. 可行性D. 有穷性8.算法的时间复杂度与（）有关。

A. 算法本身B. 计算机的操作系统C. 数据结构D. 所使用的计算机9.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A. n-i+1B. n-i-1C. n-iD. i10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

A. iB. n-iC. n-i-1D. n-i+111.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

A. p->next=q->nextB. p=q->nextC. p->next=qD. q->next=NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

《数据结构》在线作业答案整理

《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。

A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。

A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。

A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。

A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。

A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。

A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。

A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，111.下列数据组织形式中，（）的各个结点可以任意邻接。

数据结构第一次作业题及答案.doc

第1次作业一、单项选择题(本大题共60分，共20小题，每小题3分)1.在长度为n的顺序表求最小值的时间复杂度为()。

A.0(1)B.0 (n)C.O (n2)D.O (logn)2.顺序表中数据元索的存取方式是()oA.顺序存取B.链式存取C.随机存取D.散列存取3.对于一个具有n个结点的单链表，，在给定值为x的结点后插入一个新结点的平均时间复杂度为()。

A.0(0)B.0(1)C.O(n)D.0(n2)4.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有和同的()。

A.行号B.列号C.元素值D.地址5.数组A [0.. 5] [0.. 5]的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元索A [5] [5]的地址是( )。

A.1175B.1180C.1205D.12106.下而程序段的时间复杂度是()。

i = 0； while (i<=n) i二i * 3；A.0 (3n)B.0(log3n)C.0 (n3)D.0(n2)7.假设顺序表中第一个数据元索的存储地址是1000,每个元索占用4个字节，则第7个元索的存储地址是()。

A.1024C.1004D.10078・设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5和e6依次通过栈S, —个元素出栈后即进队列Q,若6个元素出队的序列是e2, e4,e3, e6, e5, el则栈S的容量至少应该是（）。

A.B.4C.3D.29.判断带头结点的循环单链表L屮只冇一个结点的条件是（）。

A.L二二NULLB.L->next->next==LD.L->next==NULL10.下而关于算法说法错误的是（）。

A.算法最终必须rti计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错谋的11.用单链表表示的链队列中，队头在链表的（）位置。

数据结构作业题及参考答案

东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。

A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。

A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。

A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。

A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

A、20B、18C、25D、226．下列程序段的时间复杂度为（）。

s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。

A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。

A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。

A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。

西交14秋《数据结构》在线作业

西交14秋《数据结构》在线作业西交《数据结构》在线作业试卷总分：100 测试时间：-- 试卷得分：100单选题判断题包括本科在内的各科复习资料及详细解析，可以联系屏幕右上的“文档贡献者”一、单选题（共30 道试题，共60 分。

）得分：60V 1. 对于一些特殊矩阵，采用压缩存储的目的是（）。

A. 使表达变得更简单B. 对矩阵元素的存取变得简单C. 去掉矩阵中的多于元素D. 减少不必要的存储空间满分：2 分得分：22. 任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（）。

A. 都会发生改变B. 不会发生改变C. 有可能发生改变D. 部分会发生改变满分：2 分得分：23. 图的深度优先遍历算法类似于二叉树的（）。

A. 前序遍历B. 中序遍历C. 后序遍历D. 按层次遍历满分：2 分得分：24. 判断一个图中是否存在回路可以利用（）方法。

A. 求最小生成树B. 求最短路径C. 拓扑排序D. 图的遍历满分：2 分得分：25. 在一个无向图中，所有顶点的度数之和等于边数的（）A. 1倍B. 2倍C. 3倍D. 4倍满分：2 分得分：26. 空串与空格字符组成的串的区别是（）。

A. 没有区别；B. 两串的长度不等；C. 两串的长度相等；D. 两串包含的字符不相同。

满分：2 分得分：27. 对一棵二叉排序树进行（）遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A. 前序B. 中序C. 后序D. 按层次满分：2 分得分：28. 如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（）存储结构。

A. 散列B. 顺序C. 链式D. 任意满分：2 分得分：29. 下列各个排序算法中，要求辅助空间最大的是（）。

A. 希尔排序法B. 快速排序法C. 堆排序法D. 二路归并排序法满分：2 分得分：210. 深度为h的满二叉树，第i层有（）个结点。

A. 2i-1B. 2i-1C. 2h-1D. 2h-1满分：2 分得分：211. 在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了3次删除操作，此时栈顶的元素是（）。

数据结构练习题（含答案）

数据结构练习题（含答案）数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。

① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。

① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象② A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成。

A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 算法分析的目的是① ，算法分析的两个主要方面是② 。

① A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是① ，它必具备输入、输出和② 等五个特性。

① A. 计算方法B. 排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性1.2 填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。

2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。

3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。

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

5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。

数据结构(本)形成性考核作业1

数据结构（本）形成性考核作业（一）分校名称：学号：姓名：成绩：日期：数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2章的内容）一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（）。

A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2．下列说法中，不正确的是（）。

A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3．一个存储结点存储一个（）。

A．数据项B．数据元素C．数据结构D．数据类型4．每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（）存储方式。

A．顺序B．链接C．索引D．散列5．每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。

A．顺序B．链接C．索引D．散列6．数据结构中，与所使用的计算机无关的是数据的（）。

A．存储结构B．物理结构C．逻辑结构D．物理和存储结构7．下列的叙述中，不属于算法特性的是（）。

A．有穷性B．输入性C．可行性D．可读性8．算法分析的目的是（）。

A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性9．数据结构是一门研究计算机中（）对象及其关系的科学。

A．数值运算B．非数值运算C．集合D．非集合10．算法的时间复杂度与（）有关。

A．所使用的计算机B．与计算机的操作系统C．与算法本身D．与数据结构11．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A．逻辑结构B．物理结构C．算法的具体实现D．给相关变量分配存储单元12．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

A．n-i+1 B．n-i C．n-i-1 D．i13．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

大工14秋《数据结构》在线作业1