第43题： 设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析与讨论：www.cnitpm.com/st/4548311710.html

第44题： 当二叉数中的结点数目确定时，( )的高度一定是最小的。
A.二叉排序数
B.完全二叉树
C.线索二叉树
D.最优二叉树参考答案
答案解析与讨论：www.cnitpm.com/st/4548428849.html

第45题： ( )是对稀疏矩阵讲行压缩存储的方式。
A.二维数组和双向链表
B.三元组顺序表和十字链表
C.邻接矩阵和十字链表
D.索引顺序表和双向链表
答案解析与讨论：www.cnitpm.com/st/4548526025.html

第47题： 对于一个初始无序的关键字序列，在下面的排序方法中，( )第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序
②冒泡排序
③简单选择排序
④堆排序
⑤快速排序
⑥归并排序
A.①②③⑥
B.①②③⑤⑥
C.②③④⑤
D.③④⑤⑥
答案解析与讨论：www.cnitpm.com/st/454878814.html

第48题： 对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为( )(用数组表示)。
A.(1,2,3,4,5,6,7,8)
B.(1,2,5,4,3,7,6,8)
C.(8,4,7,2,3,5,6,1)
D.(8,7,6,5,4,3,2,1)
答案解析与讨论：www.cnitpm.com/st/454882119.html

第49题： 最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A= (-2, 11, -4，13, -5，-2) ，其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为( )。
A.O(nlgn)
B.O(n2)
C.n2lgn
D.(n3)
答案解析与讨论：www.cnitpm.com/st/4548911603.html