电子科技大学《数据结构》20春期末考试答案参考

1、电子科技大学数据结构20春期末考试答案参考判断一个循环队列Q(最多n个元素)为满的条件是()。A、Q->rear=Q->frontB、Q->rear=Q->front+1C、Q->front=(Q->rear+1)%nD、Q->front=(Q->rear-1)%n通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量，以下解释错误的是()。A、正确性算法应能正确地实现预定的功能B、易读性算法应易于阅读和理解，以便调试、修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间

2、性能空间对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(n-1)/2B、(n+1)/2C、n/2D、n通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等在一个无向图中，所有顶点的度数之和等于所有边数的()。A、1/2B、2倍C、4倍D、8倍具有n个结点的连通图至少有()。A、n-1B、nC、n(n-1)/2D、2n关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短

3、路径C、最长的回路D、最短的回路需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A、单链表B、静态链表C、线性链表D、顺序存储结构对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是()。A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC以下有关广义表的表述中，正确的是()。A、由0个或多个原子或子表构成的有限序列B、至少有一个元素是子表C、不能递归定义D、不能为空表以下说法正确的是()。A、数据项是数据的基本单位B、数据元素是数据的最小单位C、数据结构是带结构的数据项的集合D、一些表面上很不相同的数据可以有相同的逻辑

4、结构在下列情况中，可称为二叉树的是()。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满()。A、所有的结点均无左孩子B、所有的结点均无右孩子C、只有一个叶子结点D、是任意一棵二叉树折半查找与二叉排序树的时间性能()。A、相同B、完全不同C、有时不相同D、数量级都是O(log2n)在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为()。A、front=front->nextB、s->next=rear；rear=sC、rear-&

5、gt;next=s；rear=s；D、s->next=front；front=s；无向图的邻接矩阵是一个()。A、对称矩阵B、零矩阵C、上三角矩阵D、对角矩阵判定一个顺序栈S(栈空间大小为n)为空的条件是()。A、S->top=0B、S->top!=0C、S->top=nD、S->top!=n下面选项中可以判断出一个有向图中是否有环(回路)的是()。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径以下的叙述正确的是()。A、线性表的顺序存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出任一

6、个有向图的拓扑序列()。A、不存在B、有一个C、一定有多个D、有一个或多个图的存储结构有()。A、邻接矩阵B、邻接表C、邻接多重表D、十字链表线性表的特点正确的()。A、存在唯一的一个被称作“第一个”的数据元素B、不存在唯一的一个被称作“第一个”的数据元素C、存在唯一的一个被称作“最后一个”的数据元素D、不存在唯一的一个被称作“最后一个”的数据元素两个串相等必须()。A、串长度相等B、串中各位置字符任意C、串中各位置字符均对应相等D、串长度不等下列数据结构中，属于线性数据结构的是()。A、栈B、队列C、树D、图以下说法正确的是()。A、二叉树的特点是每个结点至多只有两棵子树B、二叉树的子树无左

7、右之分C、二叉树只能进行链式存储D、树的结点包含一个数据元素及若干指向其子树的分支从表中任一结点出发都能扫描整个表的是()。A、单链表B、顺序表C、双链表D、循环链表完全二叉树()。A、适合于顺序结构存储B、不一定适合顺序结构存储C、叶子结点可在任一层出现D、某些结点有右子树则必有左子树下列属于特殊矩阵的是()。A、对角矩阵B、上三角矩阵C、下三角矩阵D、对称矩阵串是一种特殊的线性表，下列不能体现其特殊性的是()。A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符图的应用算法有()。A、克鲁斯卡尔算法B、哈弗曼算法C、迪杰斯特拉算法D、拓扑排序算法中序遍历一棵二叉

8、排序树的结点，可得到排好序的结点序列。()T、对F、错满二叉树一定是完全二叉树。()T、对F、错广义表的长度是指广义表中括号嵌套的层数。()T、对F、错用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。()T、对F、错完全二叉树不可以用顺序存储结构进行存储。()T、对F、错广义表中所含个数即为广义表的长度。()T、对F、错AOV网是一个带权的有向图。()T、对F、错在一个小根堆中，具有最大值的元素一定是叶结点。()T、对F、错基数排序是高位优先排序法。()T、对F、错一个含有n个结点的完全二叉树，它的高度是log2n+1。()T、对F、错 参考答案：C参考答案：D参考答案：B参考答案：B参考答案：B参考答案：A参考答案：A参考答案：B参考答案：B参考答案：A参考答案：D参考答案：B参考答案：C参考答案：C参考答案：C参考答案：A参考答案：A参考答案：B参考答案：B参考答案：D参考答