发布者：中公软考 来源：中公软考 2021-06-25 17:02:17 
阅读()
● 下面关于栈和队列的叙述，错误的是____。
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.回溯方法
分享最前沿行业动态、业内时评，打造专业软考交流圈
备考交流、干货共享，学习各种软考考试技巧
京公网安备 11010802020593号 出版物经营许可证新出发京批字第直130052号 
电子营业执照
010-6095-7397
分享
