资源描述：
《计算机水平考试-软件设计师分类模拟题数据结构与算法(四)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、软件设计师分类模拟题数据结构与算法(四)单项选择题1>若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC，贝康后序遍历序列为。A・DEBAFCB・DEFBCAC・DEBCFAD・DEBFCA2、对于哈希表，如果将装填因子定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，OA.装填因子的值随冲突次数的增加而递减B.装填因子越大发生冲突的可能性就越大C.装填因了等于1时不会再发生冲突D.装填因子低7*0.5吋不会发生冲突3、下面关于栈和队列的叙述，错误的是。A.栈和队列都是操作受限的线性表B.队列
2、采用单循环链表存储时，只需设置队尾指针就可使入队和岀队操作的时间复杂度都为0(1)C.若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作，反之亦可4、已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高度为。A.2B.3C・4D.55、己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶了结点数目为oA.10B・9C・8D・7斐波
3、那契(Fibonacci)数列可以递归地定义为：1,F{n-1)+n>1用递归算法求解F8时需要执行6次''+〃运算,该方法采用的算法策略是丄。6、A.5B・6C・7D.87、A・动态规划B.分治C.回溯D.分支限界8、设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为。A.0(lgn)B・O(nlgn)C・O(n)D・O(r?)简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G冇n个结点，其邻接矩阵为A[l..n,且压缩存储在B[l..k]中，则k的值至少为9。若按行
4、压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在B[10]中。”(比十I)B,匸厂(“―1如1)口“5T)9、222210、A.18B.19C-20D.2111、在其最好情况下的算法时间复杂度为O(n)。软件设计师分类模拟题数据结构与算法(四)单项选择题1>若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC，贝康后序遍历序列为。A・DEBAFCB・DEFBCAC・DEBCFAD・DEBFCA2、对于哈希表，如果将装填因子定义为表中装入的记录数与表的长度之比，那么向表中加入新记录
5、时，OA.装填因子的值随冲突次数的增加而递减B.装填因子越大发生冲突的可能性就越大C.装填因了等于1时不会再发生冲突D.装填因子低7*0.5吋不会发生冲突3、下面关于栈和队列的叙述，错误的是。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时，只需设置队尾指针就可使入队和岀队操作的时间复杂度都为0(1)C.若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作，反之亦可4、已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高度为。A
6、.2B.3C・4D.55、己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶了结点数目为oA.10B・9C・8D・7斐波那契(Fibonacci)数列可以递归地定义为：1,F{n-1)+n>1用递归算法求解F8时需要执行6次''+〃运算,该方法采用的算法策略是丄。6、A.5B・6C・7D.87、A・动态规划B.分治C.回溯D.分支限界8、设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算
7、法的时间复杂度为。A.0(lgn)B・O(nlgn)C・O(n)D・O(r?)简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G冇n个结点，其邻接矩阵为A[l..n,且压缩存储在B[l..k]中，则k的值至少为9。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在B[10]中。”(比十I)B,匸厂(“―1如1)口“5T)9、222210、A.18B.19C-20D.2111、在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序12.（）的邻
8、接矩阵是一个对称矩阵。A.无向图B.AOV网C.AOE网D.有向图设一个包含IV个顶点、E条边的简单有向图采用邻接短阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有7无弧），则该矩阵的元索数目为13,其中非零元索数目为14。13>A.E2B・N?C.N2-E2D.N2+E214、A.NB・N+EC.ED・N
