2024年内蒙古开放大学《数据结构》形成性考核参考试题库（含答案）

PAGEPAGE12024年内蒙古开放大学《数据结构》形成性考核参考试题库（含答案）一、单选题1.在实现某个系统中成员之间的隶属关系时,可以采用()存储结构A、线性表B、栈C、队列D、树答案：D2.一维数组与线性表的区别是()。A、前者长度固定,后者长度可变B、两者长度均固定C、后者长度固定,前者长度可变答案：A解析：D两者长度均可变3.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。不带头结点的单链表L为空的条件是()。A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案：B4.一个图中包含k个连通分量,若按深度优先遍历方法访问多有顶点,则必须调用()次深度优先遍历算法。A、1B、k-1C、kD、k+1答案：C5.一棵树的广义表表示为a(b(c),d(e(g(h)),f,k)),则该树的高度为()A、3B、4C、5D、6答案：C6.在一棵具有35个结点的完全二叉树中,该树的深度为()。A、5B、6C、7D、8答案：B7.在定义数组inta[10]后,需要访问数组中第3个元素,正确的是()。A、[0]B、a[1]C、a[2]D、a[3]答案：C8.如图所示,该二又树的前序遍历序列是()A、EGFACDBB、EAGCFBDC、EACBDGFD、EGACDFB答案：C9.双向链表中有两个指针域.link和rink分别指向前趋及后继,设p指向链表中的一个结点,在p的结点前插入一个指针g指向的结点操作是()。A、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;B、p->llink=q;p->llink->rlink=q;q->rlink=p;q->llink=p->llink:C、q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;D、q->llink=p->llink;q->rlink=p;p->llink=q;p->llink->rlink=q;答案：C10.用一维数组存放的一棵完全二叉树如下图所示,则后序遍历该二叉树时产生的结点序列中结点B后面的结点是()。

A、LB、FC、D、A答案：A11.该二叉树对应的森林有()棵树。

A、1B、2C、3D、4答案：D12.设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈答案：D13.数组Q[n]用来表示一个循环队列,为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。A、r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n答案：D14.某顺序栈sqStack,其成员包含两部分:data[10]和top,分别代表数据和栈顶,则表示栈中第三个数据元素的是()。A、sqStack.data[2]B、sqStack.data[3]C、sqStack.data[4]D、无法表示答案：A15.若有向图G中顶点数为n,则图G至多有()条边。A、0B、nC、n(n-1)/2D、n(n-1)答案：D16.线性表L=(a1,a2,...,an),下列说法正确的是()。A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少有一个元素C、表中所有元素的排列顺序是由小到大或者由大到小D、除了第一个元素和最后一个元素外,其余每个元素都有一个直接前驱和一个直接后继答案：D17.一个向量第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址是()。A、100B、108C、110D、120答案：B18.分析以下程序段,其时间复杂度为T()=()

X=0;

For(i=1;i<n;i++);

For(j=1;j<n;j++);

For(k=1;k<n;k++);

x++;A、O(n)B、O(n2)C、O(n3)D、O(1)答案：A19.设无向图G中顶点数为n,则图G至多有()条边。A、0B、nC、n(n-1)/2D、n(n-1)答案：C20.二又树在线索化后,仍然不能有效求解的问题是()。A、在先序线索二叉树中求先序后继B、在中序线索二又树中求中序后继C、在中序线索二叉树中求中序前驱驱D、在后序线索二又树中求后序后继答案：D21.设有13个值,用它们组成一棵赫夫曼树,则该赫夫曼树共有()个结点。A、12B、13C、25D、26答案：C22.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省运算时间。A、顺序表B、单链表C、双链表答案：A解析：D循环单链表23.线性表的顺序存储结构是一种()的存取结构。A、随机存取B、顺序存取C、索引存取D、Hash存取答案：A24.对图从顶点a出发进行深度优先遍历,则()是可能得到的遍历序列。

A、cfgdebB、abcdefgC、acdgbefD、abefgcd答案：A25.对图从顶点a出发进行广度优先遍历,则()是不可能得到的遍历序列。

A、bcdefgB、acdbfgeC、abdcegfD、adcbgef答案：D26.某无向图的邻接矩阵如图所示,可以看出该图共有()个顶点。

