原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章 线性表
1．给出几个线性结构的实例。
2．线性表的数据类型确定吗？为什么？
3．“数组长度”与“线性表长度”的区别？
4．什么是数据集合？
5．什么是操作集合？
6．怎样描述顺序表的存储结构？
7．为什么要进行顺序表的初始化？怎样初始化顺序表？
8．静态顺序存储和动态顺序存储最本质的区别是什么？
9．怎样在动态顺序表中插入数据元素？
10．在顺序表中插入和删除数据元素要注意什么特殊情况？它们最基本的操作是什么？它们的执行次数由什么决定？
11．存储结构和存取结构的有什么区别？
12．分析顺序表相关操作的效率？
13．总结顺序表的优缺点？
14．为什么顺序表需要预分配空间？
15．链式存储结构的特点是什么？
16．链式存储如何表达数据元素之间关系？
17．指针、指针变量、指针所指向的结点和结点这四个概念之间的区别。
18．单链表能随机存取吗？为什么？
19．在单链表如何通过指针遍历整个链表？p++能否实实现指针p的后移？
20．为什么常常在单链表中增加一个头结点？
21．如何统计单链表的长度？
22．在插入和删除操作中，为什么工作指针p要定位在第i-1个结点上？如何在单链中寻找第i-1个结点？
23．单链表的插入和删除中最基本的操作是什么？
24．在单链表中插入和删除是否需要考虑特殊情况？
25．带头结点的单链表和不带头结点的单链表的操作是否一致？为什么？
26．在单链表中取元素操作和删除元素操作的区别是什么？
27．从存储分配、时间和空间效率等方面比较顺序表和单链表。
28．在单链表中如何找到某结点的前驱？
29．循环链表的插入操作与单链表的插入操作有什么区别？
30．在循环链表中如何查找开始结点和终端结点？
31．在循环链表中，如何避免死循环？
32．为什么要引入双向链表？
33．双向链表的特点是什么？
34．怎样描述双向链表的存储结构？
35．怎样在双向链表中进行数据元素的插入和删除操作？与单链表的插入和删除操作有什么区别？
36．双向链表的插入和删除操作有什么特殊情况需要考虑？
37．如何在连续存储区中实现链接存储？
38．什么是静态链表？相对于顺序表而言，静态链表有什么优缺点？
39．将数组和指针结合起来存储线性表将会怎样？
第三章 堆栈和队列
1．栈的逻辑结构是什么？什么是栈顶？什么是栈底？
2．有三个元素按A、B、C的次序依次进栈，可能的出栈序列有多少种？
3．怎样描述栈的数据结构？与线性表的数据结构有什么区别？
4．取栈顶素操作和出栈操作有什么区别？
5．如何改造数组实现栈的顺序存储？
6．如何判断顺序栈的栈空和栈满？
7．如何改造单链表实现栈的链接存储？
8．式堆栈的数据结构有什么特点？
9．如何判断链栈的栈空？需要判断栈满吗？
10．如何计算链栈数据元素的插入和删除的时间复杂度？
11．顺序栈与链栈有何区别与联系？
12．如何存储队列？队列的逻辑结构是什么？
13．栈和队列有什么相同点和不同点？
14．如何定义队列的数据结构？
15．如何改造数组实现队列的顺序存储？
16．分析顺序队列的插入和删除操作的效率。
17．如何提高出队算法的时间性能？
18．什么是顺序队列的“假溢出”？怎样解决？
19．怎样初始化循环队列的队头指针front和队尾指针rear？
20．如何判断顺序循环队列的队空和队满？
21．如何改造单链表实现队列的链接存储？
22．怎样实现链式队列的插入和删除操作？
23．比较链式队列和循环队列。
第四章 串
1．什么是串？与线性表相比有哪些特性？
2．如何定义串的数据结构？空串和空格串有什么区别？
3．串的基本操作与线性表基本操作相比有哪些特点？
4．C语言串函数有哪些？怎样利用这些串函数实现串操作？
5．如何改造数组实现串的顺序存储？
6．如何定义静态顺序串及其操作？
7．如何定义动态顺序串及其操作？
8．静态顺序串与动态顺序串的基本操作有什么区别?
9．如何改造链表实现串的链接存储？如何定义单链结构与块链结构？
10．比较串的几种存储结构特点。
11．在串的处理中，程序设计语言（C语言）的串操作函数所选择串的存储结构与教材中所述的串的存储结构有什么区别和联系？
12．在串的处理中，是选用程序设计语言所提供的串操作函数好？还是选用自定义的串操作函数好？为什么？什么是串的模式匹配操作？其具体含义是什么？
13．BF算法的基本思想是什么？其算法效率如何？如何改进BF算法？
14．KMP算法的基本思想是什么？该算法的时间性能如何？
15．字符串的常见操作中如：取子串、串置换、串插入、串删除、串的模式匹配分别在文本编辑和搜索引擎中应用如何？
16．在网络信息的存储中，你认为采用哪一种存储结构最好？
第五章 数组
1．什么是数组？与线性表有哪些异同？
2．数组的存储结构是怎样的？数组的基本操
文档评论（0）