《数据结构概论》在线作业与答案

合集下载

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2022年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

课程总成绩=形成性考核×50%+终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项： D.物理结构题目2下列说法中，不正确的是（）。

选择一项： C.数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。

选择一项： C.数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。

选择一项： C.逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。

选择一项： D.逻辑上相邻的元素在物理位置上也相邻题目6对链表,以下叙述中正确的是（）。

选择一项： C.不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。

选择一项： C.可读性题目8算法的时间复杂度与（）有关。

选择一项： D.算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

选择一项： C.n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

选择一项： C.n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

选择一项： A.p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

数据结构概论练习题

数据结构概论练习题一、选择题1. 下列哪种数据结构不是线性结构？A. 线性表B. 栈C. 图D. 队列2. 在数据结构中，下列哪种结构属于非线性结构？A. 树B. 线性表C. 队列D. 栈A. 冒泡排序B. 快速排序C. 深度优先搜索D. 插入排序4. 在树型结构中，一个结点所拥有的后件个数称为该结点的什么？A. 高度B. 深度C. 度D. 层次5. 下列哪种数据结构适用于“先进先出”的原则？A. 栈B. 队列C. 树D. 图二、填空题1. 数据结构分为逻辑结构、存储结构、数据的运算三个方面，其中逻辑结构分为________、________和________。

2. 在线性表的顺序存储结构中，元素之间的逻辑关系是通过________来实现的。

3. 一个长度为n的线性表，在最坏情况下，顺序查找需要比较________次。

4. 在二叉树的遍历方式中，先序遍历、中序遍历和后序遍历分别表示根结点在遍历过程中的________、________和________。

5. 在图的结构中，顶点Vi的度是指________。

三、判断题1. 线性表是一种线性结构，树是一种非线性结构。

（）2. 在顺序存储结构中，元素之间的逻辑关系与物理关系相同。

（）3. 栈和队列都是限定在一端进行插入和删除操作的线性表。

（）4. 在二叉树的遍历过程中，每个结点都会被访问三次。

（）5. 图的遍历方式有深度优先搜索和广度优先搜索两种。

（）四、简答题1. 简述线性表、栈和队列的特点及其区别。

2. 什么是二叉树？如何判断一个二叉树是否为满二叉树？3. 简述图的存储结构及其特点。

4. 常见的排序算法有哪些？它们的时间复杂度分别是多少？5. 请简要说明算法的时间复杂度和空间复杂度的概念。

五、应用题将线性表A中的所有元素逆置。

删除线性表中所有值为x的元素。

2. 已知一个栈的输入序列为1, 2, 3, 4, 5，写出所有可能的输出序列。

3. 给定一个二叉树的前序遍历序列和中序遍历序列，请还原该二叉树。

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

第一部分数据构造概论及算法分析一、选择题1. 数据构造是一门研究计算机中__ __对象及其关系的学科。

〔1〕数值运算〔2〕非数值运算〔3〕集合〔4〕非集合2．数据构造的定义为(K, R), 其中K是__ __的集合。

〔1〕算法〔2〕数据元素〔3〕数据操作〔4〕逻辑构造3. 算法分析的目的是____。

〔1〕找出数据构造的合理性〔2〕研究算法中输入和输出的关系〔3〕分析算法的效率以求改进〔4〕分析算法的易懂性和文档性4.数据的不可分割的根本单位是....___。

A.元素B.结点C.数据类型D.数据项5. 以下算法suanfa2的时间复杂度为____。

int suanfa2(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)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. 以下算法suanfa1中语句"x=x*2；"的执行次数是〔〕。

void suanfa1(int n){ int i,j,x=1；for(i=1；i<=n；i++)for(j=i；j<=n；j++)x=x*2；printf("%d",x)；}A.n(n-1)/2B.n(n+1)/2C.n2D.⎡nlog2n⎤13.由____组成的集合是一个数据对象。

大工19春《数据结构》在线作业1【答案】

大工19春《数据结构》在线作业1【答案】大工19春《数据结构》在线作业1以下选项属于非线性结构的是()。

A.广义表B.队列C.优先队列D.栈正确答案:A在存储数据时,通常不仅需要存储数据元素的值,还要存储()。

A.数据元素的类型B.数据的基本运算C.数据元素之间的关系D.数据的存取方式正确答案:C以下选项属于逻辑结构的是()。

A.顺序表B.散列表C.有序表D.单链表正确答案:C一个递归算法必须包括()。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分正确答案:B算法的时间复杂度与()有关。