A、1B、3C、6D、9答案：B27.以下说法正确的是()。A、若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它必是该二又树的后序遍历序列中的最后一个结点。B、若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它必是该二叉树的中序遍历序列中的最后一个结点。C、若二叉树中,有两个孩子结点的双亲结点在中序遍历序列中,它的后继结点中必然有一个孩子结点。D、若二叉树中,有一个孩子结点的双亲结点在中序遍历序列中,它的后继结点中没有该孩子结点。答案：C28.已知输入序列为abcd,经过队列后能得到的输出序列有()。A、dacbB、abcdC、dcbaD、cadb答案：B29.已知链表的每个结点包括一个指针域next它指向该结点的后继结点。在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next=head,则()。A、p指向头结点B、p指向尾结点C、✳p的直接后继是头结点D、✳p的直接后继是尾结点答案：D30.在一个顺序循环队列中,队尾指向队尾元素的()位置。A、前一个B、后一个C、当前D、最后答案：B31.如下图说是的二叉树按中序线索化,则结点X的右指针和Y的左指针分别指向()结点。

A、，DB、，CC、D，AD、C，A答案：C32.在下图中,F结点的兄弟结点是()。

A、EB、DC、ID、空答案：D33.当顺序栈中元素为n个,进栈运算时发生上溢,则说明该栈的最大容量为()。A、n-1B、nC、n+1D、n/2答案：B34.关键路径是AOE网中()。A、从源点到终点的最长路径B、从源点到终点的最短路径C、最长的回路D、最短的回路答案：A35.设栈S和队列Q的初始状态为空,元素1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是()。A、6B、4C、3D、2答案：C36.对下面的有向图进行深度优先遍历得到的遍历序列是()。

A、bcfdegB、abcgfdeC、abcdefgD、abcfgde答案：A37.已知某二叉树的前序遍历序列是ABDEFGC,中序序列是DEBGFAC,则对应的二叉树为()。A、图AB、图BC、图CD、图D答案：B38.对于任何一棵二又树,如果其终端结点数为no,度为2的结点数为n2,则no=()。A、n2-1B、n2+1C、n2D、n2-2答案：B39.在一棵二叉树的二叉链表中，空指针域等于所有非空指针域相加()。A、-1B、0C、1D、2答案：D40.图的广度优先遍历类似于二叉树的()遍历,它所用到的数据结构是()。A、前序,栈B、层次,栈C、前序,队列D、层次,队列答案：D41.由权值分别是8,7,2,5的叶子结点生成一棵赫夫曼树,它的带权路径长度为()A、23B、37C、43D、46答案：C42.有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4、7、5、2、9,对应的赫夫曼树中字符a的赫夫曼编码长度为()。A、1B、2C、3D、4答案：C43.一个容量为15的循环队列中,队尾指针是rear,队头是front,初始时均为0,且采用损失一个空间的原则。若头指front=5,尾指针rear=9,则该循环队列中共有()个元素。A、5B、9C、4D、14答案：C44.为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,只有当()时,才产生上溢A、两个栈的栈顶同时到达栈空间的中心点B、其中一个栈的栈顶到达栈空间的中心点C、两个栈的栈顶在栈空间的某一位置相遇D、两个栈均不空,且一个栈的栈顶到达另一个栈的栈底答案：C45.最小生成树指的是()。A、由连通图所得到的边数最少的生成树B、由连通图所得到的顶点数相对较少的生成树C、连通图中所有生成树中权值之和为最小的生成树D、连通图的极小连通子图答案：C46.表示一个有100个顶点,1000条边的无向图的邻接矩阵有()个非零矩阵元素。A、100B、1000C、9000D、1000x2答案：D47.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行插入(入队)操作时()。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都要修改D、队头和队尾指针都可能要修改答案：D48.分析以下程序段,其时间复杂度为T()=()。

I=1;

While(i<=n)

