计算机后缀表达形式,计算机水平考试-软件设计师分类模拟题数据结构(一)-优快云博客

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

(18页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.9 积分

软件设计师分类模拟题数据结构(-)1、循环链表的主要优点是一仃)。A. 不再需要头指针了B. 已知某个节点的位置后，能很容易找到它的直接前驱节点C. 在进行删除操作后，能保证链表不断开D. 从表屮任一节点出发都能遍历整个链表2、若循环队列以数组Q[O..m-l]作为其存储结构，变量丄北表示循环队列中队尾元索的实际位置, 其移动按rear=(rear+l) mod m进行，变量length表示当而循环队列中的元素个数，则循环队列的队首元素的实际位置是一(2)。A. rear-length B. (rear-length+m) mod mC. (1 + rear+m-length) mod m D. m-length3、若广义表L( (1, 2, 3)),则L的长度和深度分别为(3)。A. 1 和 1 B. 1 和2 C. 1 和3 D. 2和24、已知冇一维数组A(0??m*n-l],若要对应为m行、n列的矩阵，则下而的对应关系(4)可将元素 A[k] (0^k12n/ (k-n) C? d<12n/ (k+n) D? d>12n/ (k+n)9、由元索序列｛27, 16, 75, 38, 51｝构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因了的绝对值为2的节点)为 ⑼。A. 27 B? 38 C? 51 D? 7510>表达式a* (b+c) -d的后缀表达形式为(10)。A. abcd*+- B? abc+*d- C? abc*+d- D? 一bed11、若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(11)。4. DEBAFC B? DEFBCA C? DEBCFA D. DEBFCA12、在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。A?左指针一定为空 B.右指针一定为空C.左右指针均为空 D.左右指针均不为空13、由权值为9, 2, 5, 7的四个叶子构造-?棵哈夫曼树，该树的带权路径长度为(13)。A. 23 B? 37 C? 44 D? 4614、在一棵完全二叉树中，其根的序号为1, (14)可判定序号为p和q的两个节点是否在同一层。A?[logp] = [logq) B. log2 p=log2 qC. [log2 p] +1= [log2q) D?[log? p] = [log2 q) +1丄5、若一棵哈夫曼(Huffman)树共冇9个顶点，则其叶子节点的个数为(15)。A. 4 B? 5 C. 6 D. 7丄6、在一棵度为3的树屮，若冇2个度为3的节点，冇1个度为2的节点，则有(16)个度为0的节点。A. 4 B? 5 C. 6 D? 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. 383 B. 384 C? 385 D? 38619>若一个具有n个节点、k条边的非连通无向图是?一个森林(n>k),则该森林中必有仃9)棵树。A. k B? n C. n-k D? n+k一棵查找二叉树，其节点A, B, C, D, E, F依次存放在一个起始地址为n (假定地址以字节为单位顺序编号)的连续区域中，毎个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。若该查找二叉树的根节点为E,则它的一种可能的前序遍历为20 ,相应的层次遍历为21。在以上两种遍历情况下，节点c的左指针LC的存放地址为22 , LC的内容为23。节点A的右指针比的内容为24。2 0、 A? EAFCBD B? EFACDB C. EABCFD D. EACBDF21、 A? EAFCBD B? EFACDB C. EABCFD D. EACBDF22、 A. n+9 B. n+10 C. n+12 D? n+1323> A? n+4 B. n+8 C. n+12 D. n+16 弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在25、某工程计划图如图8?6所示,第(25)天开始。H程计划图A. 7 B. 9 C. 12 D? 13 26、拓扑序列是无环有向图中所有顶点的一个线性序列，图屮任意路径屮的齐个顶点在该图的拓扑序列中保持先后关系，(26)为图8 - 7所示有向图的一个拓扑序列。A. 1 2 3 4 5 6 7 B? 1 5 2 6 3 7 4 C. 5126347 D. 51 2 3 7 6 4在活动图8?8屮，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是_ 27 ,关键路径长度是一 28 ,从E 开始的活动启动的最早吋间是』27、 A. ABEGJB-ADFHJC. ACFGJ28> A. 22B?49C?19D. 3529、 A? 10B-12C. 13D- 15D? ADFB简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G冇n个节点，其邻接矩阵为A[l..n, l..n],且压缩存储在B[l..k]中，贝取的值至少为30 °若按行压缩存储对称矩阵的上三角元素，则当n等于10吋，边(乂，VJ的信息存关键词：计算机水平考试软件设计师分类模拟数据结构

天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。