资源描述：
《计算机水平考试-程序员分类模拟题数据结构与算法(一)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、程序员分类模拟题数据结构与算法(-)综合知识试题K对具有n个元索的顺序表(采用顺序存储的线性表)进行操作，其耗时与n的大小无关。A.在第i(lWiWn)个元素Z后插入一个新元素B.删除第i(lWiWn)个元素C.对顺序表中的元素进行排序D.访问第i(lWiWn)个元素的前驱和后继2、若字符串s的长度为n(n>l)且其中的字符互不相同，贝Us的长度为2的子串右个。A・nB・n-lC・n-2D.23、栈的运算特点是后进先出。元索a、b、c、d依次入栈，则不能得到的出栈序列是。A-abcdB.cabdC.dcbaD.bcda4、某循环
2、队列的容量为M,队头指针指向队头元素，队尾指针指向队尾元素Z后，如图8-18所示(M=8)，则队列屮的元索数目为(MOD表示整除取余运算)。I伽I队崔re剖储环队列指针示童图A.rear-frontB.front-rearC.(rear-front+M)MODMD・(front-rear+M)MODM5、设初始栈为空，s表示入栈操作，x表示岀栈操作，则是合法的操作序列。A・sxxsssxxxB・xxssxxssC-sxsxssxxD・xssssxxx6、n个元索依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，。A.元素的出
3、队次序与进栈次序相同A.元素的出队次序与进栈次序相反B.元素的进栈次序与进队次序相同C.元素的出栈次序与出队次序相反7、与单向链表相比，双向链表oA.需要较少的存储空间B.遍历元素需要的时问较短C.较易于访问相邻节点D.较易于插入和删除元素8、若一个栈以向ftv[1..n]存储，且空栈的栈顶指针top为n+l,则将元素x入栈的正确操作是A・top=top+l；V[top]=x；C.top=top-l；V[top]=x；B.V[top]=x；top=top+l；D.V[top]=x；top=top-l；9、在执行递归过程吋，通常使
4、用的数据结构是。A.堆栈（stack）B.队歹J（queue）C・图（graph）D・M（tree）10、设数组a[1..6,0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3,3]的地址为oA.a+23B・a+27C・a+39D.a+35IK若二维数组P[1..5,0..8]的首地址为base,数组元素按行存储，且每个元素占用1个存储单元，则元索P[3,3]在该数组空间的地址为。A.base+13B.base+16C.base+18D.base+21丄2、釆用一维数组S存储一个n阶对称矩阵A的下三角部分
5、（按行存放，包括主对角线）,设元素A[i][j]存放在S[k]中（i、j、k均从1开始取值），_&S[1]=A[1][1],贝Uk与i、j的对应关系是例如，元素A⑶⑵存在S[5]中。A.D.C.13.数组A[-5・・5,0..8]按列存储。若第一个元索的首地址为丄00,且每个元索占用4个存储单元,则元素A[2,3]的存储地址为oA.244B.260C・364D・30014.若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的oA.只有根节点无左予树B.只有根节点无右子树C.非叶子节点只有左子树D.非叶子节点只
6、冇右子树15、由关键字序列（12,7,36,25,18,2）构造一棵二叉排序树（初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树屮，若大于根节点的关键字,则插入右子树中，口左、右子树均为二叉排序树），该二叉排序树的高度（层数）为oA.6B.5C.4D・316.对连通图进行遍历前设置所冇顶点的访问标志为false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true（已访问），同时将v加入遍历
7、序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则冋到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图屮所有顶点被访问过。是图8-19的深度优先遍历序列。A17>在任意一棵非空的二叉树中，终端节点（叶子）的数目总是比具有两个孩子的非终端节点的数目A.多0个B.多1个C.多2个D.多3个满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h（h>l）的满二叉树，其节点总数为18。对非空满二叉树，由根节点开始，按照先根后了树、先左了树后右了树的次序，从1,2,3,・・•依次编号，
8、则对于树中编号为i的非叶子节点，其右子树的编号为19（高度为3的满二叉树如19>A・2iB.2i-lC・2i+lD・2h-l+lD・2i+220、数据结构中的树最适合用来表示的情况。A.数据元索有序B.数据元索之间具冇多对多关系C.数据元素无序D.数据元素Z间具
