计算机水平考试-软件设计师分类模拟题数据结构与算法(二)

《计算机水平考试-软件设计师分类模拟题数据结构与算法(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、软件设计师分类模拟题数据结构与算法(-)1、下面冇关线性表的叙述中，错误的是OA.线性表采用顺序存储，必须占用一片连续的存储单元。B.线性表采用顺序存储，便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表采用链接存储,便于插入和删除操作。2、在非空双向循环链表结点中，prior域指向该结点的直接前驱，next域指向直接后续，那么在q所指的结点后面插入p所指的结点的过程为。A.q-^next=p；p->prior=q；q->next->prior=p；p-^next=q~>nextoBnext:q->next=p；q->next~>

2、prior=p；p->prior=qcC.p->prior=q；p->next=q~>next；q~>next=p；q->next~>prior=poD・p->next=q->next；q->next~>prior=p；p->prior=q；->next=po3、设下三角矩阵A：如］如果以行序为主序将A的非零元索存储在一•维数组B［n(n+l)/2］中，那么A的第i行第j列的非零元素a幼(i2j)在数组B中的卜•标为4、已知一•算术表达式的小缀形式为(A+B.*C-D/E,其前缀形式为A・-*A+BC/DEB・-*+ABC/DEC・一*+BAC/DED・一*AB+C/DE5、在下面几个符号

3、串编码集合中，不是前缀编码的是oA・{0,10,110,101}B・(00,10,010,1丄0,11丄0)C・{00,010,0110,1000)D.(bzc,aazac,aba,abb,abe)6、已知二叉树有50个叶子结点，则该二叉树的总结点数至少是oA・96B・99C・100D・1137、具有ri个结点的二叉树，采用二叉链表存储，共有个空链域。A.n-1B.nA.n+lD.由于二叉树形态不定导致空链域个数不定8、具右n个结点且互不相似的二叉树的总数是。A.n+14B.9、对于任何一棵非空的二叉树，假设叶子接点的个数为几，而度数为的2的结点个数为仏，用n产f(n0)来表示两者的关系，

4、那么f(99)的值为oA.98B・99C・100D・10110、一棵树高为k的完全二叉树至少有个结点。A.2k-lB.2k-1-lC.2^-1D・2kIK假设根结点的层数为1,并设具有n(n^3)个结点的二叉树的最大高度为h,设达到最大高度h时，不同的二叉树的数目为m。冇以下说法：①hWn②h=[log„n]+1③④m=2⑤m=2r_1^中正确的个数有个。A・丄B.2C.3D・412.关于满二叉树、完全二叉树有以卜•说法：①满二叉树不仅是一种特殊形态的二叉树，而月.是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为L】O&2n」+「③具有n个结点的完全二叉树的高度为Lb&nJ+i。④

5、具有n个结点的满二叉树的高度为log?(n+l)0(n+1)⑤具有Xi个结点的满二叉树共有叶子结点一^。其屮最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对13.关于哈夫曼树、最优二叉树、哈夫曼算法，有以卜•说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则。A.①正确②错误B.①错误②正确C.都对D.都错丄4、关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍丿力。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其

6、对应的二叉树的屮序遍历。其中正确的是。A.①②③B.①②C.①④D.②④丄5、一棵二叉树的前序遍历序列为ABCDEFG,它的屮序遍历序列可能是。A・CABDEFGB.ABCDEFGC・DACEFBGD・ADBCFEG16.已知某二叉树的后序遍历序列是DABEC,屮序遍历序列是DEABC,它的前序遍历序列是

7、1的元素总数C.第i行及第i列屮值为丄的元素总个数D.第i列屮值为1的元素个数19、若广义表L=((1,2,3)),贝此的长度和深度分别为oA.1和1B.1和2C.1和3D.2和220、如果只想得到5000个元索组成的序列中最小的20个元索序列，用方法最合适。A.简单选择排序B.Shell排序C.堆排序D.冒泡排序21、一个具冇n(n>0)个顶点的连通无向图至少冇条边。2A.n+1B.nC・2D.n-122、利用逐点插入