A.问题规模B.计算机硬件的运行速度C.源程序的长度D.编译后执行程序的质量正确谜底:A静态链表与静态链表比拟较,其缺点是()。

A.插入和删除需移动较多半据B.有大概浪费较多存储空间C.不能随机存取D.以上都不是正确谜底:B链式栈和顺序栈相比,有一个比较明显的优点,即()。

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便正确谜底:B链式栈的栈顶在链表的()位置。

A.链头B.链尾C.链中D.随便正确谜底:A栈和行列具有相同的()。

A.逻辑结构B.存储布局C.存取点D.运算正确答案:A计较机操作系统为了实现历程办理,采用了多种历程调度战略,先来先服务的战略使用了()作为算法实现的基础。

A.栈B.队列C.优先行列D.双端行列正确谜底:B数据元素是数据的最小单位。

T.对F.错正确谜底:B数据布局是指相互之间存在一种或多种干系的数据元素的部分。

T.对F.错正确谜底:B从逻辑干系上讲,数据布局主要分为线性布局和非线性布局两大类。

T.对F.错正确谜底:A算法不能没有输出,但可以没有输入。

T.对F.错正确谜底:B同一个算法,实现语言级别越高,算法执行的效率越低。

T.对F.错正确谜底:A算法中语句执行的频度就是算法的时间复杂度。

T.对F.错正确答案:B顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。

天大16秋《数据结构》在线作业二

B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
正确答案：
13. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
A. 1，2，3，4
B. 2，3，4，1
C. 1，4，2，3
A. s->next=p->next；p->next=-s；
B. q->next=s； s->next=p；
C. p->next=s->next；s->next=p；
D. p->next=s；s->next=q；
正确答案：
37. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
A. 129
B. 219
C. 189
D. 229
正确答案：
16. 下列各种排序算法中平均时间复杂度为O(n2 )是（）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
正确答案：
17. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
正确答案：
10. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A. n-i
B. n+l -i

福师2020秋《数据结构概论》在线作业一

福师2020秋《数据结构概论》在线作业一1.正确的单链表插入操作是在指针p的后面插入指针s的结点，应该选择选项B，即s->next=p->next。

p->next=s;2.一棵二叉树有10个度为2的结点和5个度为1的结点，度为2的结点有11个，选择选项B。

3.在完全二叉树中，叶结点只有左子结点或只有右子结点的情况不存在，因此选项C是正确的。

4.顺序存储的线性表访问结点的时间复杂度为O(1)，增加、删除结点的时间复杂度为O(n)，因此选项C是正确的。

5.从广义表L中取出原子项t，需要先找到第三个元素（（u，t，w）），再找到第二个元素t，最后取出头部元素，因此选项D是正确的。

6.判断表达式中左右括号是否配对，采用栈的数据结构最佳，因此选项D是正确的。

7.若要对序列进行稳定的排序，应该选择归并排序，因为它的时间复杂度为O(nlogn)，且稳定，不会改变相同元素的相对位置，因此选项B是正确的。

8.若要排序是稳定的，且关键字为实数，应该选择直接插入排序，因为它的时间复杂度为O(n^2)，但是稳定，不会改变相同元素的相对位置，因此选项A是正确的。

9.数据库管理系统是数据库系统的核心，因为它负责管理和维护数据库，提供数据存储、检索、更新等功能，因此选项B是正确的。

10.在命令窗口执行SQL命令时，若命令要占用多行，续行符是连字符(-)，因此选项D是正确的。

22.广义表（（a,b,c,d））的表头是a，表尾是（b,c,d）。

23.树的后根遍历序列等同于该树对应的二叉树的中序序列。

24.XXX命令的功能是清除所有内存变量。

25.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用分块查找法。

26.直接选择排序算法在最好情况下的时间复杂度为O （N^2）。

27.内部排序不要求数据一定要以顺序方式存储。

28.数据管理技术经历了人工管理—文件系统—数据库系统三个阶段。

29.折半查找法的查找速度不一定比顺序查找法快。

福师20年秋数据结构概论在线作业二【标准答案】

福师《数据结构概论》在线作业二-0002试卷总分：100得分：100一、单选题（共25道试题,共50分）1.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为 n,森林F中第一棵树的结点个数是（）A.m-nB.m-n-1C.n+1D.条件不足，无法确定答案:A2.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

A.前序B.中序C.后序D.按层次答案:C3.一个算法应该是（）。

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A 和 C.答案:B4.栈和队列的共同点是（）。

