- 1、本文档共40页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE2/NUMPAGES2
2023年数据结构判断题大全(一)
总分:100分 考试时间:90分钟
注意事项:
自觉服从监考员等考试工作?员管理,不得以任何理由妨碍监考员等考试工作?员履行职责,不得扰乱考场及其他考试工作地点的秩序。
除在答题区域内作答外,不得在答题卡的任何部位做任何标记或乱涂乱画。
考试结束后,不要将试卷、草稿纸或其它物品夹在答题卡中。
一、判断题(每小题2.5分,共100分)
()1、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
【答案】正确
()2、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
【答案】错误
()3、只有二叉树才可以进行中根(中序)遍历。
【答案】正确
()4、BST删除叶子结点后,依然为BST。
【答案】正确
()5、选择排序是一种不稳定的排序方法。(1分)正确错误
【答案】正确
()6、内存占用量是算法质量的一个重要方面。
【答案】正确
()7、在顺序表中取出第i个元素所花费的时间与i成正比。
【答案】错误
()8、归并排序是稳定排序。
【答案】正确
()9、任何一个递归过程都可以转化为非递归过程。
【答案】正确
()10、哈夫曼树一定是完全二叉树
【答案】错误
()11、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
【答案】正确
()12、串是任意个字母的序列。
【答案】错误
()13、叶子结点就是度为0的结点,或者称为终端结点。
【答案】正确
【解析】请编写题目解析(选填)
()14、广义表的表示方法主要有:单链表示法和循环链表表示法
【答案】错误
()15、无向图的邻接矩阵一定对称,有向图的邻接矩阵一定不对称。
【答案】错误
()16、在带头结点的单循环链表中,任-结点的后继指针均不空。
【答案】正确
()17、链表的每个结点中都恰好包含一个指针。(1分)正确错误
【答案】错误
()18、连通图上各边权值均不相同,则该图的最小生成树是唯一的。
【答案】正确
()19、最小代价生成树是唯一的。
【答案】错误
()20、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
【答案】正确
()21、在完全二叉树中,没有度为1的结点。
【答案】错误
()22、完全二叉树的某结点若无左孩子,则它必是叶结点。(1分)正确错误
【答案】正确
()23、可以将冒泡算法设计成稳定排序。
【答案】正确
()24、串student和Student相等。
【答案】错误
()25、完全二叉树的某结点若无左孩子,则它必是叶结点。
【答案】正确
()26、串s是s本身的真子串
【答案】错误
()27、(4分)一种数据的逻辑结构可以用多种存储结构来存储,采用不同的存储结构,其数据处理的效率往往是不同的。
【答案】正确
()28、平均查找长度ASL(AverageSearchLength):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。
【答案】正确
()29、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。
【答案】错误
()30、带权无向图的最小生成树必是唯一的。
【答案】错误
()31、对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。
【答案】错误
()32、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
【答案】正确
()33、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行p=top.top=p-next.fee(p)]。(√)
【答案】正确
()34、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
【答案】正确
()35、数据结构的抽象操作的定义与具体实现有关。
【答案】错误
()36、已知指针P指向链表L中某结点,执行语句P=P-next不会删除该链表中结点。
【答案】正确
()37、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
【答案】错误
()38、(2分)队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。(×)
【答案】错误
()39、在链式队列中,即便不设置尾指针,也能进行入队操作。
【答案】正确
()40、快速排序在所有排序方法中最快,而且所需附加空间也最少。(2.0分)
【答案】错误
2023年数据结构判
您可能关注的文档
- (中级) 旅游经济题库(共四套).pdf
- (中级)银行业法律法规与综合能力考题(共五套)含答案解析.pdf
- (自考)药剂学二样卷含答案.pdf
- 2022年(自考)护理学导论测试卷.pdf
- 2022年主管护师考题(共六套)及答案.pdf
- 2022年二建公路工程实务练习(共四套).pdf
- 2022年初级汽车维修工考试试卷(含四套).pdf
- 2022年岗位技能冲刺卷(共五套).pdf
- 2022年广播学复习题含答案解析.pdf
- 2023年监理案例分析(交通工程)预测卷及答案.pdf
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)