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

电子科技大学数据结构20春期末考试-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题(单选题）判断一个循环队列Q（最多n个元素）为满的条件是（ ）。A、Q->rear=Q->frontB、Q->rear=Q->front+1C、Q->front=(Q->rear+1)%nD、Q->front=(Q->rear-1)%n参考答案：C第2题(单选题）通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量，以下解释错误的是（ ）。A、正确性算法应能正确地实现预定的功能B、易读性算法应易于阅读和理解，以便调试、修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间性能空间参考答案：D第3题(单选题）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。A、(n-1)/2B、(n+1)/2C、n/2D、n参考答案：B第4题(单选题）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等参考答案：B第5题(单选题）在一个无向图中，所有顶点的度数之和等于所有边数的( )。A、1/2B、2倍C、4倍D、8倍参考答案：B第6题(单选题）具有n个结点的连通图至少有( )。A、n-1B、nC、n(n-1)/2D、2n参考答案：A第7题(单选题）关键路径是事件结点网络中（ ）。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路参考答案：A第8题(单选题）需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。A、单链表B、静态链表C、线性链表D、顺序存储结构参考答案：B第9题(单选题）对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ ）。A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC参考答案：B第10题(单选题）以下有关广义表的表述中，正确的是（ ）。A、由0个或多个原子或子表构成的有限序列B、至少有一个元素是子表C、不能递归定义D、不能为空表参考答案：A第11题(单选题）以下说法正确的是( )。A、数据项是数据的基本单位B、数据元素是数据的最小单位C、数据结构是带结构的数据项的集合D、一些表面上很不相同的数据可以有相同的逻辑结构参考答案：D第12题(单选题）在下列情况中，可称为二叉树的是（ ）。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树参考答案：B第13题(单选题）一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满( )。A、所有的结点均无左孩子B、所有的结点均无右孩子C、只有一个叶子结点D、是任意一棵二叉树参考答案：C第14题(单选题）折半查找与二叉排序树的时间性能( )。A、相同B、完全不同C、有时不相同D、数量级都是O(log2n)参考答案：C第15题(单选题）在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为A、front=front->nextB、s->next=rear;rear=sC、rear->next=s;rear=s;D、s->next=front;front=s;参考答案：C第16题(单选题）无向图的邻接矩阵是一个（ ）。A、对称矩阵B、零矩阵C、上三角矩阵D、对角矩阵参考答案：A第17题(单选题）判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）。A、S->top=0B、S->top!=0C、S->top=nD、S->top!=n参考答案：A第18题(单选题）下面选项中可以判断出一个有向图中是否有环（回路）的是（ ）。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径参考答案：B第19题(单选题）以下的叙述正确的是( )。A、线性表的顺序存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出参考答案：B第20题(单选题）任一个有向图的拓扑序列（ ）。A、不存在B、有一个C、一定有多个D、有一个或多个参考答案：D第21题(多选题）图的存储结构有( )。A、邻接矩阵B、邻接表C、邻接多重表D、十字链表参考答案：AD第22题(多选题）线性表的特点正确的( )。A、存在唯一的一个被称作“第一个”的数据元素B、不存在唯一的一个被称作“第一个”的数据元素C、存在唯一的一个被称作“最后一个”的数据元素D、不存在唯一的一个被称作“最后一个”的数据元素参考答案：AC第23题(多选题）两个串相等必须( )。A、串长度相等B、串中各位置字符任意C、串中各位置字符均对应相等D、串长度不等参考答案：AC第24题(多选题）下列数据结构中，属于线性数据结构的是( )。A、栈B、队列C、树D、图参考答案：AB第25题(多选题）以下说法正确的是( )。A、二叉树的特点是每个结点至多只有两棵子树B、二叉树的子树无左右之分C、二叉树只能进行链式存储D、树的结点包含一个数据元素及若干指向其子树的分支参考答案：AD第26题(多选题）从表中任一结点出发都能扫描整个表的是( )。A、单链表B、顺序表C、双链表D、循环链表参考答案：CD第27题(多选题）完全二叉树( )。A、适合于顺序结构存储B、不一定适合顺序结构存储C、叶子结点可在任一层出现D、某些结点有右子树则必有左子树参考答案：AD第28题(多选题）下列属于特殊矩阵的是( )。A、对角矩阵B、上三角矩阵C、下三角矩阵D、对称矩阵参考答案：ABCD第29题(多选题）串是一种特殊的线性表，下列不能体现其特殊性的是( )。A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符参考答案：ACD第30题(多选题）图的应用算法有( )。A、克鲁斯卡尔算法B、哈弗曼算法C、迪杰斯特拉算法D、拓扑排序算法参考答案：ACD第31题(判断题）中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。（ ）T、对F、错参考答案：T第32题(判断题）满二叉树一定是完全二叉树。( )T、对F、错参考答案：T第33题(判断题）广义表的长度是指广义表中括号嵌套的层数。（ ）T、对F、错参考答案：F第34题(判断题）用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。（ ）T、对F、错参考答案：T第35题(判断题）完全二叉树不可以用顺序存储结构进行存储。( )T、对F、错参考答案：F第36题(判断题）广义表中所含个数即为广义表的长度。（ ）T、对F、错参考答案：T第37题(判断题）AOV网是一个带权的有向图。（ ）T、对F、错参考答案：F第38题(判断题）在一个小根堆中，具有最大值的元素一定是叶结点。( )T、对F、错参考答案：T第39题(判断题）基数排序是高位优先排序法。( )T、对F、错参考答案：F第40题(判断题）一个含有n个结点的完全二叉树，它的高度是log2n1。（ ）T、对F、错参考答案：T