2024年甘肃开放大学《数据结构》形成性考核参考试题库资料（含答案）

12024年甘肃开放大学《数据结构》形成性考核参考试题库(含答案)A、,D23C、所有的关键活动都提前完成.那么整个工程将会提前456charsex;}person[5];需要给结构体数组中第2个变量的no成员赋值为5,正确D、person[1].no=5.19.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结7C、1220.若栈采用顺序存储方式存储，现两栈共享空间V[].top[]代表第i个栈(i=1,2)栈顶，栈1的底在V[0],栈2的底在V[m-1],则栈满的条件是()。21.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[],根结点存A、R[2*i+l]A、0(n)823.循环单链表的主要优点是()。B、已知某个结点的位置后，能够容易找到他的直接前趋D、从表中的任意结点出发都能扫描到整个链表24.一棵树的广义表表示为a(b(c),de(g(h)),f,k)),则该树的叶子结点个数为25.设有13个值，用它们组成一棵赫夫曼树，则该赫夫曼树共有()个结点。95、2、9,对应的赫夫曼树中字符a的赫夫曼编码长度为()。B、1A、q=p->next;p->next=q->nD、栈满则出D、G中有一条从Vj到Vi的路径46.已知单链表的每个结点包括一人指针域next,它指向该结点的后继结点。在A、p->next=p->next->n48.n个顶点的无向图的接表最多有()个结点。49.一棵深度为6的满二又树一共有个()结点。51.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为A、1和5B、2和4D、5和154.若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,,pn,B、可能是2C、可能是1D、一定是1③至少有一个顶点度为169.一棵树的广义表表示为a(b(c),d(e(g(h)),f,k)),则该树中e结点的孩子结70.最大容量为n的循环队列，队尾指针是rear,队头指针是front,初始时均为0,A、叶节点B、根结点但不是分支结点C、根结点也是分支结点D、分支结点但不是根结点72.已知输入序列为abcd,经过队列后能得到的输出序列有()。73.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。带头结点的单链表L为空的条件是()79.对于任何一棵二又树，如果其终端结点数为no,度为2的结点数为n2,则no=85.表示一个有100个顶点，1000条边的非带权有向图的邻接矩阵有()个大于零矩阵元素86.已知一个有向图的边集为{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},则由该图产生的一种可能的拓扑序列为()。87.已知链表的每个结点包括一个指针域next,它指向该结点的后继结点。非空的循环单链表head的尾结针p满足()。C、lA、pl->next=p2->next;free(A、,b,e,c,d,f101.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总7A、s->next=a->next->next;a->next->neD、a=a->next:s->next104.一棵树的广义表表示为a(b(c),d(e(g(h)),f,k)),A、p指向头结点B、p指向尾结点108.由权值分别是8,7,2,5的叶子结点生成一棵赫夫曼树，它的带权路径长度为109.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。111.一个图中包含k个连通分量，若按深度优先遍历方法访问多有顶点，则必须调用()次深度优先遍历算法。A、1120.设深度为k的二叉树上只有度为0和度为2的结点，则这棵树所含的结点数122.设有一个顺序栈S,元素1,2,3,4,5,6依次进栈，如果6个元素的出栈顺序为2,3,4,6,5,1,1则顺序站的容量至少可以存储()个元素。B、可以改变C、不能固定D、不确定129.如下图所示的4棵二叉树中，()不是完全二又树。133.计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和()等五个特性。A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性134.队列的“先进先出”特性是指()。A、最早插入队列中的元素总是最后被删除D、每次从队列中删除的总是最早插入的元素135.一个向量第一个元素的地址是100,每个元素的长度为2,则第5个元素的地136.5、森林F中有三棵树，每棵树上的结点个数分别为n1,n2和n3,森林F转换二叉树后，根结点的右子树上结点个数为()。A、存在这样的二叉树，对它采用任何次序遍历其结点访问序列均相同B、普通二叉树只能用链式存储结构存储D、二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树138.数组Q[n]用来表示一个循环队列，为当前