三九宝宝网宝宝教育学龄段教育

数据结构概论试题求解

01月28日 编辑 39baobao.com

[求解答孩子早恋怎么教育]其实早恋不是一个多么相当严重的问题,现在的孩子都比较男孩子,他们对另一半的渴求,更多的只是心理奇怪的一种市场需求。作为家长,我们不要时时刻刻都嘱咐孩子,仔细观察他们的一言...+阅读

二、判断对错题:(每题2分,共40分,正确的选A,错误的选B) 1. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。B2. 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。B3. 取线性表的第i个元素的时间同i的大小有关。B4. 两个栈共用静态存储空间,对头使用也存在空间溢出问题。A5. 二叉树是一般树的特殊情形。B6. 无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

B7. 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。B8. 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。B(折半最小)9. Hash表的平均查找长度与处理冲突的方法无关。B10. 用邻接矩阵表示图时,矩阵元素的个数与边的条数有关.A11. 树最适合用来表示元素之间具有分支层次关系的数据。A12. 图型结构中元素之间存在1对多关系。

A13. 哈夫曼树度为1的结点数等于度为2和0的结点数之差。14. 两个串相等的充分必要条件是分配的存储空间一样。B15. 已知指针P指向键表L的某结点,执行语句P=P->next不会删除该链表中的结点。A16. 在链队列中,即使不设置尾指针也能进行入队操作。A17. 若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。

A18. 直接选择排序算法在最好情况下的时间复杂度为O(N),N是数据元素的个数。B19. 排序算法中的比较次数与初始元素序列的排列无关。B20. 记录是数据处理的最小单位。B21. 程序一定是算法。B22. 在顺序存储结构中,有时也存储数据结构中元素之间的关系。A23. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.B24. 循环链表不是线性表.B25. 顺序存储结构通过数据元素存储的位置表示元素之间的关系。

A26. 队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。B27. 循环队列的引入,目的是为了克服假溢出。A28. 完全二叉树一定存在度为1的结点B。29. 对一棵二叉树进行层次遍历时,应借助于一个栈。B30. 二叉树只能用二叉链表表示。B31. 树中的结点和图中的顶点就是指数据结构中的数据元素。A32. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。

B33. 带权的有向图和无向图,只能使用邻接表存储形式来存储它。B34. 适用于折半查找的表的存储方式及元素排列要求是:链接方式存储,元素无序 。B35. 当采用分快查找时,数据的组织方式为数据分成若干块,每块内数据有序。B36. 散列函数越复杂越好,因为这样随机性好,冲突概率小。B37. 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法。

A38. 在排序过程中,主要进行的两种基本操作是关键字的比较和记录的移动。A39. 链表中的头结点仅起到标识的作用。B40. 对顺序表上的插入、删除算法的时间复杂性分析来说,通常以结点移动量为标准分析。A41. 为了很方便的插入和删除数据,可以使用双向链表存放数据。A42. 栈是实现过程和函数等子程序所必需的结构。A43. 在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符出现的位置均为模式串的最末字符。

A44. 在单链表中,指针p指向元素为x的结点,实现"删除x的后继"的语句是p->next=p->next->next;B45. 完全二叉树一定存在度为1的结点。B46. 连通图上各边权值均不相同,则该图的最小生成树是唯一的。A47. 通常将链串的结点大小设置为大于1是为了提高存储密度。48. 排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。B49. 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。

B50. 邻接多重表是无向图和有向图的链式存储结构。B51. 强连通图的各顶点间均可达。A52. 度为二的树就是二叉树。B大概都对吧,个别没确定答案,自己判断了下

以下为关联文档:

母婴产品天猫商城如何策划运营求解也有和我们一起合作运营的母婴网站,对于主机的要求不算很高,但是要策划运行起来的话,也是费尽心思的。 以下我们根据网站定位---商品销售为主+增值服务为辅的原则,我们初步设置...

如何布置英语课外作业求解樟树市潭埠初中 贺国艳 布置作业是教师了解学生学习情况、检查学习效果、查找教学中的薄弱环节以及发现教学问题、获得教学反馈的重要手段。当前很多初中英语教师还是把作业...

如何把握好整合点分析求解苏州市电化教育馆 金陵教学过程图图一:整合层次与整合点关系示意图 图二:整合最优化教学设计形成示意图 整合点分析是信息技术与课程整合实践的重要内容。对于帮助中小学教师...

一个导游案例分析题求解在发生了游客受伤骨折和走失的情况时,导游员的处理为:第一,现场对伤者采取止血、包扎、上夹板的急救处理; 第二,立即报告旅行社,请求派人协助; 第三,地陪(立即协同伤者亲属或其他旅游...

家长如何培养孩子的倾听能力求解展开全部 一、孩子倾听能力较差的原因 倾听是儿童最早掌握的语言活动。良好的倾听能力是儿童获得知识的前提,它对于发展儿童的语言、思维十分有益。然而,在现实生活中,儿童的倾...

急有一句歌词是要爱就爱到枯萎才明白还是才离开求解是什么歌萧全 - 覆水难收 词曲唱:萧全 编曲:萧全 和声:萧全 混音:李海锋 江峥 我爱你爱到尽头 覆水难收 为何戒不掉你给的温柔 谁能够给我 放纵的理由 爱与不爱我都看透 爱你爱到尽头 覆...

怎样撰写学校科研工作计划和课题研究阶段性工作计划求解一、指导思想(情况分析)制定计划前,要分析研究工作现状,充分了解是在什么基础上进行的,是依据什么来制定这个计划的。要明确教育科研是探索教育规律,服务教育教学的。可以从以下方...

怎样拉近与顾客的关系求解在日常经营中,拉近与顾客的关系,不仅能够促成生意,还能提升商家的美誉,赢得良好口碑。有时候,能否处理好与顾客之间的关系,甚至成为顾客决定是否进店购买的关键因素。零售商户:黄秋...

2个法律案例分析高分求解题1:房子为夫妻共有财产,10万的元的债务也为共同债务。此处的8万元若含有奖金中的5万,则共同财产为8+14=22万元,共同债务10万元。若不含,则共同财产是5+8+14+27万元。法定共有财...

推荐阅读
图文推荐