I="3*i;<">A、O(n)B、O(n2)C、O(n3)D、O(log3n)答案：D49.向一个队首指针为front、队尾指针为rear的链队列中插入一个s所指结点时,其操作步骤为()。A、s->next=front;front->next=s;B、front=front->next;C、rear->next=s;rear=s;D、rear=s;s->next=rear;答案：C50.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是()。A、O(n)B、O(e)C、O(n+e)D、O(nXe)答案：C51.一棵树的广义表表示为a(b(c),de(g(h)),f,k)),则该树的叶子结点个数为()。A、2B、3C、4D、5答案：C52.G是一个简单的非连通无向图,共有28条边,则该图至少有()个顶点。A、6B、7C、8D、9答案：D53.利用数组a[]存储一个顺序栈时,用top标识栈顶指针(初值为-1)已知栈未满,当元素x进行进栈时执行的操作是()。A、[--top]=x;B、a[top--]=x;C、a[++top]=x;D、a[top++]=x;答案：C54.5、森林F中有三棵树,每棵树上的结点个数分别为n1,n2和n3,森林F转换二叉树后,根结点的右子树上结点个数为()。A、n1B、n1+n2C、n2+n3D、n1+n2+n3答案：C55.链栈与顺序栈相比,有一个比较明显的优点()。A、插入操作更方便B、删除操作更方便C、通常不会出现栈满的情况D、不会出现栈空的情况答案：C56.下面关于图的叙述中,正确的是()。A、强连通有向图的任何顶点到所有其他顶点都有弧B、任意图顶点的入度都等于出度C、有向完全图一定是强连通有向图D、有向图边集的子集和顶点集的子集可构成原有向图的子集答案：C57.静态链表与动态链表相比,其缺点是()。A、插入删除时需要移动较多数据B、有可能浪费较多空间C、不能随机存取D、以上都不对答案：B58.当定义一个结构体变量时,系统为它分配的内存空间是()。A、结构体中一个成员所需的内存容量B、结构体中第一个成员所需的内存容量C、结构体中占内存容量最大者所需的容量D、结构体中各成员所需内存容量之和答案：D59.在解决计算机主机与打印机之间速度不匹配问题时,通常设置个打印机数据缓冲区,主机将要输出的数据依次写入该缓冲区打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。A、栈B、队列C、树D、线性表答案：B60.在链队列中,假定fornt和rear分别为队首和队尾指针,则删除一个结点的操作为()。A、front=front->next;B、rear=rear->next;C、rear=front->next:D、front=rear->next;答案：A61.两类存储结构为()。A、线性结构和非线性结构B、逻辑结构和非逻辑结构C、顺序结构和链式结构D、逻辑结构和物理结构答案：C62.设深度为k的二叉树上只有度为0和度为2的结点,则这棵树所含的结点数至少为()。A、k+1B、2k-1C、2kD、2k+1答案：B63.在一个无向图中,所有顶点的度数之和等于所有边数的()倍。A、1/2B、1C、2D、4答案：C64.下面关于线性表的叙述中,错误的是()。A、线性表采用顺序存储必须占用一片连续的存储单元B、线性表采用顺序存储便于进行插入和删除操作C、线性表采用链式存储不必占用一片连续的存储单元D、线性表采用链式存储便于进行插入和删除操作答案：B65.在n个结点的线索二叉树中,可用于线索的指针域数目为()。A、n-1B、nC、n+1D、2n答案：C66.用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。A、拓扑序列存在且唯一B、拓扑序列存在且不唯一C、拓扑序列存在且可能不唯一D、无法确定拓扑序列是否存在答案：C67.树中所有结点的度等于所有结点数加()。A、0B、1C、-1D、2答案：C68.在长度为n的顺序表中第i(1≤i≤n)个位置上插入一个元素时,为留出插入位置所需移动元素的次数为()。A、n-iB、iC、n-i+1D、n-i-1答案：C69.线性表是()。A、一个有限序列,可以为空B、一个有限序列,不可以为空C、一个无限序列,可以为空D、一个无限序列,不可以为空答案：A70.一棵完全二又树按层次遍历的序列为ABCDEFGHI则在前序遍历中结点E的直接前驱为结点()。A、DB、FC、HD、I答案：D71.在进栈运算时,应先判别栈是否①,在出栈运算时.应先判别栈是否②,①②处应该是()。A、空,满B、满,空C、满,上溢D、空,下溢答案：B72.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。假定己建立以下动态链表结构,且指针pl和p2已指向如图所示的结点:则以下可以将p2所指结点从链表中删除并释放该结点的语句组是()。

