admin 管理员组

文章数量: 1086019


2024年4月15日发(作者：android 视频播放器)

计算机二级Msoffice第一部分公共基础知识——数据结构与算法

1.下列叙述中正确的是()。（）

A、算法的复杂度与问题的规模无关

B、算法的优化主要通过程序的编制技巧来实现

C、对数据进行压缩存储会降低算法的空间复杂度(正确答案)

D、数值型算法只需考虑计算结果的可靠性

答案解析：参考解析：为了降低算法的空间复杂度，主要应减少输入数据所占的存储

空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作量是用算

法所执行的基本运算次数来度量的，而算法所执行的基本运算次数是问题规模(通常用整

数)表示的函数，A选项叙述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算

法需要考虑可行性、确定性、有穷性等，D选项叙述错误。

2.设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D，E,F,G,H。先分

别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次

退栈，再将队列中的元素依次退队。最后得到的序列为()。（）

A、A,B,C,D,E,F,G,H

B、A,B,C,D,H,G,F,E

C、D,C,B,A,H,G,F,E

D、D,C,B,A,E,F,G,H(正确答案)

答案解析：参考解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出

栈。队列按先进先出的原则组织数据,所以入队最早的元素最先退队。入栈的顺序为A，

B，C，D,则退栈的顺序为D，C，B，A；入队的顺序为E，F，G，H，退队的顺序为E，

F，G，H。

3.设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点

数为()。（）

A、6

B、7(正确答案)

C、8

D、不可能有这样的树

答案解析：参考解析:假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+

度为2的结点数+度为1的结点数+度为0的结点数，即为3+0+4+n。再根据树的性质:


本文标签： 算法 选项 解析 复杂度 叙述

版权声明：本文标题：计算机二级Ms-office-第一部分-公共基础知识——数据结构与算法_ 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713181944a622832.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。