- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构填空题集锦
一
1. 数据结构是指数据及其相互之间的 联系 。当结点之间存在 M 对 N (M :N )的联系
时,称这种结构为 图或者是图的结构
2. 队列的插入操作是在队列的 尾 进行,删除操作是在队列的 首 进行。
3. 当用长度为 N 的数组顺序存储一个栈时, 假定用 top==N 表示栈空, 则表示栈满的条件是
top==0 (要超出才为满)。
4. 对于一个长度为 n 的单链存储的线性表,在表头插入元素的时间复杂度为 O(1) ,在表
尾插入元素的时间复杂度为 O(n) 。
5. 设 W 为一个二维数组, 其每个数据元素占用 4 个字节, 行下标 i 从 0 到 7 ,列下标 j 从 0
到 3 ,则二维数组 W 的数据元素共占用 128 个字节。 W 中第 6 行的元素和第 4 列的元素
共占用 44 个字节。 若按行顺序存放二维数组 W ,其起始地址为 100,则二维数组元素 W[6 ,
3] 的起始地址为 108 。
6.广义表 A= (a,(a,b),((a,b),c)), 则它的深度为 3 ,它的长度为 3 。
7. 二叉树是指度为 2 的 有序 树。一棵结点数为 N 的二叉树,其所有结点的度的总和是
n-1 。
8. 对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个有序序列 有序列表 。对一
棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的 _后缀表
达式后缀表达式(或列波兰式) 。
9. 对于一棵具有 n 个结点的二叉树,用二叉链表存储时,其指针总数为 ___2n___个,其中
____n-1___ 个用于指向孩子, ___n+1____ 个指针是空闲的。
10.若对一棵完全二叉树从 0 开始进行结点的编号,并按此编号把它顺序存储到一维数组 A
中,即编号为 0 的结点存储到 A[0] 中。其余类推,则 A[ i ] 元素的左孩子元素为 _2 加一 ___,
右孩子元素为 _2 加二 ___ ,双亲元素为 __ (i-1 )/2__ 。
11.在线性表的散列存储中,处理冲突的常用方法有 开放地址法 和__ _链接法 ______
两种。
12. 当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用 快速 _排序;当
待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用 ____ 并归 排序。
二
1. 通常从四个方面评价算法的质量: 正确性 、 易读性 、 强壮性 和 高效性 。
2. 一个算法的时间复杂度为 (n3+n2log2n+14n)/n2 ,其数量级表示为 _O (n ) 。
3. 假定一棵树的广义表表示为 A (C ,D (E, F,G ),H (I,J)),则树中所含的结点数为
__9__ 个,树的深度为 _3__ ,树的度为 ___3__ 。
4. 后缀算式 9 2 3 +- 10 2 / - 的值为 _-1__ 。中缀算式 (3+4X )-2Y/3 对应的后缀算式为 __3 4 X
* 2 Y * 3 / -______ 。
5. 若用链表存储一棵二叉树时, 每个结点除数据域外, 还有指向左孩子和
您可能关注的文档
最近下载
- 主管药师竞聘.pptx VIP
- 压疮的分期及处理.ppt
- 《鹊桥仙》(共19张PPT)统编版高中语文必修上册.pptx VIP
- 图书馆狮子儿童绘本.ppt
- 成都市建设工程围挡设置技术指南.pdf
- 2023年春重庆理工大学《00015大学英语》题库答案.pdf VIP
- 领导干部日常工作生活中应知应会的法律知识:贪污、受贿、职务侵占等犯罪的案例分析和警示教育(下篇)-2024年云南省执业药师公需课答案.docx VIP
- 银行营销个人工作计划5篇.docx VIP
- 2024年春季国开《学前教育科研方法》期末大作业(参考答案).docx
- 2024-2025学年初中音乐七年级下册苏少版(2024)教学设计合集.docx
文档评论(0)