- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
..
栈和队列的共同特点是 __________________________
.栈通常采用的两种存储结构是
______________________
.用链表表示线性表的优点是
_______________________
8.在单链表中,增加头结点的目的是
___________________
9.循环链表的主要优点是 ________________________-
12.
线性表的顺序存储结构和线性表的链式存储结构分别是
__________________________
13.
树是结点的集合,它的根结点数目是
_____________________
14.
在深度为 5 的满二叉树中,叶子结点的个数为_______________
15.
具有 3 个结点的二叉树有( _____________________
16.
设一棵二叉树中有 3 个叶子结点,有 8 个度为 1 的结点,则该二叉树中总的结点数
____________________
17.
已知二叉树后序遍历序列是
dabec ,中序遍历序列是 debac ,它的前序遍历序列是
____________________________
18.
已知一棵二叉树前序遍历和中序遍历分别为
ABDEGCFH 和 DBGEACHF,则该二叉树
的后序遍历为 ______________________
19.
若某二叉树的前序遍历访问顺序是
abdgcefh ,中序遍历访问顺序是 dgbaechf ,则其
后序遍历的结点访问顺序是
_______________________
20.
数据库保护分为:安全性控制、
完整性控制
、并发性控制和数据的恢复。
在计算机中,算法是指 _______________________
算法一般都可以用哪几种控制结构组合而成 _____________________
.算法的时间复杂度是指 ______________________
算法的空间复杂度是指 __________________________
算法分析的目的是 __________________________
Word 资料 .
..
数据的存储结构是指 _________________________
数据的逻辑结构是指( _______________________________
根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为
__________________________________
16. 递归算法一般需要利用 实现。
非空的循环单链表 head 的尾结点(由 p 所指向),满足( _____________________
与单向链表相比,双向链表的优点之一是____________________________--
在一棵二叉树上第 8 层的结点数最多是 ____________
35. 在深度为 5 的满二叉树中,叶子结点的个数为 ____________\
36. 在深度为 5 的满二叉树中,共有 个结点
37.设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 _________________
说明: 完全二叉树总结点数为 N,若 N 为奇数,则叶子结点数为( N+1 ) /2 ;若 N 为偶数,则叶子结点数为 N/2 。
39 .已知二叉树后序遍历序列是 dabec ,中序遍历序列 debac ,它的前序遍历序列是
cedba )
40. 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF,则该二叉
树的后序遍历为( DGEBHFCA)
41.若某二叉树的前序遍历访问顺序是 abdgcefh ,中序遍历访问顺序是 dgbaechf ,则其
后序遍历的结点访问顺序是( gdbehfca )
42. 串的长度是(串中所含字符的个数)
43.设有两个串 p 和 q ,求 q 在 p 中首次出现位置的运算称做(模式匹配)
44. N 个顶点的连通图中边的条数至少为( N-1 )
45.N 个顶点的强连通图的边数至少有( N )
46.对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( N)
最简单的交换排序方法是(冒泡排序)
48.假设线性表的长度为 n ,则在最坏情况下,冒泡排序需要的比较次数为( n(n-1)/2 )
在待排序的元素序列基本有序的前提下,效率最高的排序方法是(冒泡排序)
Word 资料 .
..
在最坏情况下,下列顺序方法中时间复杂度最小的是(堆排序)
希尔排序法属于(插入类排序)
堆排序法属于(选择类排序)
在下列几种排序方法中,要求存量最
您可能关注的文档
- 班主任的工作智慧与工作艺术.docx
- 申请经费的请示-申请经费.docx
- 电力管沟施工及方案.docx
- 电力铁塔螺栓生产工艺及其优劣.docx
- 电子商务专业(跨境电商方向)人才培养方案.docx
- 电气及自动化工程施工技术方案设计.docx
- 电磁感应—导体线框类问题归类分析.docx
- 电磁流量计安装及调试规程完整.docx
- 略谈苏轼墨迹《定惠院寓居月夜偶出二首》(图).docx
- 病房管理工作制度.docx
- 英威腾GD-20变频器-说明书.docx
- 海南省东方市民族中学2025届高三下学期联考历史试题含解析.doc
- 浙江省金华市曙光学校2025届高三第五次模拟考试历史试卷含解析.doc
- 2025届湖北省宜昌市部分示范高中教学协作体高考生物四模试卷含解析.doc
- 广东省实验中学2025届高三第二次模拟考试生物试卷含解析.doc
- 江西奉新县2025届高三第二次调研化学试卷含解析.doc
- 2025届青海西宁二十一中高考全国统考预测密卷化学试卷含解析.doc
- 河南省周口市商水县周口中英文学校2025届高考生物倒计时模拟卷含解析.doc
- 2025届江西省赣州市赣县三中高三一诊考试历史试卷含解析.doc
- 乐都县第一中学2025届高考临考冲刺生物试卷含解析.doc
文档评论(0)