(软考中级)软件设计师选择题每日一练(7)
● 下面关于栈和队列的叙述,错误的是____。
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
● 下面关于二叉树的叙述,正确的是____。
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
● 现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较____次才能够找出该假币。
A.3
B.4
C.5
D.6
● 以下的算法设计方法中,____以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.递推
● 归并排序采用的算法设计方法属于____。
A.归纳法
B.分治法
C.贪心法
D.回溯方法
常见问题更多>
- 2021年信息系统项目管理师教程是否会改版?
- 软考报名信息确认后可以修改吗?
- 2020年软考证书退税流程
- 软考资格证(初级、中级、高级)长啥样?
- 软考电子证书有用吗?
- 软考、Oracle以及红帽认证那个更有价值?
欢迎关注(中公教育软考考试频道)
及时掌握软考考试信息
回复“2021”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!