A.都是先进先出8.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构答案:C5.下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O（2n）B.O（n）C.O（n"2）D.O（log2n）答案:C6.算法的计算量的大小称为计算的（）A.效率B.复杂性C.现实性D.难度答案:B7.对于栈操作数据的原则是（）A.先进先出8.后进先出C.后进后出D.不分顺序答案:B8.下列表达式中结果不是日期型的是？A.CT0D（"2000/10/01"）B.「99/10/01}+365C.VAL（"2000/10/01"）D.DATE（）答案:C9.关键路径是事件结点网络中（）A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路答案:A10.就平均性能而言，目前最好的内排序方法是（）排序法。

A.冒泡B.希尔插入C.交换D.快速答案:D11.栈和队都是（）A.顺序存储的B.线性结构C.链式存储的D.非线性结构答案:B12.关系数据库中，实现实体之间的联系是通过表与表之间的?A.公共索引B.公共存储C.公共元组D.公共属性答案:D13.下列关于候选键的说法中错误的是？A.键是惟一标识实体的属性集B.候选键能惟一决定一个元组C.能惟一决定一个元组的属性集是候选键D.候选键中的属性均为主属性答案:C14.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）A.808B.818C.1010D.1020答案:B15.链表不具有的特点是（）儿插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比答案:B16.若要求尽可能快地对序列进行稳定的排序，则应选（A.快速排序B.归并排序C.冒泡排序D.堆答案:B17.下面关于关系数据模型的说法，正确的是哪一项？A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系答案:D18.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）（1<=i<=n+1）。

福师11秋《数据结构概论》在线作业二答案

福师11秋《数据结构概论》在线作业二答案福师《数据结构概论》在线作业二答案试卷总分：100 测试时间：--一、单选题（共25 道试题，共50 分。

）1. 一个算法应该是（）。

A. 程序B. 问题求解步骤的描述C. 要满足五个基本特性D. A和C.满分：2 分2. 下列排序算法中（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A. 堆排序B. 冒泡排序C. 快速排序D. 插入排序满分：2 分3. 算法的时间复杂度是由（）决定的。

A. 问题的规模B. 待处理数据的初态C. A和BD. 变量个数满分：2 分4. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。

A. O(n)B. O(n＋e)C. O(n*n)D. O(n*n*n)满分：2 分5. 线索二叉树是一种（）结构。

A. 逻辑B. 逻辑和存储C. 物理D. 线性满分：2 分6. 广义表（（a,b,c,d））的表头是（），表尾是（）。

A. aB. （）C. （a,b,c,d）D. （b,c,d）满分：2 分7. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）A. 13B. 33C. 18D. 40满分：2 分8. 在用邻接表表示图时，拓扑排序算法时间复杂度为（）A. O(n)B. O(n＋e)C. O(n*n)D. O(n*n*n)满分：2 分9. 从逻辑上可以把数据结构分为（）两大类A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构满分：2 分10. 字符串‘ababaabab’的nextval 为（）A. (0,1,0,1,04,1,0,1)B. (0,1,0,1,0,2,1,0,1)C. (0,1,0,1,0,0,0,1,1)D. (0,1,0,1,0,1,0,1,1 )满分：2 分11. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。

数据结构概论1-3在线作业

一、单选:1.数据结构通常是研究数据的( )及它们之间的相互关系.A.存储和逻辑结构B.存储和抽象C.理想与抽象D.理想与逻辑2.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为( )A.存储结构B.逻辑结构5C.顺序存储结构D.链式存储结构3.非线性结构是数据元素之间是存在的一种( )A.一对多关系B.多对多关系C.多对一关系D.一对一关系4.非线性结构中,每个结点( )A.无直接前趋.B.只有一个直接前驱和后继C.只有一个直接前驱和个数不受限制的直接后继D.有个数不受限制的直接前驱和后继.5.除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少称为算法的:A.时间效率B.空间效率C.硬件效率D.软件效率二、填空1、数据结构包括数据的_逻辑结构_,数据的_存储结构_,数据的__运算__,这三个方面的内容 .2、数据结构按逻辑结构可分为两大类,分别是__线性结构和非线性结构 _.3、数据的存储结构可用四种基本的存储方法表示,分别是__顺序、链式、索引、散列_.4、线性结构反映结点间的逻辑关系是_一对一关系_.非线性结构反映结点间的逻辑关系是多对多关系.5、一个算法的效率可分为时间效率和_空间效率_.三、简答：分别写出下列两个算法的时间复杂度.1、x=0;for(i=1;i<n;i++)for(j=i+1;j<=n;j++)x++;答：2、x=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++;答：欧一、填空1、在栈中存取数据的原则是：_先进后出_2、在栈中，出栈操作的时间复杂度为：_ 0(1)3、栈与一般线性表的区别主要在于__栈只允许在表尾进行插入和删除操作_4、顺序栈是空栈的条件是：_ s.top=0_5、插入和删除只能在一端进行的线性表，称为：__受限线性表_6、设循环向量有m个元素，循环向量中有一个循环队列，在循环队列中设队头指针front指向队头元素，队尾无名指是针指向队尾元素后的一个空闲元素。

