原创力文档- 1、本文档共24页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
数数据据结结构构判判断断题题大大全全(一一)
得分评卷人
一一、、判判断断题题（（共共40题题，，每每题题2.5分分，，共共计计100分分））
（（））1、健壮的算法不会因法的输入数据而出现莫名其妙的状态。
【【答答案案】】正确
（（））2、已知指针P指向链表L中某结点,执行语句P=P-next不会删除该链表中结点。
【【答答案案】】正确
（（））3、单链表不是一种随机存储结构。
【【答答案案】】正确
（（））4、用二分查找法查找，要求被查找的顺序表的元素是有序的。
【【答答案案】】正确
【【解解析析】】
请编写题目解析（选填）
（（））5、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
【【答答案案】】正确
（（））6、线性表的长度是线性表所占用的存储空间的大小。
【【答答案案】】错误
（（））7、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进
行。
【【答答案案】】正确
（（））8、任意两个顶点都是连通的无向图,称之为连通图。
【【答答案案】】正确
（（））9、串的长度是指串中所含空格字符的个数。
【【答答案案】】错误
（（））10、算法可以用任意的符号来描述
【【答答案案】】错误
（（））11、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
第1/24页
（（））
【【答答案案】】错误
【【解解析析】】
错，混淆了逻辑结构与物理结构，链表也是线性表。
（（））12、可以将冒泡算法设计成稳定排序。
【【答答案案】】正确
（（））13、一棵有n个叶子结点的Huffman树有2n个结点。
【【答答案案】】错误
（（））14、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
【【答答案案】】正确
【【解解析析】】
请编写题目解析（选填）
（（））15、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
【【答答案案】】正确
（（））16、二叉排序树的左、右子树也分别为二叉排序树。
【【答答案案】】正确
（（））17、由于数组是静态结构,而队列是动态结构,因此存在队列溢出问题
【【答答案案】】正确
（（））18、一般树和二叉树的结点数目都可以为0。
【【答答案案】】错误
（（））19、只有二叉树才可以进行中根(中序)遍历。
【【答答案案】】正确
（（））20、AOV网是一个带权的有向图。
【【答答案案】】错误
（（））21、广义表扩展线性表存储表示,每个结点由三个字段组成。
【【答答案案】】正确
（（））22、栈和队列的存储方式既可是顺序方式，也可是链接方式。
【【答答案案】】错误
第2/24页
【【解解析析】】
请编写题目解析（选填）
（（））23、设串S的长度为n,则S的子串个数为n(n+1)/2。
【【答答案案】】错误
（（））24、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要O(1)的时间
复杂度。
【【答答案案】】错误
（（））25、最小代价生成树是唯一的。
【【答答案案】】错误
（（））26、生成树中任意两个顶点间的路径是唯一的
【【答答案案】】正确
（（））27、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
【【答答案案】】正确
（（））28、(3分)在哈夫曼编码中,当两个字符出现的频率相同,其编码长度也相同。(×)
【【答答案案】】错误
（（）
文档评论（0）