2021年小学信息技术教师数据结构练习题及参考答案(二)
数据结构(第二版)课后习题答案(王红梅主编)
数据结构(第二版)课后习题答案(王红梅主编)第1 章绪论课后习题讲解1. 填空⑴（数据元素）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据元素⑵（数据项）是数据的最小单位，（数据元素）是讨论数据结构时涉及的最小数据单位。
，数据结构指的是数据元素以及数据元素之间的关系。
⑶ 从逻辑关系上讲，数据结构主要分为（集合）、（线性结构）、（树结构）和（图结构）。
，，，⑷ 数据的存储结构主要有（顺序存储结构）和（链接存储结构）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（数据元素）和（数据元素之间的关系）。
⑸ 算法具有五个特性，分别是（有零个或多个输入）、（有一个或多个输出）、（有穷性）、（确定性）、（可行性）。
，，，，⑹ 算法的描述方法通常有（自然语言）、（程序设计语言）、（流程图）和（伪代码）四种，其中，（伪代码）被称为算法语言。
，，，，⑺ 在一般情况下，一个算法的时间复杂度是（问题规模）的函数。
⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（Ο(1) ），若为n*log25n，则表示成数量级的形式为（Ο(nlog2n)）。
，用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴ 顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
A 树B 图C 线性表D 集合B将丈夫、妻子和子女分别作为数据元素，根据题意画出逻辑结构图。
《数据结构》课后习题答案(第2版)
1 填空题（1）数据元素（2）数据项数据元素（3）集合线性结构树结构图结构（4）顺序存储链接存储数据元素数据元素之间的关系（5）零或多个输入一个或多个输出有穷性确定性可行性（6）自然语言程序设计语言流程图伪代码，伪代码（7）问题规模（8）O(1) O(nlog2n)2 选择题（1）C D (2)B (3) B (4) A (5) D (6)A (7) C (8) C E3 判断题×××√×第二章1 填空题（1）表长一半表长位置（2）108（3）p->next=(p->next)->next;（4）运算方便（5）p->next=head;（6）s->next=rear->next rear->next=s; rear=s;q=rear->next->next; rear->next->next=q->next; delete q;（7）O(1) O(n)（8）循环单链表循环双链表双链表2 选择题（1） A B （2） D （3） B （4） A （5） A （6） D（7） B（8） B（9） C（10）B（11）B（12）D（13）A（14）A3 判断题×××××1 填空题（1）1003H（2）顺序栈和链栈top=-1或top==NULL top==数组长度或内存无可用空间（3）栈（4）abc+*d-（5）后进先出先进先出操作位置受限（6）假溢出（7）（rear-front+n）% n（8）O(1) O(n)2 选择题（1） C （2） D （3） C （4） B（5） B（6） B（7） D（8） A（9） C3 判断题×√√××第四章1 填空题（1）数据元素的类型是字符（2）长度相等且对应位置字符相等（3）存取修改顺序存储（4）1140（5）d+41（6）三元组顺序表十字链表2 选择题（1） B （2） D E K （3） B （4） C（5） D（6） C（7） D3 判断题×√√××1 填空题（1）有且仅有一个互不相交（2）度孩子双亲（3）2i-1(n+1)/2 （n-1）/2 （4）2h-1 2h-1（5）2k-1（6）50（7）12（8）CDBGFEA （9）2n n-1 n+1 （10）n n-12 选择题（1） D （2） D （3） B （4） C （5） B C （6） D（7） A（8） A B（9） D A（10）B（11）B（12）C（13）D（14）C3 判断题×√×√×第六章1 填空题（1）0 n(n-1)/2 0 n(n-1) （2）自身（3）邻接矩阵邻接表（4）O(n+e)（5）第j列所有元素之和（6）出度（7）前序栈层序队列（8）O(n2) O(elog2e) （9）回路（10）v i v j v k2 选择题（1） c （2） A G （3） C （4） B （5） D （6） C F（7） B（8） D（9） A（10）A（11）A（12）C（13）A（14）C C F（15）B3 判断题√√××××√×1 填空题（1）顺序存储和链接存储顺序存储按照关键码有序（2） 1 ，7（3）8，59/15（4） 4（5）62（6）开放定址法拉链法（7）散列查找（8）通过关键码计算记录的存储地址并进行一定的比较2 选择题（1） B （2） D B （3） A D （4） D （5） A（6） C（7） C（8） B（9） D（10）A（11）C（12）D3 判断题×××××第八章1 填空题（1）查找（2）正序n-1 反序n(n-1)/2 （3） 3（4） 3（5）O(nlog2n) O(n)（6）n-1（7）50（8）602 选择题（1） C （2） C （3） C （4） B （5） A （6） A（7） B C B（8） C（9） D（10）A D（11）B（12）D,B,E,A,C（13）C,A,D,B,B,D,F（14）C（15）D3 判断题×√××√。
数据结构课程课后习题集答案解析
《数据结构简明教程》练习题及参考答案练习题11. 单项选择题（1）线性结构中数据元素之间是（）关系。
A.一对多B.多对多C.多对一D.一对一答：D（2）数据结构中与所使用的计算机无关的是数据的（）结构。
A.存储B.物理C.逻辑D.物理和存储答：C（3）算法分析的目的是（）。
A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答：C（4）算法分析的两个主要方面是（）。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答：A（5）计算机算法指的是（）。
A.计算方法B. 排序方法C.求解问题的有限运算序列D.调度方法答：C（6）计算机算法必须具备输入、输出和（）等5个特性。
A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性答：B2. 填空题（1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。
答：①逻辑结构②存储结构③运算（2）数据结构按逻辑结构可分为两大类，它们分别是①和②。
答：①线性结构②非线性结构（3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。
答：①数据元素②关系数据结构简明教程（4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。
答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。
答：①前驱 ②1 ③后继 ④任意多个（6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。
答：任意多个（7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。
答：①顺序 ②链式 ③索引 ④哈希（8）一个算法的效率可分为 ① 效率和 ② 效率。
2021知到答案 数据结构 最新智慧树满分章节测试答案
绪论单元测试1、单选题：（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。
( ) 选项：A:理查德·卡普B:尼古拉斯·沃斯C:史蒂芬·古克D:唐纳德·克努特答案: 【唐纳德·克努特】2、单选题：（）提出了著名的公式程序=算法+数据结构。
( )选项：A:唐纳德·克努特B:理查德·卡普C:史蒂芬·古克D:尼古拉斯·沃斯答案: 【尼古拉斯·沃斯】3、单选题：数据结构课程不是（）课程的先修课程。
选项：A:操作系统B:计算机组成原理C:数据库原理D:高级语言程序设计答案: 【高级语言程序设计】4、单选题：下面哪个不是常见的数据结构。
（）选项：A:线性方程组B:树C:线性表D:栈答案: 【线性方程组】5、单选题：下面说法错误的是（）。
选项：A:程序是为处理计算机问题编制的一组指令集B:我国高校从20世纪50年代就开设了数据结构这一课程C:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法D:精心选择的数据结构能够带来更高的计算速度和存储效率答案: 【我国高校从20世纪50年代就开设了数据结构这一课程】第一章单元测试1、单选题：（）是组成数据具有独立含义不可分割的最小单位。
( )选项：A:数据变量B:数据项C:数据元素D:数据对象答案: 【数据项】2、单选题：数据逻辑结构中非线性结构包括（）。
选项：A:图形结构和堆栈结构B:顺序结构和链式结构C:树形结构和图形结构D:树形结构和队列结构答案: 【树形结构和图形结构】3、单选题：设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。
2021年数据结构C语言版(第2版)严蔚敏人民邮电出版社课后习题答案
数据结构（C语言版）（第2版）欧阳光明（2021.03.07）课后习题答案李冬梅2015.3目录第1章绪论1第2章线性表5第3章栈和队列16第4章串、数组和广义表33第5章树和二叉树43第6章图55第7章查找69第8章排序83第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
(2021年整理)十套数据结构试题及答案1
十套数据结构试题及答案1编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（十套数据结构试题及答案1）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为十套数据结构试题及答案1的全部内容。
数据结构试卷（一) 0数据结构试卷（二) (4)数据结构试卷（三） (8)数据结构试卷（四) (13)数据结构试卷（五） (18)数据结构试卷（六） (22)数据结构试卷（七） (26)数据结构试卷（八) (29)数据结构试卷（九） (32)数据结构试卷（十) (36)数据结构试卷（一)参考答案 (40)数据结构试卷（二）参考答案 (41)数据结构试卷（三）参考答案 (43)数据结构试卷（四）参考答案 (47)数据结构试卷（五）参考答案 (50)数据结构试卷(六）参考答案 (52)数据结构试卷（七）参考答案 (55)数据结构试卷（八）参考答案 (57)数据结构试卷(九）参考答案 (59)数据结构试卷（十)参考答案 (61)数据结构试卷（一）一、单选题（每题 2 分，共20分)栈和队列的共同特点是( A ）。
A.只允许在端点处插入和删除元素B。
都是先进后出C.都是先进先出D.没有共同点1.用链接方式存储的队列，在进行插入运算时( D）。
A. 仅修改头指针 B。
头、尾指针都要修改C. 仅修改尾指针D。
头、尾指针可能都要修改2.以下数据结构中哪一个是非线性结构？( D）A. 队列 B。
栈 C。
线性表 D. 二叉树3.设有一个二维数组A[m]［n］，假设A[0］[0］存放位置在644（10)，A[2]［2]存放位置在676（10），每个元素占一个空间，问A［3][3］（10）存放在什么位置?脚注(10)表示用10进制表示（C）。
数据结构课程课后习题答案
数据结构课程课后习题答案||A.一对多b .多对多c .多对一d .一对一答案:D(2)与计算机无关的是数据的()结构A.存储物理学C .逻辑d .物理和存储a. C(3)算法分析的目的是()A.找出数据结构的合理性b .研究算法中输入和输出之间的关系C .分析算法的效率以提高d的可理解性和文档化。
答案:C(4)算法分析的两个主要方面是()A.空间复杂性和时间复杂性b .正确性和简洁性c .可读性和文档d .数据复杂性和程序复杂性a.(5)计算机算法指的是()A.计算方法b .排序方法C .求解问题的有限操作序列d .调度方法a: C(6)计算机算法必须具有五个特征，即输入、输出和()A.可行性、可移植性和可扩展性B .可行性、确定性和有限性c .确定性、有限性和稳定性d .易读性、稳定性和安全性a: B 2。
填空(1)数据结构包括数据①、数据②和数据③三个方面答:①逻辑结构②存储结构③操作(2)数据结构根据逻辑结构可分为两类，分别是①和②答:①线性结构②非线性结构③数据结构形式上定义为(D，R)，其中D是①的有限集合，R是D的②有限集合数据结构简明教程答案:①数据元素②关系(4)在一个线性结构中，第一个节点①在该节点之前，其他每个节点都有且只有一个在前的节点；最后一个节点(2)是后续节点，每个其他节点只有一个后续节点。
回答:①否②否(5)在树形结构中，根节点没有①节点，每隔一个节点就有且只有②前驱节点；叶节点没有3个节点，每个其他节点的后续节点数可以是4个A: ①前驱②1 ③后继④任意数量的(6)在图结构中，每个节点的前驱节点和后继节点的数量可以是()答:对于任意数量的(7)个数据，主要有四种存储结构，分别是①、②、③和④存储结构答:①序列②链③索引④散列(8)一个算法的效率可分为①效率和②效率答:①时间②空间3。
简短回答(1)数据结构和数据类型这两个概念有什么区别吗？答:简单地说，数据结构定义了一组根据特定关系绑定在一起的数组元素数据类型不仅定义了一组数据元素，还定义了一组对它们的操作(2)简述线性结构、树形结构和图形结构的区别a:线性结构反映节点之间的逻辑关系是一对一的，树线性结构反映节点之间的逻辑关系是一对多的，而图反映结构中节点之间的逻辑关系是多对多的(3)提供有由二进制组表示的数据逻辑结构S=(D，R)，其中d = {a，b，...，i}，r = {(a，b)，(a，c)，(c，d)，(c，f)，(f，h)，(d，e)，(f，g)，(h，i)}，相对于关系r，哪些节点是起始节点，哪些节点是终止节点？A:逻辑结构是树形结构，其中节点A没有被称为根节点的前节点，节点B、E、G和我没有被称为叶节点的末端节点的后继节点。
数据结构习题及答案合集
第1章绪论练习题答案判断题1. 数据元素是数据的最小单位。
( × )2. 记录是数据处理的最小单位。
(× )3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
(× )4．算法的优劣与算法描述语言无关，但与所用计算机有关。
(× )5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
(√)6．数据的物理结构是指数据在计算机内的实际存储形式。
(√ )7. 数据结构的抽象操作的定义与具体实现有关。
(× )第2章线性表练习题答案一、填空1. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。
2. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i 个元素。
3. 在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。
4. 在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。
5．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为O(1)，在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
二、判断正误（×）1. 链表的每个结点中都恰好包含一个指针。
答：错误。
链表中的结点可含多个指针域，分别存放多个指针。
例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。
（×）2. 链表的物理存储结构具有同链表一样的顺序。
错，链表的存储结构特点是无序，而链表的示意图有序。
（×）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
错，链表的结点不会移动，只是指针内容改变。
（×）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2021年小学信息技术教师专业技能数据结构练习题及参考答案（二）
1.对于顺序表的优缺点，下面说法错误的是（ C ）。
A．无需为表示节点间的逻辑关系而增加额外的存储空间。
B．可以方便的随机存取表中的任一结点。
C．删除和插入运算较方便。
D.由于顺序表要求占用连续的空间，存储分配只能预先进行（静态分配）。
2.3个结点可构成( D )个不同形态的二叉树。
A．2 B. 3 C. 4 D. 5
3.对有n个记录的表按记录关键字值有序的顺序建立二叉排序树，在这种情况下，其平均查找长度的量级为（ A ）。
A.O（n）
B.O（nlog
2n） C.O（1） D.O（log
2
n）
4.二分查找法要求查找表中各元素的键值必须是( A ) 排列。
A. 递增或递减
B. 递增
C. 递减
D. 无序
5.每一个结点存储一个数据元素，存储结点存放在连续的存储空间，用存储结点间的位置关系表示数据元素之间的逻辑关系，该存储方式是( A )存储方式。
A. 顺序
B. 链式
C. 索引
D. 散列
6.将长度为m的单链表链接在长度为n的单链表之后的算法的时间复杂度为( B )。
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
7.以h为头指针的带头结点的单向循环链表为空的条件是( C )。
A. h==NULL
B. h->next==NULL
C. h->next==h
D. h->next->next==h
8.下列说法不正确的是( D )。
A．数据元素是数据的基本单位
B．数据项是数据中不可分割的最小标识单位
C．数据可以由若干个数据元素构成
D．数据项可以由若干个数据元素构成
9.在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂性的量级为( C )。
A.O（n）
B.O（n/2）
C.O（1）
D.O（log
n）
2
10.ISAM是( B )文件的组织形式。
A．索引 B. 索引顺序 C. 磁带 D. 顺序
11.每个结点只存储一个数据元素，存储结点存放在连续的存储空间，该存储方式是（ A ）存储方式。
A．顺序 B. 链式 C. 索引 D. 散列
12.在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为( B )。
n） D.O（n2）
A.O（1）
B.O（n）
C.O（nlog
2
13.与单链表相比，双向链表的优点之一是( D )。
A．插入、删除操作更简单 B. 可以进行随机访问
C．可以省略头结点指针 D. 顺序访问相邻结点更灵活
14.单链表中，增加头结点的根本目的是为了（ C ）。
A．使单链表至少有一个结点 B. 标识表结点中首结点的位置
C．方便运算的实现 D. 使单链表每一个结点都有一个前驱
15.下列关于线性表的叙述中，不正确的是( C )。
A．线性表是n个结点的有穷序列
B．线性表可以为空表
C．线性表的每一个结点有且仅有一个前趋和一个后继
D．线性表结点间的逻辑关系是1:1的联系
16.算法指的是( D )。
A．计算机程序 B. 解决问题的计算方法
C．排序算法 D. 解决问题的有限运算序列
17.以下稳定的排序方法是（ B ）。
A．快速排序 B. 冒泡排序 C. 直接选择排序 D. 堆排序
18.在一个长度为n的顺序存储的线性表中，向第i个位置插入一个新元素，i的合法的值是( D )。
A. i>0
B. i≤n
C. 1≤i≤n
D. 1≤i≤n+1
19.用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序，记录序列的变化情况如下： 25 84 21 47 15 27 68 35 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84 则采用的排序方法是（ C ）。
A．直接选择排序 B. 冒泡排序 C. 快速排序 D. 二路归并排序
20.与线性表的顺序存储不相符的特性是( D )。
A．不便于插入和删除 B．需连续的存储空间
C．可随机访问 D．需另外开辟空间来保存元素间的关系
21.在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（ D ）。
A．先根遍历 B．中根遍历 C．后根遍历 D．按层次遍历
22.在一个单链表中，若要删除由指针q所指向结点(若q存在后继结点的话)，则执行( C )操作。
A. p=q->next, p->next=q->next, 交换p、q所指结点的数据域的值
B. p=q->next, q->next=p, 交换p、q所指结点的数据域的值
C. p=q->next, 交换p、q所指结点的数据域的值, q->next=p->next
D. q->next=q->next->next, q->next=q
23.当初始序列已经按关键字值有序，用直接插入算法对其进行排序，需要比较的次数为( D )。
A．n2 B．nlog2n C．log2n D．n-1
24.在长度为n的顺序表的第i(1≤i≤n十1)个位置上插入一个元素，元素的移动次数为( A )。
A．n-i+1 B．n-i C. i D. i-1
25.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需要比较( D )个结点。
A．n B．n/2 C．(n-1)/2 D．(n+1)/2。