数据结构答案(13章)doc
智慧树知到《数据结构》章节测试答案
第1章单元测试1、算法的时间复杂度取决于___。
答案：A和B2、数据在计算机内存中的表示是指（）答案：数据的存储结构3、算法指的是（）答案：求解特定问题的指令有限序列4、在数据结构中，与所使用的计算机无关的数据结构是（）答案：逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
答案：1448、算法能正确地实现预定功能的特性称为算法的（）。
答案：正确性第2章单元测试1、链表不具备的特点是（）。
答案：可随机访问任意一个结点3、线性表的顺序存储表示优于链式存储表示。
答案：错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
答案：对5、在设头、尾指针的单链表中,与长度n有关的操作是( )。
答案：删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
答案：q->next=s; s->next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
答案：用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。
答案：s->link=p->link;p->link=s;9、在双向链表存储结构中，删除p所指的结点时须修改指针____。
答案：p->next->prior=p->prior; p->prior->next=p->next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
答案：单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。
答案：63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
数据结构课后题答案
else {
smaller=pb; pb=pb－>next; smaller－>next = c－>next; c－>next = smaller; }
return(C); }
西北大学可视化技术研究所
10.已知有单链表表示的线性表中含有三类字 符的数据元素（如字母字符，数字字符和其它 字符），试编写算法来构造三个以循环链表表 示的线性表，使每个表中只含同一类的字符， 且利用原表中的结点空间作为这三个表的结点 空间，头结点可另辟空间。
西北大学可视化技术研究所
西北大学可视化技术研究所
答案：435612不可以 原因 （1）S：1234 X：43 （2）S：5 X: 5 （3）S：6 X: 6 （4）X：21 135426 可以 原因（1）S：1 X：1 （2）S：23 X: 3 （3）S：45 X: 54 （4）X：2 （5）S：6 X: 6
西北大学可视化技术研究所
G. S->next= NULL; 。
西北大学可视化技术研究所
供选择的语句有：
A. P->next=S; B. P->next= P->next->next; C. P->next= S->next;
E. S->next= P->next; F. S->next= L;
G. S->next= NULL;
数据结构(Java版)_郑州大学中国大学mooc课后章节答案期末考试题库2023年
数据结构（Java版）_郑州大学中国大学mooc课后章节答案期末考试题库2023年1.对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列一定相同。
参考答案:错误2.在链队列中，即使不设置尾指针，也能进行入队操作。
参考答案:正确3.循环顺序队列和循环链队列都存在空间一处问题。
参考答案:错误4.直接选择排序的时间复杂度与关键字的初始排列无关。
参考答案:正确5.一个循环链表可以由给定的头指针或尾指针来唯一标识。
参考答案:正确6.所谓随机存取，就是通过首地址和元素的序号可以在O(1)的时间内找到指定的元素。
参考答案:正确7.快速排序在最坏情况下的时间复杂度是O(【图片】)。
参考答案:正确8.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（）参考答案:正确9.在队列中存取数据元素的原则是（）。
参考答案:先进先出10.将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。
参考答案:142311.完全二叉树的存储结构通常采用顺序存储结构（）。
参考答案:正确12.在中序线索二叉树中，每一非空的线索均指向其祖先结点（）参考答案:正确13.二叉树中序线索化后，不存在空指针域（）参考答案:错误14.二叉树的层次遍历需要栈结构的支持。
参考答案:错误15.下列关于AOE网的叙述中，不正确的是（）参考答案:任何一个关键活动提前完成，那么整个工程将会提前完成16.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）参考答案:只有一个叶子结点17.引入二叉线索树的目的是（）参考答案:加快查找结点的前驱或后继的速度18.单源最短路径算法的时间复杂度为（）参考答案:O()19.对6个不同的数据元素进行直接插入排序，最多需要进行（）次关键字的比较。
参考答案:1520.完全二叉树中，若一个结点没有左孩子，则它必是树叶（）。
参考答案:正确21.已知循环队列存储在一维数组A[0【图片】n]中，且队列非空时front和rear分别指向队首元素和队尾元素。
数据结构智慧树知到答案章节测试2023年哈尔滨商业大学
第一章测试1.数据结构的基本任务是（）。
A:数据结构的评价与选择B:数据结构的设计与实现C:数据结构的运算实现D:逻辑结构和存储结构的设计答案:B2.计算算法的时间复杂度是属于一种（）。
A:事前分析估算的方法B:事后分析估算的方法C:事后统计的方法D:事前统计的方法答案:A3.可以用（）定义一个完整的数据结构。
A:数据元素B:数据关系C:抽象数据类型D:数据对象答案:C4.数据的逻辑关系是指数据元素的（）。
A:存储方式B:数据项C:关联D:结构答案:C5.算法的计算量的大小称为计算的（）。
A:效率B:复杂性C:实现性D:难度答案:B6.算法的时间复杂度取决于（）。
A:问题的规模B:问题的规模和待处理数据的初态C:待处理数据的初态D:都不是答案:B7.数据元素是数据的最小单位。
（）A:对B:错答案:B8.数据结构是带有结构的数据元素的结合。
（）A:错B:对答案:B9.算法和程序没有区别，所以在数据结构中二者是通用的。
（）A:错B:对答案:A10.数据结构的抽象操作的定义与具体实现有关。
（）A:对B:错答案:B第二章测试1.下述哪一条是顺序存储结构的优点？（）。
A:存储密度大B:删除运算方便C:插入运算方便D:可方便地用于各种逻辑结构的存储表示答案:A2.下面关于线性表的叙述中，错误的是哪一个？（）。
A:线性表采用链接存储，便于插入和删除操作B:线性表采用顺序存储，必须占用一片连续的存储单元C:线性表采用链接存储，不必占用一片连续的存储单元D:线性表采用顺序存储，便于进行插入和删除操作答案:D3.线性表是具有n个（）的有限序列（n＞0）。
A:数据项B:表元素C:数据元素D:字符答案:C4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A:顺序表B:双链表C:带头结点的双循环链表D:单循环链表答案:A5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
数据结构1-3章习题答案2013
while(p->next!=NULL)
p=p->next;
temp=p->data;
delete p;
return temp;
}
4、数据结构简单地说是指数据以及相互之间的联系。
5、算法应具备以下5个特性：有穷性、正确性、可行性、输入和输出。
6、在分析各种算法的时间复杂度时，一般只讨论相应的数量级，用f(素的个数远远少于零元素的个数。
8、的运算规则为后进先出，队列的运算规则为先进先出。
C.(rear+1) %n= =frontD. (rear-1)%n= = front
5、下列是顺序存储线性表排序的算法
void Sort(List& L)
{
int i,j;
ElemType x;
for(i=1;i<L.size;i++)
{
x=L.list[i];
for(j=i-1;j>=0;j--)
}
不考虑健壮性条件，写出下列出队算法中缺失的语句：
ElemType OutQueue(struct QueueSq* Q)
{…
Q->front=(Q->front+1)%Q->MaxSize;
return Q->queue[Q->front];
…
}
参考以上两算法和数据结构，写出队满的条件：
(Q->rear+1)%Q->MaxSize==Q->front
和队空的条件：
Q->front==Q->rear
六、用f(n)=2n为例，说明栈与递归算法之间的关系。
数据结构课后习题答案
大学课程《数据结构》课后习题答案第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数据结构习题集(包含全部答案)
数据结构习题集(包含全部答案)数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。
A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。
A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。
A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。
A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。
A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
《数据结构》填空作业题（答案）
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组：Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
数据结构考试题库含答案
数据构造习题集含答案目录目录1选择题2第一章绪论2第二章线性表4第三章栈和队列6第四章串7第五章数组和广义表8第六章树和二叉树8第七章图11第八章查找13第九章排序14简答题19第一章绪论19第二章线性表22第三章栈和队列24第四章串26第五章数组和广义表27第六章树和二叉树28第七章图31第八章查找31第九章排序32编程题34第一章绪论34第二章线性表34第三章栈和队列45第四章串45第五章数组和广义表45第六章树和二叉树45第七章图45第八章查找45第九章排序50选择题第一章绪论1.数据构造这门学科是针对什么问题而产生的？〔A 〕A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据构造这门学科的研究容下面选项最准确的是〔D 〕A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.*班级的学生成绩表中查得三同学的各科成绩记录，其中数据构造考了90分，则下面关于数据对象、数据元素、数据项描述正确的选项是〔C 〕A、*班级的学生成绩表是数据元素，90分是数据项B、*班级的学生成绩表是数据对象，90分是数据元素C、*班级的学生成绩表是数据对象，90分是数据项D、*班级的学生成绩表是数据元素，90分是数据元素4.*数据构造是指〔A 〕。
A、数据元素的组织形式B、数据类型C、数据存储构造D、数据定义5.数据在计算机存储器表示时，物理地址与逻辑地址不一样，称之为〔C 〕。
A、存储构造B、逻辑构造C、链式存储构造D、顺序存储构造6.算法分析的目的是〔C 〕A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改良D、分析算法的易懂性和文档型性7.算法分析的主要方法〔A 〕。
A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性8.计算机部处理的根本单元是〔B 〕A、数据B、数据元素C、数据项D、数据库9.数据在计算机有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要〔B 〕。
数据结构课后参考答案
第 3 章特殊线性表——栈、队列和串2005-07-14第 3 章特殊线性表——栈、队列和串课后习题讲解1. 填空⑴设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
【解答】23，1003H⑵栈通常采用的两种存储结构是（）；其判定栈空的条件分别是（），判定栈满的条件分别是（）。
【解答】顺序存储结构和链接存储结构（或顺序栈和链栈），栈顶指针top= -1和top=NULL，栈顶指针top等于数组的长度和内存无可用空间⑶（）可作为实现递归函数调用的一种数据结构。
【解答】栈【分析】递归函数的调用和返回正好符合后进先出性。
⑷表达式a*(b+c)-d的后缀表达式是（）。
【解答】abc+*d-【分析】将中缀表达式变为后缀表达式有一个技巧：将操作数依次写下来，再将算符插在它的两个操作数的后面。
⑸栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。
【解答】后进先出，先进先出，对插入和删除操作限定的位置不同⑹循环队列的引入是为了克服（）。
【解答】假溢出⑺数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
【解答】（rear-front+n）% n【分析】也可以是（rear-front）% n，但rear-front的结果可能是负整数，而对一个负整数求模，其结果在不同的编译器环境下可能会有所不同。
⑻用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
【解答】Ｏ(1)，Ｏ(n)【分析】在带头指针的循环链表中，出队即是删除开始结点，这只需修改相应指针；入队即是在终端结点的后面插入一个结点，这需要从头指针开始查找终端结点的地址。
⑼串是一种特殊的线性表，其特殊性体现在（）。
(完整word版)数据结构(c语言版)课后习题答案完整版资料
第1章绪论5．选择题：CCBDCA6．试分析下面各程序段的时间复杂度。
（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．选择题babadbcabdcddac2．算法设计题(6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。
ElemType Max （LinkList L ）｛if(L—〉next==NULL) return NULL；pmax=L-〉next；//假定第一个结点中数据具有最大值p=L-〉next—>next；while(p ！= NULL ){//如果下一个结点存在if（p->data > pmax—>data) pmax=p；p=p->next；｝return pmax-〉data;（7)设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间.void inverse(LinkList ＆L) ｛// 逆置带头结点的单链表Lp=L-〉next；L->next=NULL；while （p）｛q=p—>next；// q指向＊p的后继p->next=L—>next;L—>next=p; // *p插入在头结点之后p = q;｝}（10)已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素.［题目分析］在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动（删第i个元素，第i+1至第n个元素要依次前移)。
本题要求删除线性表中所有值为item的数据元素，并未要求元素间的相对位置不变。
因此可以考虑设头尾两个指针（i=1，j=n）,从两端向中间移动，凡遇到值item的数据元素时，直接将右端元素左移至值为item的数据元素位置。
数据结构C语言版(第2版)严蔚敏人民邮电出版社课后习题答案
数据结构（ C语言版）（第 2版）课后习题答案李冬梅2015.3目录第 1 章绪论 (1)第 2 章线性表 (5)第 3 章栈和队列 (13)第 4 章串、数组和广义表 (26)第 5 章树和二叉树 (33)第 6 章图 (43)第 7 章查找 (54)第 8 章排序 (65)第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0 ，± 1，± 2，, } ，字母字符数据对象是集合C={‘A’，‘B’， , ，‘Z’，‘ a’，‘ b’， , ，‘z ’} ，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
国开作业数据结构（本）-单元测试13参考（含答案）
题目：以下陈述中正确的是（）。
选项A：串的长度必须大于零
选项B：串是一种特殊的线性表
选项C：串中元素只能是字母
选项D：空串就是空格串
答案：串是一种特殊的线性表
题目：设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。
选项A：匹配
选项B：求串长
选项C：求子串
选项D：连接
答案：匹配
题目：串是（）。
选项A：不少于一个字符的序列
选项B：有限个字符的序列
选项C：任意个字母的序列
选项D：不少于一个字母的序列
答案：有限个字符的序列
题目：串的长度是指（）。
选项A：串中所含字符的个数
选项B：串中所含非空格字符的个数
选项C：串中所含不同字符的个数
选项D：串中所含不同字母的个数
答案：串中所含字符的个数
题目：在C语言中，存储字符串“ABCD”需占用（）字节。
选项A：5
选项B：3
选项C：2
选项D：4
答案：5
题目：下面关于串的叙述中，不正确的是（）。
选项A：串是字符的有限序列
选项B：模式匹配是串的一种重要运算
选项C：空串是由空格构成的串
选项D：串即可以采用顺序存储，也可以采用链式存储
答案：空串是由空格构成的串
题目：串与普通的线性表相比较，它的特殊性体现在（）。
数据结构试题及答案(十套)
数据结构试题及答案(十套)数据结构试题及答案(十套)一、选择题1. 数据结构是指（）。
A. 存储数据的方式B. 数据的逻辑结构和物理结构C. 数据的存储结构和存储方式D. 数据的逻辑结构、存储结构和存储方式答案：D2. 在数据结构中，线性表的存储方式包括（）。
A. 顺序存储和链式存储B. 数组存储和链表存储C. 顺序存储、链表存储和索引存储D. 顺序存储、链表存储和树形存储答案：A3. 栈是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C4. 队列是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：A5. 二叉树中，度为0的节点称为（）。
A. 叶子节点B. 根节点C. 中间节点D. 子节点答案：A6. 以下哪个排序算法是稳定的？A. 快速排序B. 选择排序C. 插入排序D. 希尔排序答案：C7. 图中表示顶点之间关系的边的数量称为（）。
A. 顶点度数B. 边数C. 路径数D. 网络答案：B8. 哈希表通过（）来实现高效的查找操作。
A. 散列函数B. 排序算法C. 遍历操作D. 顺序存储答案：A9. 平衡二叉树是一种具有左右子树高度差不超过（）的二叉树。
A. 0B. 1C. 2D. 3答案：B10. 在链表中，删除节点的操作时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)答案：A二、填空题1. 在顺序存储结构中，元素之间的逻辑关系由（）表示。
答案：下标2. 二叉查找树的中序遍历结果是一个（）序列。
答案：递增3. 哈希表通过散列函数将关键字映射到（）上。
答案：地址4. 图的邻接表中，每个顶点的所有邻接点链接成一个（）。
答案：链表5. 位运算符中的左移和右移运算都是对二进制数进行（）操作。
答案：移位三、解答题1. 简要介绍顺序存储和链式存储这两种线性表的存储方式，并比较它们的优缺点。
答案：顺序存储是将元素按照逻辑顺序依次存储在一块连续的存储空间中，通过元素的下标可以直接访问到元素。
数据结构(天津大学)智慧树知到答案章节测试2023年
第一章测试1.数据的存储结构是指（）A:存储在外存中的数据B:数据在计算机中的顺序存储方式C:数据的逻辑结构在计算机中的表示D:数据所占的存储空间量答案:C2.算法的空间复杂度是指（）A:算法执行过程中所需要的存储空间B:算法程序所占的存储空间C:算法程序中的指令条数D:算法程序的长度答案:A3.下列叙述中正确的是（）A:一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率B:一个逻辑数据结构只能有一种存储结构C:数据的逻辑结构属于线性结构，存储结构属于非线性结构D:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率答案:D4.程序执行的效率与数据的存储结构密切相关。
A:对B:错答案:A5.算法计算量的大小称为计算的（）A:现实性B:复杂性C:规模D:效率答案:B6.算法的优劣与算法描述语言无关，但与所用计算机有关。
A:对B:错答案:B7.抽象数据类型可通过固有的数据类型来表示和实现。
A:错B:对答案:B8.算法是指令的有限序列。
A:错B:对答案:B9.数据的不可分割的最小单位是数据元素。
A:对B:错答案:B第二章测试1.下述哪个是顺序存储结构的优点？（）A:删除运算方便B:存储密度大C:插入运算方便D:可方便的用于各种逻辑结构的存储表示答案:B2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A:循环链表B:双向链表C:顺序表D:静态链表答案:C3.设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）A:顺序输出这n个元素B:交换第1个与第2个元素的值C:输出第i（1≤i≤n）个元素的值D:输出与给定值x相等的元素在线性表中的序号答案:C4.在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。
A:访问第i个结点和求第i个结点的直接前驱B:在第i个结点后插入一个新结点C:以上都不对D:删除第i个结点答案:A5.循环链表H尾结点p的特点是()。
(完整版)数据结构课后习题答案
第1章绪论1 •简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，士1，士2,…}，字母字符数据对象是集合C={ ‘ A', ‘ B…，‘ Z，‘ a'b '，…，‘ z ' }，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2 •试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。
每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章概论一、填空题1、数据的存储结构可用四种基本的存储方法表示，分别是顺序、链式、索引和散列。
2、一个算法具有5个特性: 有穷性、确定性、可行性，有零个或多个输入、有一个或多个输出。
3、数据结构包括数据的逻辑结构、存储结构和运算<或基本操作）这三个方面的内容。
4、数据结构中评价算法的两个重要指标是时间效率和空间效率。
5、一个数据结构在计算机中的表示称为存储结构。
6、从逻辑上可以把数据结构分为线性结构、非线性结构两大类7、数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。
8、数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9、数据结构主要研究数据的逻辑结构、存储结构和算法<或运算）3个方面的内容。
10、算法效率的度量可以分为事先估算和事后统计法。
二、单项选择题1、数据结构中，与所使用的计算机无关的是数据的是< C ）；A、存储结构B、物理结构C、逻辑结构D、物理和逻辑结构2、算法分析的目的是< C ）A> 找出数据结构的合理性 B> 研究算法中的输入和输出的关系C> 分析算法的效率以求改进 D> 分析算法的易懂性和文档性3、计算机算法指的是< C ）A> 计算方法 B> 排序方法 C> 解决问题的有限运算序列 D> 调度方法4、计算机算法必须具备输入、输出和< B ）等5个特性。
A> 可行性、可移植性和可扩充性 B> 可行性、确定性和有穷性C> 确定性、有穷性和稳定性 D> 易读性、稳定性和安全性5、从逻辑上可以把数据结构分为< C ）两大类。
A）动态结构、静态结构 B）顺序结构、链式结构C）线性结构、非线性结构 D）初等结构、构造型结构6、下列数据中，< C ）是非线性数据结构。
A．栈 B. 队列 C. 完全二叉树 D. 堆7、算法分析的两个主要方面是< A ）。
A> 空间复杂性和时间复杂性 B> 正确性和简明性C> 可读性和文档性 D> 数据复杂性和程序复杂性8、在下面程序段的时间复杂度< D ）i=1。
while(i<=n>i=i*3。
A． O(3n> B．O(n> C．O(n3> D．O(logn>39、在下面的程序段中，对x的赋值语句的频度为< C ）for(i=1。
i<=n。
i++>for(j=1。
j<=n。
j++>x=x+1。
n> A． O(2n> B．O(n> C．O(n2> D．O(log2 10、下面关于算法说法错误的是< D ）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的11、数据结构通常是研究数据的<A）及它们之间的相互关系。
A．存储结构和逻辑结构B．存储和抽象C．联系和抽象D．联系与逻辑12、数据在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为<C ）。
A．存储结构B．逻辑结构C．顺序存储结构D．链式存储结构13、非线性结构中的每个结点< D ）。
A．无直接前趋结点B．无直接后继结点C．只有一个直接前趋和一个直接后继结点D．可能有多个直接前趋和多个直接后继结点14、链式存储结构所占存储空间< A ）。
A．分两部分，一部分存储结点的值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点的值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点的值，另一部分存放结点所占单元数15、数据的基本单位是<B）。
A．数据结构B．数据元素C．数据项D．文件16、每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里。
这种存储结构称为<A）结构。
A．顺序存储B．链式存储C．索引存储D．散列存储17、每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是<B）存储方式。
A．顺序B．链式C．索引D．散列18、算法分析的两个主要方面是<A）。
A．空间复杂性和时间复杂性B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性19、算法能正确的实现预定功能的特性称为算法的<A）。
A．正确性B．易读性C．健壮性D．高效性20、算法在发生非法操作时可以作出相应处理的特性称为算法的<C）。
A．正确性B．易读性C．健壮性D．高效性21、计算机算法必须具备输入、输出和<C）。
A．计算方法B．排序方法C．解决问题的有限运算步骤D．程序设计方法三、判断题1. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.( × >2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( × >3. 数据的物理结构是指数据在计算机内的实际存储形式。
( √ >4．算法的优劣与算法描述语言无关，但与所用计算机有关。
( × >5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
( √ >6．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
( × >四、简答题1、当为解决某一问题而选择数据结构时，应从哪些方面考虑？答：通常考虑算法所需要的存储空间量和算法所需要的时间量。
后者又涉及到四方面：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间和程序中指令重复执行的次数。
第2章线性表一、填空1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用顺序存储结构。
2．顺序存储的线性表存储特点是用物理位置的相邻表示元素之间的关系的，在顺序表中插入或删除一个元素，移动的元素个数与表长和该元素在表中的位置有关。
如果线性表L=<a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是<n-1）/2 _；第i个元素<1<=i<=n）之前插入一个元素时，需向后移动n-i+1_个元素。
如果要在第1个元素前插入一个元素，要后移 n 个元素；删除第i个元素(1≤i≤n>时，需向前移动 n-i 个元素。
3．设单链表的结点结构为(data,next>，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点 , 若将结点y插入结点x之后，则需要执行以下语句:__ py->next=px->next。
_ px->next=py4．在顺序表中访问任意一结点的时间复杂度均为O(1>，因此，顺序表也称为随机存取的数据结构。
5、链接存储的特点是利用__指针来表示数据元素之间的逻辑关系。
在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示，查找结点都必须从头结点开始，因此，链表也称为顺序存取的数据结构。
在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O<n），在给定值为x的结点后插入一个新结点的时间复杂度为 O(n>_。
7．已知指针p指向单链表L中的某结点，则删除其后继结点的语句是： u=p->next。
为空表的条件是：_ L->next==L && L->prior==L p->next=u->next。
8．带头结点的双循环链表L中只有一个元素结点的条件是：L->next->next==L；二、判断正误<在正确的说法后面打勾，反之打叉）< ×）1. 线性表的特点是每个元素都有一个前驱和一个后继。
< ×）2. 链表的物理存储结构具有同链表一样的顺序。
< ×）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
< ×）4. 取线性表的第i个元素的时间同i的大小有关.< ×）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
< ×）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( √ >7．链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
< ×）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
< ×）9. 顺序存储方式只能用于存储线性结构。
< ×）10. 线性表的逻辑顺序与存储顺序总是一致的。
( × >11. 链表中的头结点仅起到标识的作用。
( √ >12. 顺序存储结构的主要缺点是不利于插入或删除操作。
( √ > 13．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
( × >14．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
(× >15. 对任何数据结构链式存储结构一定优于顺序存储结构。
三、单项选择题1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为< C ）<A）存储结构 <B）逻辑结构 <C）顺序存储结构 <D）链式存储结构2．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是< B ）<A）110 <B）108 <C）100 <D）1203. 在n个结点的顺序表中，算法的时间复杂度是O<1）的操作是< A ）（A）访问第i个结点<1≤i≤n）和求第i个结点的直接前驱<2≤i≤n）（B）在第i个结点后插入一个新结点<1≤i≤n）（C）删除第i个结点<1≤i≤n）（D）将n个结点从小到大排序4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动<B ）个元素<A）8 <B）63.5 <C）63 <D）75. 线性表< a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为< C ）A．O<i） B．O<1） C．O<n） D．O<i-1）6. 链表是一种采用< B ）存储结构存储的线性表；<A）顺序 <B）链式 <C）星式 <D）网状7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址< D ）<A）必须是连续的 <B）部分地址必须是连续的<C）一定是不连续的 <D）连续或不连续都可以8．线性表Ｌ在< B ）情况下适用于使用链式结构实现。