电子科技大学15秋《数据结构》在线作业1满分答案

15秋《数据结构》在线作业1
一,单选题
1. 在计算机内实现递归算法时所需的辅助数据结构是（）。

A. 栈
B. 队列
C. 树
D. 图
正确答案：A
2. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
正确答案：C
3. 判断两个串大小的基本准则是（）。

A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
正确答案：B
4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。

A. 0
B. 2
C. 3
D. 5
正确答案：C
5. 栈和队列都是（）。

A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
正确答案：D
6. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。

A. 联接
B. 求子串
C. 字符定位
D. 子串定位。

《数据结构》关于概论的练习题(PPT内含答案)

习题1
一、选择题
1．数据结构通常是研究数据的（ A ）及它们之间的相互联系。
A．存储结构和逻辑结构 B．存储和抽象
C．联系和抽象
D．联系与逻辑
2．从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
3．数据处理的基本单位是（ A ）。
A．物理结构
B．存储结构
C．逻辑结构
D．逻辑和存储结构
17．下列四种基本逻辑结构中，数据元素之间关系最弱的是（ A ）。
A．集合 B．线性结构 C．树形结构 D．图形结构
18．与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ A ）。
A．逻辑结构 B．存储结构 C．逻辑实现 D．存储实现
B．可读性和文档性
C．数据复杂性和程序复杂性杂度
D．时间复杂度和空间复
11．算法的计算量大小称为算法的（ C ）。
A．现实性 B．难度 C．时间复杂性 D．效率
12．数据的基本单位是（ B ）。
A．数据结构 B．数据元素 C．数据项 D．文件
13．每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（ A ）结构。
C．多对多
D．无关系
习题1
7．数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称为（ C ）。
A．存储结构
B．逻辑结构
C．顺序存储结构 D．链式存储结构
8．非线性结构中的每个结点（ D ）。
A．无直接前趋结点 B．无直接后继结点
C．只有一个直接前趋结点和一个直接后继结点
D．可能有多个直接前趋结点和多个直接后继结点

福师《数据结构概论》在线作业一

福师《数据结构概论》在线作业一福师《数据结构概论》在线作业一试卷总分:100 得分:100一、单选题 (共 25 道试题,共 50 分)1. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。

A. O(0)B. O(1)C. O(n)D. O(n^2)满分：2 分2. 算法的时间复杂度是由（）决定的。

A. 问题的规模B. 待处理数据的初态C. A和BD. 变量个数满分：2 分3. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )A. （N+1）/2B. N/2C. ND. [（1+N）*N ]/2满分：2 分4. 栈在（）中应用。

A. 递归调用B. 子程序调用C. 表达式求值D. A，Ｂ，Ｃ满分：2 分5. 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A. 堆排序B. 冒泡排序C. 快速排序D. 插入排序满分：2 分6. 对于栈操作数据的原则是（）A. 先进先出B. 后进先出C. 后进后出D. 不分顺序满分：2 分7. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）A. head==NULLB. head→next==NULLC. head→next==headD. head!=NULL满分：2 分8. 若要求尽可能快地对序列进行稳定的排序，则应选（）A. 快速排序B. 归并排序C. 冒泡排序D. 堆满分：2 分9. 栈和队都是（）A. 顺序存储的B. 线性结构C. 链式存储的D. 非线性结构满分：2 分10. 求解最短路径的Floyd算法的时间复杂度为（）。

A. O（n）B. O（n+c）C. O（n*n）D. O（n*n*n）满分：2 分11. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

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

《数据结构》在线作业答案整理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.下列数据组织形式中，（）的各个结点可以任意邻接。

(完整版) 《数据结构》教材课后习题+答案

第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

3．简述逻辑结构的四种基本关系并画出它们的关系图。

4．存储结构由哪两种基本的存储方法实现？5．选择题（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．栈6．试分析下面各程序段的时间复杂度。

（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。