A、pl->next=p2->next;free(pl);B、pl=p2;free(p2);C、pl->next=p2->next;free(p2);D、pl=p2->next;free(p2);答案：C73.下面关于求关键路径的说法不正确的是()。A、求关键路径是以拓扑排序为基础的B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、一个事件的最晚开始时间为以该事件为尾的弧的活动最晚开始时间与该活动的持续时间的差。D、关键活动一定位于关键路径上答案：C74.设森林F对应的二叉树有m个结点,二叉树的根节点的右子树上结点个数为n,则森林F中第一个树的结点个数为()。A、m-nB、m-n-1C、m-n+1D、无法确定答案：A75.栈和队列的共同点是()。A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点答案：C76.在一棵具有n个结点的完全二叉树中,分支结点的最大编号为()。A、[2/n+1]B、[2/n-1]C、[2/n]D、[2/n]答案：D77.对于任何一棵二又树,如果其终端结点数为no,度为2的结点数为n2,则no=()。A、n2-1B、n2+1C、n2D、n2-2答案：B78.一棵左子树为空的二叉树,在先序线索化后,其中为空的指针域个数是()。A、不确定B、0C、1D、2答案：D79.一颗非空二叉树其前序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有结点均无左孩了结点B、所有结点均无右孩子结点C、只有一个叶结点D、是任意一棵二又树答案：C80.若队列采用顺序存储结构,则元素的排列顺序()。A、与元素值的大小有关B、由元素进入队列的先后顺序决定C、与队头指针和队尾指针的取值有关D、与作为顺序存储结构的数组大小有关答案：B81.若长度为n的线性表采用链式存储结构,访问其第i个元素的算法时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(log2n)答案：B82.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。现要将指针指向的新结点插入到指针p指向的结点之后,下面的操作序列中正确的是()。A、q=p->next;p->next=q->next:B、p->next=q->next:q=p->next:C、q->next=p->next;p->next=q:D、p->next=q;q->next=p->next;答案：C83.设图G中顶点数为n,则图G至少有()条边。A、0B、nC、n(n-1)/2D、n(n-1)答案：A84.n个顶点的强连通图,若该连通图含有最少的边,其形状是()。A、无回路B、有多个回路C、环状D、无法确定答案：C85.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[]，根结点存入R[1],结点R[]若有左子树,则左子树是结点()。A、R[2*i+I]B、R[2*i]C、R[i/2]D、R[2*i-1]答案：B86.一棵二又树前序遍历序列是ABDGCFK,中序序列是DGBAFCK,则它的后序遍历序列是()。A、CFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG答案：B87.线性表是具有n个()的有限序列。A、数据项B、数据元素C、表元素D、字符答案：B88.若长度为n的线性表采用顺序存储结构,访问其第i个元素的算法时间复杂度为()A、O(1)B、O(n)C、O(n2)D、O(log2n)答案：A89.若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,,pn,若p1=3,则p2为()。A、一定是2B、可能是2C、可能是1D、一定是1答案：B90.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。带头结点的单链表L为空的条件是()A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案：C91.下面关于无向连通图特性的叙述中,正确的是()。

①所有顶点的度之和为偶数

②边数大于顶点个数减1

③至少有一个顶点度为1A、①B、②C、①和②D、①和③答案：A92.一棵深度为6的满二又树一共有个()结点。A、31B、32C、63D、64答案：C93.栈和队列都是特殊的线性表,其特殊性在于()。A、它们具有一般线性表所没有的逻辑特性B、它们的存储结构比较特殊C、对他们的使用方法做了限制D、它们比一般线性表更简单答案：C94.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。A、8B、10C、12D、14答案：C95.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。A、1和5B、2和4C、4和2D、5和1答案：B96.在下图中,J结点是()。

