![数据结构-判断题_第1页](http://file3.renrendoc.com/fileroot_temp3/2021-12/24/439f2579-9878-4c3a-9edd-5b6994fa83e2/439f2579-9878-4c3a-9edd-5b6994fa83e21.gif)
![数据结构-判断题_第2页](http://file3.renrendoc.com/fileroot_temp3/2021-12/24/439f2579-9878-4c3a-9edd-5b6994fa83e2/439f2579-9878-4c3a-9edd-5b6994fa83e22.gif)
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精品文档1欢迎。下载判断题,在每小题前面打对号表示正确或打叉号表示错误1.数据的逻辑结构与数据元素本身的内容和形式无关。对2.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。对3.在一棵二叉树中,假定每个结点只有左子女,没有右子女,则对它分别进行前序遍历和按层遍历 时具有相同的结果。对4.能够在链接存储的有序表上进行折半搜索,其时间复杂度与在顺序存储的有序表上相同。错5.邻接表表示只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。错6.在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且 与每一个子表中的对象个数有关。对7.向一棵 B 树插入关键码
2、的过程中,若最终引起树根结点的分裂,则新树比原树的高度减少1。错8.算法和程序都应具有下面一些特征:有输入,有输出,确定性,有穷性,有效性。错9.用字符数组存储长度为n 的字符串,数组长度至少为n+1。对10. 在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。对11. 邻接矩阵适用于稀疏图的表示,邻接表适用于稠密图的表示。错12. 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。对13. 在索引顺序结构的搜索中,对索引表只可以采取顺序搜索,不可以采用折半搜索。错14. 图中各个顶点的编号是人为的,不是它本身固有的,因此可以根据需要进行改变。对15.
3、线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。对16. 在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。错17. 在用单链表表示的链式队列 Q 中,假定队头指针为 Q-front ,队尾指针为 Q-rear ,则链队为 空的条件为 Q-front=Q-rear 。错18. 一棵 AVL 树的所有叶结点不一定在同一层次上,同样,平衡的m 路搜索树的叶结点也不一定在同一层次上。对19. 一个广义表 (a),(b),c),(d) 的表尾是“ (b),c),(d)”。错20. 在一棵二叉树中,假定每个结点只有左子女,没有右子女,若对它分别进行中序遍历和后序遍 历,则具
4、有相同的结果。对21. 折半搜索所对应的判定树,既是一棵二叉搜索树,又是一棵理想平衡二叉树。对22. 对任何用顶点表示活动的网络(AOV 网)进行拓扑排序的结果都是唯一的。错23. 如果有向图中各个顶点的度都大于 2,则该图中必有回路。错24. 堆排序是一种稳定的排序方法。错25. 算法和程序的概念完全相同,在讨论数据结构时二者是通用的。错26. 插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常被使用。错27. 栈和队列都是顺序存取的线性表 , 但它们对存取位置的限制不同。对28. 将 f=1+1/2+1/3+1/n 转化为递归函数时,递归部分为f(n)=f(n-1)+
5、1/n,递归结束条件为f(1)=1 。对28. 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中序遍历 时具有相同的结果。错30. 进行折半搜索的表必须是顺序存储的有序表。对31. 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶 点个数有关,而与图的边数无关。对32. 对于 AOE 网络,任一关键活动延迟都将导致整个工程的延迟完成。对精品文档2欢迎下载33. 将一批杂乱无章的数据按小根堆结构组织起来并存储到一维数组中, 则堆中的数据必然按从小到大的线性顺序排列。错精品文档3欢迎。下载34.棵 m 阶 B 树中每个结点都最多有 m-
6、1 个关键码,最少有 m/2 -1 个关键码。错35.二叉排序树或是一棵空树,或是具有下列性质的二叉树:(X)若它的左子树非空,则根结点的值大于其左孩子的值,若它的右子树非空,则根结点的值大于其右孩子的值。36.索引顺序表的特点是块内可无序,块间要有序。(V)37.子串是主串中任意个连续字符组成的序列。(V)38.线性结构只能用顺序结构存放,非线性结构只能用链表存放。(X)39.快速排序的枢轴元素可以任意选定。(V)40.在拓朴序列中,如果结点Vi 排在结点 Vj 的前面,则一定存在从Vi 到 Vj 的路径。(41.在采用线性探测法处理冲突的散列表中,所有同义词在表中一定相邻。()42.在一个
7、小根堆中,具有最大值的元素一定是叶结点。(V)43.索引顺序表的特点是块间可无序,但块内一定要有序。()44.哈夫曼树中没有度为 1 的结点,所以必为满二叉树。()45.广义表(a ), b), c ) 的表头是(a ), b) ,表尾是(c ) 。(V)46.在哈夫曼树中,权值最小的结点离根结点最近。(X)47.基数排序是高位优先排序法。(X)48.在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1。(V)49.在单链表中,给定任一结点的地址p,则可用下述语句将新结点s 插入结点 p 的后面=s; s_next = p_next;(X)50.抽象数据类型(ADT 包括定义和实现两方面
8、,其中定义是独立于实现的,定义仅给出一个的逻辑特性,不必考虑如何在计算机中实现。(V)51.数组元素的下标值越大,存取时间越长。(X)52.用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。(V)53.拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序。(X)54.长度为 1 的串等价于一个字符型常量。(X)55.栈和队列都是 非线性数据结构。X56.完全二叉树可以用顺序存储结构进行存储。V57.数据元素是数据的最小单位。(基本单位)X58.含尾指针的单链循环表可以被用于队列操作。V59.数据结构包含数据的逻辑结构、
9、数据的存储结构以及数据集合上定义的运算。V60.含尾指针的单链循环表可以被用于队列操作。V61.栈和队列都 不是线性数据结构。X62.数据项是数据的最小单位。(而数据元素是基本单位)V63.数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。V64.完全二叉树不可以用顺序存储结构进行存储。X(F ) 65.线性结构的基本特征是:每个结点有且仅有一个直接前驱和一个直接后继。(F ) 66.二叉树是树的特殊情形。(T ) 67.存在这样的二叉树,其先序遍历与中序遍历得到的访问序列相同。(F ) 68.用一维数组存储二叉树时,总是以先序遍历的顺序存储结点。p_nextADT精品文档4欢迎下载(F ) 69.空串就是由空格组成的串。(F ) 70.在 AOE 网中,一定只有一条关键路径。(T ) 71 插入排序是稳定的。(T ) 72.顺序存储的线性表可以实现随机存取。F ) 73. 二叉树按某种顺序线索化后,任一结点均有指向其直接前驱和直接后继的线索。F ) 74. 在线性结构的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。F ) 75. 二叉树就是度为 2 的树。T ) 76. 存在这样的二叉树,其后序遍历与中序遍历得到的访问序列相同。T ) 77. 满二叉树一定
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电容基础知识
- 建筑材料说课课件
- 海北藏族自治州刚察县2024届四年级数学第二学期期末学业质量监测模拟试题含解析
- 2-2新能源汽车充电系统检修
- 高中二年级下学期地理《黄河流域水资源的调配》教学设计
- 河南省青天河索道建设项目环境影响报告书
- 贵州天柱民族中学2025年高三5月适应性考试物理试题含解析
- 贵州省遵义市凤冈县2023-2024学年四年级数学第二学期期末经典模拟试题含解析
- 特性阻抗测试仪项目可行性实施报告
- 服务用语培训
- 精神障碍的检查与诊断-课件
- 原醛诊断治疗的专家共识(2020版)ppt
- (新高考)高考英语一轮复习教案必修一 Unit 5 Languages around the world Writing(含答案)
- 名师成长的路径与修炼(教师版)课件
- 林木种苗工技师高级技师温习题解说最新测试题含答案
- 各种样式聘书模板PPT范本
- 园林绿化工国家职业技能标准(2022年版)
- 设施园艺学-第四章-园艺设施的环境特征及其调节控制6-1课件
- 冰皮月饼教案
- 新人教部编版八年级上册语文 第2课 首届诺贝尔奖颁发 教学课件
- 八年级上册生物开学第一课
评论
0/150
提交评论