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

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

1、软件设计师分类模拟题数据结构(-)1、循环链表的主要优点是一仃)。A.不再需要头指针了B.已知某个节点的位置后，能很容易找到它的直接前驱节点C.在进行删除操作后，能保证链表不断开D.从表屮任一节点出发都能遍历整个链表2、若循环队列以数组Q[O..m-l]作为其存储结构，变量丄北表示循环队列中队尾元索的实际位置,其移动按rear=(rear+l)modm进行，变量length表示当而循环队列中的元素个数，则循环队列的队首元素的实际位置是一(2)。A.rear-lengthB.(rear-length+m)modmC.(1+rear+m-length)modmD.m-length3、若广义表L

2、((1,2,3)),则L的长度和深度分别为(3)。A.1和1B.1和2C.1和3D.2和24、已知冇一维数组A(0・・m*n-l],若要对应为m行、n列的矩阵，则下而的对应关系(4)可将元素A[k](0^k

3、、C.任意节点的左、(6)o右子树节点数目相同右子树高度相同右子树高度Z差的绝对值不大于ID.不存在度为1的节点7、已知某二叉树的中序、层序序列分别为DBAFCE,FDEBCA,则该二叉树的后序序列为(7)。A.BCDEAFB・ABDCEFC.DBACEFD・DABECF8、在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针威占用4个字节，若采用顺序存储，则最后一个节点下标为k（起始下标为1）,那么⑻时采用顺序存储更节省空间。A.d<12n/

4、（k-n）B.d>12n/（k-n）C・d<12n/（k+n）D・d>12n/（k+n）9、由元索序列｛27,16,75,38,51｝构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入节点最近且平衡因了的绝对值为2的节点）为⑼。A.27B・38C・51D・7510>表达式a*（b+c）-d的后缀表达形式为（10）。A.abcd*+-B・abc+*d-C・abc*+d-D・一bed11、若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为（11）。4.DEBAFCB・DEFBCAC・DEBCFAD.DEBFCA12、在常用的描述二叉排序树的存储结构中，关

5、键字值最大的节点（12）。A・左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空13、由权值为9,2,5,7的四个叶子构造-•棵哈夫曼树，该树的带权路径长度为（13）。A.23B・37C・44D・4614、在一棵完全二叉树中，其根的序号为1,（14）可判定序号为p和q的两个节点是否在同一层。A・[logp]=[logq）B.log2p=log2qC.[log2p]+1=[log2q）D・[log?p]=[log2q）+1丄5、若一棵哈夫曼（Huffman）树共冇9个顶点，则其叶子节点的个数为（15）。A.4B・5C.6D.7丄6、在一棵度为3的树屮，若冇2个度为3的节点

6、，冇1个度为2的节点，则有（16）个度为0的节点。A.4B・5C.6D・717.设节点x和y是二叉树屮任意的两个节点，在该二叉树的先根遍历序列屮x在y之前，而在其后根遍历序列中x在y之后，则x和v的关系是一（17）。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D・x是y的后裔18、一个具有767个节点的完全二叉树，其叶子廿点个数为（18）。A.383B.384C・385D・38619>若一个具有n个节点、k条边的非连通无向图是•一个森林（n>k）,则该森林中必有仃9）棵树。A.kB・nC.n-kD・n+k一棵查找二叉树，其节点A,B,C,D,E,F依次存放在一个起始地址为n（假定地

7、址以字节为单位顺序编号）的连续区域中，毎个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。若该查找二叉树的根节点为E,则它的一种可能的前序遍历为20,相应的层次遍历为21。在以上两种遍历情况下，节点c的左指针LC的存放地址为22,LC的内容为23。节点A的右指针比的内容为24。20、A・EAFCBDB・EFACDBC.EABCFDD.EACBDF21、A・EAFCBDB・EFACDBC.EABCFDD.E