admin 管理员组文章数量: 1184232
2024年3月19日发(作者：os系统可以下载qq音乐吗)
海量资源，欢迎共阅
数据结构复习资料
一、填空题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之
间的关系和运算等的学科。
2.数据结构被形式地定义为（D,R），其中D是数据元素的有限集合，R是D上的关系
有限集合。
3.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
4.数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
5.线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形
结构中元素之间存在多对多关系。
6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；
最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
7.在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶
子结点没有后续结点，其余每个结点的后续结点数可以任意多个。
8.在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和
散列。
10.数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
11.一个算法的效率可分为时间效率和空间效率。
12.在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素
个数与表长和该元素在表中的位置有关。
海量资源，欢迎共阅
13.线性表中结点的集合是有限的，结点间的关系是一对一的。
14.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移
动n-i+1个元素。
15.向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i个元素。
16.在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存
取的数据结构。
17.顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的
物理位置不一定相邻。
18．在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的
值指示。
19．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间
复杂度为O（n）。
20.向量、栈和队列都是线性结构，可以在向量的任何位置插入和删除元素；对于栈
只能在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。
21.栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删
除运算的一端称为栈底。
22.队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线
性表。
23.不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）组
成的串称为空白串。
24.子串的定位运算称为串的模式匹配；被匹配的主串称为目标串，子串称为模式。
25.假设有二维数组A
6×8
，每个元素用相邻的6个字节存储，存储器按字节编址。已知
2
版权声明：本文标题：完整word版,数据结构(C语言版)知识点复习资料,DOC,推荐文档 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710859424a576681.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论