- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
考点1:数据结构与算法教程
第 PAGE \* MERGEFORMAT 24 页 共 NUMPAGES \* MERGEFORMAT 24 页
1.下列叙述中正确的是( )。答案:B
A)所谓算法就是计算方法
B)程序可以作为算法的一种描述方法
C)算法设计只需考虑得到计算结果
D)算法设计可以忽略算法的运算时间
题目解析:算法是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程,重在解题方案的设计,并且不等于计算方法,故A和C选项不正确,程序的编制不可能优于算法的设计,但算法的描述可以用程序、伪代码、流程图来描述,故B选项正确。算法要求执行过程中所需要的基本运算次数和时间最少,即时间复杂度最低,所以C选项不正确。正确答案为B。
2.下列各序列中不是堆的是( )。答案:C
A)(91,85,53,36,47,30,24,12)
B)(91,85,53,47,36,30,24,12)
C)(47,91,53,85,30,12,24,36)
D)(91,85,53,47,30,12,24,36)
题目解析:堆可以看成一棵完全二叉树:任一根节点=左右孩子(或者=)(大的叫大根堆,小的叫小根堆。)注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在,这题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根,而C选项是左根右的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选C。
3.深度为5的完全二叉树的结点数不可能是( )。答案:A
A)15
B)16
C)17
D)18
题目解析:对于满二叉树,叶子结点的数目等于2(n-1),n为深度,这里就是2的5-1=4次方,就是16。
设二叉树如下:
则前序序列为( )。答案:A
A)ABDEGCFH
B)DBGEAFHC
C)DGEBHFCA
D)ABCDEFGH
题目解析:前序遍历首先访问根结点然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故正确选项选A;B选项为中序遍历。C选项为后序遍历;D选项不正确。
5.下列叙述中正确的是( )。答案:A
A)循环队列是顺序存储结构
B)循环队列是链式存储结构
C)循环队列是非线性结构
D)循环队列的插入运算不会发生溢出现象
题目解析:循环队列属于队列的特例和栈同属于线性结构,C选项不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列,因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故正确选项为A;B选项不正确。循环队列虽然能解决由于假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的溢出的真溢出,故选项C不正确。
6.下列叙述中正确的是( )。答案:D
A)所有数据结构必须有根结点
B)所有数据结构必须有终端结点(即叶子结点)
C)只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D)没有根结点或没有叶子结点的数据结构一定是非线性结构
题目解析:只有一个空节点的结构也属数据结构,所以A和B选项不正确;有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件的数据结构才属于线性结构,其它的都属于非线性结构,故C选项不正确,正确选项为D。
7.下列关于算法的描述中错误的是( )。答案:D
A)算法强调动态的执行过程,不同于静态的计算公式
B)算法必须能在有限个步骤之后终止
C)算法设计必须考虑算法的复杂度
D)算法的优劣取决于运行算法程序的环境
题目解析:算法的优劣取决自身的运行效率,时间和空间复杂度高低,并不取决于运行算法程序的环境,故D选项错误。
设二叉树如下:
则中序序列为( )。答案:B
A)ABDEGCFH
B)DBGEAFHC
C)DGEBHFCA
D)ABCDEFGH
题目解析:中序遍历(LDR)是指首先遍历左子树,然后访问根结点,最后遍历右子树;故正确答案为B。
9.线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。答案:B
A)节省存储空间
B)插入与删除运算效率高
C)便于查找
D)排序时减少元素的比较次数
题目解析:顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大(=1),存储空间利用率高。缺点:插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占
您可能关注的文档
- 科社第一讲第二节.ppt
- 罗次泵机组规程教程.doc
- 租摆花方案.docx
- 罗茨风机检修作业规程教程.doc
- 罗茨鼓风机维护检修规程教程.doc
- 罗茨真空泵教程.doc
- 网络高清车牌识别方案教程.doc
- 秦汉.ppt.ppt
- 羁旅行役诗教程.pptx
- 科洛理思(案例)行业解决方案v2.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)