数据结构试题答案

《数据结构试题答案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、★精品文档★数据结构试题答案一、单项选择题（每题2分，共30分）1.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。A)单链表     B)双链表     C)单向循环链表  D)顺序表2.串是任意有限个（ ）。A)符号构成的序列           B)符号构成的集合C)字符构成的序列           D)字符构成的集合3.设矩阵A的任一元素aij(1≤i,j≤10)满足：aij≠0；(i≥j,1≤i,j≤10)aij=0；(i现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9,5

2、]的首地址为（ ）。A)2340      B)2336      C)2164       D)21604.如果以链表作为栈的存储结果，则出栈操作时（ ）。A)必须判别栈是否为满2016全新精品资料-全新公文范文-全程指导写作–独家原创9/9★精品文档★         B)对栈不作任何判别C)必须判别栈是否为空         D)判别栈元素的类型5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针,则执行出队操作的语句为（ ）。A)front=front+1          B)front=(front+1)%mC)rear=(re

3、ar+1)%m        D)front=(front+1)%(m+1)6.深度为6(根的层次为1)的二叉树至多有（ ）结点。A)64       B)32       C)31        D)637.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次堆结点编号，根结点的编号为1。编号为49的结点X的双亲的编号为（ ）。A)24       B)25       C)23        D)2016全新精品资料-全新公文范文-全程指导写作–独家原创9/9★精品文档★无法确定8.设有一个无向图和，如果为的生成树，则下面不正确的说法是（ ）。A) 为的子图       

4、    B) 为的连通分量C) 为的极小连通子图且   D) 为的一个无环子图9.用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ ）。A)一定都是同义词           B)一定都不是同义词C)多相同               D)不一定都是同义词10.二分查找要求被查找的表是（ ）。A)键值有序的链接表          B)链接表但键值不一定有序C)键值有序的顺序表          D)顺序表但键值不一定有序11.当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（ 2016全新精品资料-全新公文范文-全程指导写作–独家原创9/9★

5、精品文档★）。A)       B)     C)      D)n－112.堆是一个键值序列,对，满足（ ）。A)            B)C) 且()   D) 或()13.使用双向链表存储数据，其优点是可以（ ）。A)提高检索速度            B)很方便地插入和删除数据C)节约存储空间            D)很快回收存储空间14.设计一个判别表达式中左右括号是否配对出现地算法，采用（ ）数据结构最佳。A)线性表地顺序存储结构        B)栈C)队列                D)线性表达的链式存储结构15.设深度为k的二叉树上只有度为0和2的结点，则此类

6、二叉树中所含的结点数至少为（ 2016全新精品资料-全新公文范文-全程指导写作–独家原创9/9★精品文档★）。A)k+1      B)2k       C)2k-1      D)2k+1二、填空题（每空2分，共28分）1.设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是_____________________________________________r=s;r->next=NULL。2.在单链表中，指针p所指结点为最后一个结点的条件是___________________。3.设一个链栈的栈顶指针是ls，栈中结点格式为       ，栈

7、空的条件为_____________。如果栈不为空，则出栈操作为p=ls;______________;free(p)。4.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有________个叶子结点。5.树有三种常用的存储结构，即孩子链表法，孩子兄弟链表法和____________。6.n个顶点的连通图的生成树有__________条边。7.一个有向图G中若有弧、和，则在图G的拓扑序列中，顶点的相对位置为___