A、叶节点B、根结点但不是分支结点C、根结点也是分支结点D、分支结点但不是根结点答案：A97.在长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需要向前移动元素的次数为()。A、1B、n-iC、n-i+1D、n-i-1答案：B98.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。两个指针P和Q,分别指向单链表的两个结点,P所指结点是Q所指结点直接前驱的条件是()。A、P->next==Q->nextB、P->next==QC、Q->next==PD、P==Q、答案：B99.下列命题正确的是()。A、一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一答案：B100.用链式存储的栈在进栈操作时,将要进栈的结点放在链表的()。A、头部B、尾部C、中间D、用户指定的位置答案：A101.下列关于二又树的说法正确的是()。A、棵二叉树中的结点个数大于0B、二又树中任何一个结点要么是叶子,要么恰有两个子女C、一棵二又树中叶子结点的个数等于度为2的结点个数加1D、二叉树中任何一个结点的左子树和右子树上的结点个数一定相等答案：C102.以下说法错误的是()。A、存在这样的二叉树,对它采用任何次序遍历其结点访问序列均相同B、普通二叉树只能用链式存储结构存储C、由树转换成二叉树,其根结点的右子树总是空的D、二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树答案：B103.对于顺序循环队列,以下说法正确的是()。A、无法判断队列是否为空B、无法判断队列是否为满C、队列不可能满D、以上说法都不对答案：D104.表达式a*(b+c)-d的后缀表达式是()。A、bcd*+-B、abc+*d-C、abc*+d-D、-+*abcd答案：B105.任何一棵二又树的叶结点在前序、中序和后序遍历序列中的相对次序()。A、不发生变化B、发生变化C、某些树中发生变化,某些树中不发生变化D、没有规律,无法确定答案：A106.在一棵深度为k的完全二叉树中,所含结点个数至少()。A、2K（2的K次方）B、2k+1（2的K次方+1）C、2k-1（不选C）D、2k-1（2的K次方-1）答案：D107.一棵树的广义表表示为a(b(c),d(e(g(h)),f,k)),则该树中e结点的孩子结点个数为()。A、0B、1C、2D、3答案：B108.顺序栈包含两部分,数组data[10]和栈顶top,当top值为()表示栈满A、0B、9C、10D、-1答案：B109.以下链表结构中,从当前结点出发能够访问到任一结点的是()。A、单向链表和双向链表B、双向链表和循环链表C、单向链表和循环链表D、单向链表、双向链表和循环链表答案：B110.设n,m为一棵二又树上的两个结点,在中序遍历时,n在m前的条件是()。A、n在m的左子树上B、n在m的右子树上C、n是m祖先D、无法确定答案：A111.用链表表示线性表的优点是()。A、便于随机存取B、占用的存储空间较顺序表少C、便于进行插入和删除操作D、元素的物理顺序与逻辑顺序相同答案：C112.算法分析的目的是分析算法的效率以求改进,算法分析的两个主要方面是()。A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性答案：A113.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。在一个单链表中,已知q指结点是p所指结点的直接前驱结点,若在q和p之间插入s结点,则执行()。A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p:C、q->next=s;s->next=p;D、p->next=s;s->next=q;答案：C114.在数据结构中,从逻辑上可以把数据结构分成()。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构答案：C115.某图的邻接矩阵如图所示,若G为有向图,则G中共有()条弧。

A、1B、2C、3D、4答案：D116.如下图所示的4棵二叉树中,（）不是完全二又树。

