- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
绪论小题2教程
石家庄学院
2014-2015学年二学期数据结构期末考试试卷(B卷)
班级:___________学号:___________姓名:___________得分:___________
题号一二三四五六七八九十成绩复核得分????????????阅卷???????????题目部分,(卷面共有162题,202分,各大题标有题量和总分)
一、判断正误(100小题,共100分)
1.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。(??? )
2.所谓静态链表就是一直不发生变化的链表。(??? )
3.顺序存储方式只能用于存储线性结构。(??? )
4.线性表只能用顺序存储结构实现。(??? )
5.循环链表不是线性表. (??? )
6.顺序存储结构属于静志结构.链式结构属于动态结构。(?? )
7.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。(??? )
8.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。(??? )?
9.在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关。(? )
10.在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。(??? )
11.集合与线性表的区别在于是否按关键字排序。(??? )
12.栈和队列都是线性表,只是在插入和删除时受到了一些限制。(??? )
13.循环队列也存在空间溢出问题。(??? )
14.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。(??? )
15.任何一个递归过程都可以转换成非递归过程。( )
16.栈和队列都是限制存取点的线性结构。(??? )
17.有n个数顺序(依次)进栈,出栈序列有种,即:。? (?? )
18.设模式串的长度为m,目标串的长度为n;当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。 (??? )??
19.设有两个串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中的位置算祛称为模式匹配。(??? )?
20.KMP算注的最大特点是指示主串的指针不需回溯。(??? )
21.子串定位函数的时问复杂度在最坏情况下为0(n×m)因此子串定位函数没有实际使用的价值。(??? )
22.广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。(??? )
23.对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。(??? )
24.所谓取广义表的表尾就是返回广义表中最后一个元素。(?? )
25.一个稀疏矩阵采用三元组形式表示。若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成的转置运算。(??? ) ????
26.一个广义表可以为其它广义表所共享。(??? )
27.一个稀疏矩阵Am*n采用三元组形式表示,? 若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。(??? )
28.数组是同类型值的集合。(? )
29.线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。(??? )
30.二维以上的数组其实是一种特殊的广义表。(??? )
31.广义表是线性表的推广,是类线性数据结构。(??? )?
32.广义表是由零或多个原予或子表所组成的有限序列,所以广义表可能为空表。(??? )
33.一般来说,若深度为k 的n个结点的二叉树具有最小路径长度,那么从根结点到第k-1层具有最多的结点数为-1,余下的n - +1个结点在第k层的任一位置上。(??? )
34.前序遍历森林和前序遍历与该森林对应的二叉树其结果不同。(??? )
35.二叉树是度为2的有序树。(??? )
36.二叉树的遍历结果不是唯一的. (??? )
37.任何二叉树的后序线索树进行后序遍历时都必须用栈。(??? )
38.后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。(??? )
39.度为二的树就是二叉树。(??? )
40.二叉树中除叶结点外,任一结点x,其左子树根结点的值小于该结点(x)的值,其右子树根结点的值大于等于该结点(x)的值,因此,二叉树一定是二叉排序树
41.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。(??? )
42.将一棵树转换成二叉树后,根结点没有左子树。(??? )
43.中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。 (??? )
44.采用二叉链表
您可能关注的文档
- 经济法试卷教程.doc
- 经济心理学教程.doc
- 经济适用房方案教程.doc
- 经纬仪及水准仪的使用方法及图示教程.doc
- 经营安全员易错题教程.docx
- 经济管理专业毕业论文教程.doc
- 结构专业施工图设计审查技术问答教程.doc
- 盘龙城2016最新楼盘市场调查报告.doc
- 结构CAD制图统一标准教程.doc
- 盛志明聚类分析.doc
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
文档评论(0)