A、图AB、图BC、图CD、图D答案：C117.一个顺序栈一旦被声明,其最大占用空间的大小()。A、已固定B、可以改变C、不能固定D、不确定答案：A118.一棵有124个叶结点的完全二又树,最多有()个结点。A、124B、247C、248D、无法确定答案：C119.队列的“先进先出”特性是指()。A、最早插入队列中的元素总是最后被删除B、当同时进行插入、删除操作时,总是插入操作优先C、每当有删除操作时,总是要先做一次插入操作D、每次从队列中删除的总是最早插入的元素答案：D120.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则顶点表向量的大小和所有邻接表中的结点总数分别是()。A、都是nB、都是n+eC、n和n+eD、n和2e答案：D121.栈的插入和删除操作在()进行。A、栈底B、栈顶C、任意位置D、指定中间某位置答案：B122.设T是赫夫曼树,具有5个叶结点,树T的高度最高可以是()。A、2B、3C、4D、5答案：D123.以下说法不正确的是()。A、无向图中的极大连通子图称为连通分量B、图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点C、图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点D、有向图的遍历不可采用广度优先遍历方法答案：D124.用链式存储的栈,在进行出栈和入栈运算时()。A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改答案：A125.下列关于最小生成树的叙述中,正确的是()。A、最小生成树不唯一,但是最小生成树各边权值总和唯一B、所有权值最小的边一定会出现在最小生成树中C、使用Prim算法从不同顶点开始得到的最小的生成树一定相同D、使用Prim算法和使用Kruskal算法得到的最小生成树总不相同答案：A126.树最合适用来表示()。A、有序数据元素B、元素之间具有分支层次关系的数据C、无序数据元素D、元素之间无联系的答案：B127.栈通常采用的两种存储结构是()。A、顺序存储结构和链式存储结构B、散列方式和索引方式C、链式存储结构和数组D、线性存储结构和非线性存储结构答案：A128.某顺序栈saStack,其成员包含两部分:data[10]和top,分别代表数据和栈顶,初始时top值为-1,则表示栈顶数据元素的是()。A、sqStack.data[9]B、sqStack.topC、sqStack.data[sqStack.top]D、sqStack.top+1答案：C129.下图中的树转换成二又树后,B结点的孩子结点有()。A、仅有EB、C和DC、E和CD、E和F答案：C130.栈中元素的进出原则是()。A、先进先出B、后进先出C、栈空则进D、栈满则出答案：B131.下面关于图的叙述中,正确的是()。A、图与树的区别在于图的边数大于顶点数B、假设有图G=(V,C、,顶点集V’V,E’E则V’和E’构成G的子图D、无向图的连通分量指无向图中的极大连通子图E、图的遍历就是从图中某个顶点出发访问图中的其余顶点。答案：C132.双向链表中有两个指针域,link和rink分别指向前趋及后,设p指向链表中的一个结点,现要求删去p所指结点,则正确的删除是()(链中结点数大于2,p不是第一个结点)。A、p->llink->rlink=p->llink;p->rlink->llink=p->rlink;free(p);B、free(p);p->llink->rlink=p->llink;p->rlink->llink=p->rlink;C、p->llink->rlink=p->llink;free(p);p->rlink->llink=p->rlink;D、以上A,B,C都不对答案：D133.一棵深度为h的满k又树有如下性质:第h层上的结点都是叶子结点,其余各层上的每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,则第i层结点数目是()。A、iB、kC、ki-1D、ki-1答案：D134.对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小(即矩阵中元素个数)是()。A、nB、（n-1）2C、n-1D、n2答案：D135.若栈采用顺序存储方式存储,现两栈共享空间V[].top[]代表第i个栈(i=1,2)栈顶,栈1的底在V[0]，栈2的底在V[m-1],则栈满的条件是()。A、top[2]-top[1]=0B、top[1]+1=top[2]C、top[1]+top[2]=mD、top[1]=top[2]答案：B136.连通分量是无向图中的()连通子图。A、极小B、极大C、最小D、最大答案：B137.设无向图G中有五个顶点,各顶点的度分别为2、4、3、1、2,则G中边数为()。A、4B、5C、6D、无法确定答案：C138.设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数是()A、11B、12C、13D、无法确定答案：C判断题1.二叉树的遍历是非线性结构到线性结构的转换。A、正确B、错误答案：A2.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。A、正确B、错误答案：A3.二又树是一般树的特殊形式。A、正确B、错误答案：B4.链表的每一个节点都恰好有一个指针A、正确B、错误答案：B5.由于队列在程序调用时必不可少,因此递归离不开队列。A、正确B、错误答案：B6.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此是属于同一数据对象。A、正确B、错误答案：A7.判定一个有向图是否存在回路可以利用拓扑排序方法。A、正确B、错误答案：A8.无向图的邻接矩阵一定对称,有向图的邻接矩阵一定不对称。A、正确B、错误答案：B9.设栈采用顺序存储结构,若已有n个元素进栈,则出栈算法的实践复杂度为O(n)A、正确B、错误答案：B10.一个有向图的邻接表和逆邻接表中节点的个数一定向等。A、正确B、错误