杭州电子科技大学数据结构学生复习卷答案

电子科技大学网络教育-数据结构（专科）试题及答案（7）一、单选，共30题/每题2.5分/共75.0分：1、算法分析的两个主要方面是（）。

A、正确性和简单性B、数据复杂性和程序复杂性C、可读性和文档性D、空间复杂度和时间复杂度得分：2.52、算法原则上都是能够由机器或人完成的。

整个算法好像是一个解决问题的“工作序列”，其中的每一步都是我们力所能及的一个动作。

这是算法的（）。

A、正确性B、可行性C、确定性D、有穷性得分：2.53、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。

A、可执行性、可移植性和可扩充性B、确定性、有穷性和稳定性C、易读性、稳定性和确定性D、可执行性、有穷性和确定性得分：2.54、无向图顶点v的度为关联于该顶点（）的数目.A、顶点B、序号X、边∆、下标得分：2.55、将递归算法转换成对应的非递归算法时，通常需要使用下列哪种数据结构来保存中间结果（）。

A、树B、队列X、链表∆、栈得分：2.56、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A、3B、5X、2∆、4得分：2.57、已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

A、将邻接矩阵的第ι行删除B、将邻接矩阵的第ι列元素全部置为0X、将邻接矩阵的第ι列删除∆、将邻接矩阵的第ι行元素全部置为0得分：2.58、带头结点的单链表head为空的判定条件是（）。

A、ηεαδ!=NYΛΛB、ηεαδ->νεξτ!=NYΛΛX、ηεαδ->νεξτ==NYΛΛ∆、ηεαδ==NYΛΛ得分：0.09、生成树的构造方法有（）。

A、深度优先B、深度优先和广度优先X、无后继的顶点优先∆、无前驱的顶点优先得分：2.510、下面程序段的时间复杂度是（）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A、O(m2)B、O(m*n)C、O(m+n)D、O(n2)得分：0.011、在一棵具有5层的满二叉树中结点总数为（）。

2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、下列说法不正确的是（）。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

数据结构试卷（一）一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( A )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

CA．688 B．678 C．692D．6965.树最适合用来表示( C )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( D ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( D )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为CA. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（D）个A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( A )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：正确性易读性强壮性和_高效率。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为___0(n)_____。

杭州电子科技大学2010《数据结构》真题及解析一、是非题(每小题2分，共20分)1.线性表的顺序存储结构优于链式存储结构。

2.栈和队列也是线性表。

如果需要，可对它们中的任一元素进行操作。

3.非空广义表的表头和表尾都有可能是原子或广义表。

4.在二叉树的先序遍历序列中，任意-个结点均处在其孩子结点的前面。

5.通常，在二叉树的第i层上有2^i-1个结点。

6.二叉树按某种次序线索化后，任一结点均有指向其前驱和后继的线索指针。

6.赫夫曼树中的结点个数一定是奇数。

8.用邻接矩阵(数组表示法)存储一个图时，所需的存储空间大小与图的边数无关。

9.对于一棵m阶的B-树而言.树中每个结点至多有m个关键字，除根之外的所有非终端结点至少有┌m/2┐个关键字。

10.对于任何待排序序列来说，快速排序均快于冒泡排序。

二、选择题(每小题2分，共20分)1.递归过程可借助于_____转化为非递归过程。

A:线性表 B:队列 C:栈 D:数组2.循环队列用数组A[0..m-1]存放其元素值，设头尾游标分别为front(队头元素的位置)和rear(队尾元素的位置)，则当前队列中的元素个数是_______。

A: rear-front B: rear-front+1C: (rear-front+m)%m D: (rear-front+1+m)%m3.对广义表A=（（a, （6）），(c，（））,d）执行操作gettail(gethead(gettail （A）））的结果是:________。

A:（） B:(()) C:d D:(d)4.对二叉排序树______可得到有序序列。

A:按层遍历 B:前序遍历C:中序遍历 D：后序遍历5.在有n个结点的二叉树的二叉链表表示中，空指针数为________。

A:不定 B: n+1 C:n D：n-16.图示的三棵二叉树中_____为最优二叉树。

A: B: C:7.设无向图G=(V,E)和G=(V′,E′)，若G′是G的生成树，则下面不正确的说法是_________。

15秋《数据结构》在线作业1
一,单选题
1. 在计算机内实现递归算法时所需的辅助数据结构是（）。

A. 栈
B. 队列
C. 树
D. 图
正确答案：A
2. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
正确答案：C
3. 判断两个串大小的基本准则是（）。

A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
正确答案：B
4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。

A. 0
B. 2
C. 3
D. 5
正确答案：C
5. 栈和队列都是（）。

A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
正确答案：D
6. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。

A. 联接
B. 求子串
C. 字符定位
D. 子串定位。

8.9.10. A）ACFKDBG C）KCFAGDBB）GDBFKCA D）ABCDFKG欲得到二叉搜索树（BST）各结点值的递增序列，试问应该采用何种遍历方法（A）先序遍历C）后序遍历B）中序遍历D）层次遍历与数据元素本身的形式、内容、相对位置、个数无关的是数据的（A）存储结构C）逻辑结构B）存储形式D）运算实现有一棵非空的二叉树（第0层为根结点），其第i层上至多有（Ai1）个节点《软件技术基础》之数据结构习题）选择题1. 下面关于线性表的叙述中，正确的是（D ）A）线性表的每个元素都有一个直接前驱和直接后继B）线性表中至少要有一个元素C）线性表中的元素必须按递增或递减的顺序排列D）除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继2. 下面关于线性表的叙述中，错误的是（B ）A）采用顺序存储的线性表必须占用一片连续的存储单元B）采用顺序存储的线性表便于进行插入和删除操作C）采用链接存储的线性表，不必占用一片连续的存储单元D）采用链接存储的线性表，便于进行插入和删除操作3. 设有栈S和队列Q,初始状态皆为空，元素a i、a?、a3、a4、a5、a6依次入栈，出栈的元素依次进入队列Q，若6个元素的出栈序列为：a2、a4、出、比、氏、a i，则栈的容量至少是（C ）A） 6 C） 3B） 4 D） 24. 设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是（ C ）A） d c b a C） c a d bB） c b d a D） c d b a5. 在一棵二叉树的先序遍历、中序遍历、后序遍历序列中，所有叶节点的先后顺序（B）A）都不相同C）先序和中序相同，后序不同B）完全相同D）中序和后序相同，先序不同6. 设二叉树根结点的层次为0，—棵高度为h的满二叉树的结点个数是（C ）A）2h C） 2h-1h-1 h+ 1 AB） 2 D） 2 -17. 已知一棵二叉树的前序序列为ABDGCFK，中序序列为DGBAFCK，则结点的后序序列为（B ）11.双向链表结点结构如下:LLi nkData RL ink其中：LLink 是指向前趋结点的指针域，Data 是存放数据元素的数据域，RLink 是指向后继结点的指针域。

《数据结构》复习题及参考答案数据结构复习题及参考答案1. 什么是数据结构？数据结构是一种组织和存储数据的方式，它涉及到数据的组织方式、存储方式、访问方式以及对数据进行操作的算法等。

数据结构的选择对于解决不同类型的问题非常重要。

2. 数据结构有哪些常见的分类？数据结构可以分为以下几类：(1) 线性结构：线性结构是一种有序排列的数据结构，其中数据元素之间存在着一对一的关系。

常见的线性结构有数组、链表、栈和队列等。

(2) 非线性结构：非线性结构是一种数据元素之间存在多对多关系的结构，常见的非线性结构有树和图等。

(3) 逻辑结构：逻辑结构是指数据元素之间的逻辑关系，主要包括集合结构、线性结构、树形结构和图形结构等。

(4) 物理结构：物理结构是指数据的逻辑结构在计算机存储中的表示方式，主要包括顺序存储结构和链式存储结构等。

3. 什么是算法？算法是解决特定问题的一系列步骤或操作的有限序列。

一个算法通常包括输入、输出、基本操作、控制结构和定义算法执行的约定等。

4. 数据结构和算法之间的关系是什么？数据结构是算法的基础，而算法又依赖于数据结构。

只有选择合适的数据结构，才能实现高效的算法。

同时，算法的设计也会对数据结构的选择产生影响。

5. 请解释什么是时间复杂度和空间复杂度？时间复杂度是衡量算法执行时间消耗的度量，表示算法的运行时间与问题规模之间的关系。

通常用大O符号来表示时间复杂度，如O(n)、O(nlogn)等。

空间复杂度是衡量算法执行所需存储空间的度量，表示算法所需的额外空间与问题规模之间的关系。

同样也使用大O符号来表示，如O(1)、O(n)等。

6. 请简要描述以下数据结构的特点及应用场景：(1) 数组：数组是一种连续存储数据元素的线性结构，具有随机访问性能。

适用于知道元素位置的查找和修改操作。

(2) 链表：链表是一种通过指针连接的数据结构，具有插入、删除元素方便的特点。

适用于频繁插入、删除操作以及不知道具体位置的查找操作。

1电子科技大学网络教育考卷（A2卷）(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 数据结构(本) 教师签名_____一、名词解释(每题2分，共10分) 1. 线性表2. 静态链表3. 哈夫曼树4. 串5. 图二、判断正误(正确打√，错误划×，每题1分，共10分) 1. 算法是可以直接在计算机上运行的程序。

()2. 链表能够动态分配结点空间。

( )3. 栈只能使用顺序存储结构。

( )4. 二维数组能够实现随机存取。

( )5. 在二叉树的第i 层上至多有2i-1个结点(i ≥1)。

()6. 在无向图中，顶点的度为与该顶点相连的边的个数。

( )7. 邻接表只能用于有向图的存储。

（ ） 8. 有向图不能进行广度优先遍历()9. 平均查找长度 ASL 可作为衡量一个查找算法效率高低的标准。

( ) 10. 所有的内部排序算法都是稳定的。

( )三、填空(每空2分，共10分) 1. 线性表、栈和队列都是()结构。

2. 假设三维数组Rpmn 每个数据元素占L 个存储地址，并以Loc(i,j,k) 表示下标为(i,j,k) 的数据元素的存储地址，各维元素个数为 p, m, n 。

则下标为 i,j,k 的数组元素的存储地址为( )。

3. 队列的出队操作总是在()进行。

4. 按存储结构不同，串可分为( )。

5. 深度为k 的完全二叉树至少有()个结点。

四、选择题(单选或多选)(每题2分，共30分)1. 关于线性结构的说法错误的是( )。

A. 元素间是一对一B. 元素存在唯一直接前趋C. 元素存在唯一直接后继D. 可随机存取2. 设一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点的数目为( )。

A ．10B. 11C. 12D. 不确定3. 在线索二叉树中，ｔ所指结点没有左子树的充要条件是（ ）。

A ．t->Lchild==NullB ．t->Ltag==1 C. t->Ltag==1&&t->Lchild==Null D. 以上都不对4. 关于队列的说法正确的是（ ）A. 先进先出B. 属于非线性结构C. 只能采用顺序存储D.属于散列结构 5. 用单链表表示的链式队列的队尾是在链表的()位置A. 表尾B. 表头C. 表中D. 任意 6. 树的非叶子结点是（ ）。

电子科技大学《数据结构》20春期末考试.doc1.判断一个循环队列Q（最多n个元素）为满的条件是（）。

A.Q->rear==Q->frontB.Q->rear==Q->front+1C.Q->front==(Q->rear+1)%n D.Q->front==(Q->rear-1)%n【参考答案】: C2.通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量，以下解释错误的是（）。

A.正确性算法应能正确地实现预定的功能B.易读性算法应易于阅读和理解，以便调试、修改和扩充C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D.高效性即达到所需要的时间性能空间【参考答案】: D3.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。

A.(n-1)/2B.(n+1)/2C.n/2D.n【参考答案】: B4.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。

A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等【参考答案】: B5.在一个无向图中，所有顶点的度数之和等于所有边数的( )。

A.1/2B.2倍C.4倍D.8倍【参考答案】: B6.具有n个结点的连通图至少有( )。

A.n-1B.nC.n(n-1)/2D.2n【参考答案】: A7.关键路径是事件结点网络中（）。

A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路 D.最短的回路【参考答案】: A8.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。

A.单链表B.静态链表C.线性链表D.顺序存储结构【参考答案】: B9.对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

电子科技大学22春“计算机应用技术”《数据结构》期末考试高频考点版（带答案）一.综合考核(共50题)1.以下说法正确的是()。

A、二叉树的特点是每个结点至多只有两棵子树B、二叉树的子树无左右之分C、二叉树只能进行链式存储D、树的结点包含一个数据元素及若干指向其子树的分支参考答案：AD2.一个好的算法有()设计要求。

A、正确性B、可读性C、健壮性D、效率与低存储量要求参考答案：ABCD3.设有两个串T和P，求P在T中首次出现的位置的串运算称作()。

A、联接B、求子串C、字符定位D、子串定位参考答案：D4.在目标串T[0..n-1]=“xwxxyxy”中，对模式串P[0..m-1]=“xy”进行子串定位操作的结果是()。

A.5B.3C.2D.05.无向图的邻接矩阵是一个()。

A、对称矩阵B、零矩阵C、上三角矩阵D、对角矩阵参考答案：A6.对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是()。

A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC参考答案：B7.二叉树中必有度为2的结点。

()A、错误B、正确参考答案：A8.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9B.8C.7D.10参考答案：C某个结点，则在s所指结点之后插入上述链表应执行的语句为()。

A、q->next=s->next; s->next=pB、s->next=p; q->next=s->nextC、p->next=s->next; s->next=qD、s->next=q; p->next=s->next参考答案：A10.如果入栈序列是1，3，5，...，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。

()A.正确B.错误参考答案：A11.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。

电子科技大学22春“计算机应用技术”《数据结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.由于排序过程中涉及的存储器不同，可以将排序方法分为()。

A、稳定排序B、不稳定排序C、内部排序D、外部排序参考答案：CD2.计算机识别、存储和加工处理的对象被统称为()。

A.数据结构B.数据类型C.数据元素D.数据参考答案：D3.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。

()A、错误B、正确参考答案：A4.栈下溢是指在栈空时进行出栈操作。

()A、错误B、正确参考答案：B假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。

()A、错误B、正确参考答案：A6.无向图中一个顶点的度是指图中()。

A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数参考答案：B7.假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。

()A.正确B.错误参考答案：B8.由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。

()A、错误B、正确参考答案：A9.在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。

()A.正确B.错误参考答案：A10.一个好的算法有()设计要求。

A.正确性B.效率与低存储量要求C.可读性D.健壮性参考答案：ABCD11.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等参考答案：B12.下面程序段的时间复杂度是()。

电子科技大学22春“计算机应用技术”《数据结构》期末考试高频考点版（带答案）一.综合考核(共50题)1.在队列中，允许进行插入操作的一端称为队头。

()A.正确B.错误参考答案：A2.判断一个循环队列Q(最多n个元素)为满的条件是()。

A、Q->rear==Q->frontB、Q->rear==Q->front+1C、Q->front==(Q->rear+1)%nD、Q->front==(Q->rear-1)%n参考答案：C3.深度为15的满二叉树上，第11层有2^11个结点。

()A.正确B.错误参考答案：B4.下面程序段的时间复杂度为()。

A.O (n2)B.O (m2)C.O (m+n)D.O (m*n)参考答案：D5.栈是一种操作受限的线性结构，其操作的主要特征是()。

A、先进先出B、后进先出C、进优于出D、出优于进参考答案：B6.有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。

()A、错误B、正确参考答案：B7.在计算机内实现递归算法时所需的辅助数据结构是()。

A.队列B.树C.栈D.图参考答案：C8.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。

()A、错误B、正确参考答案：A9.已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。

若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到()。

A、P=″SCIENCE″B、P=″STUDY″C、S=″SCIENCE″D、S=″STUDY″参考答案：A10.用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

() T、对F、错参考答案：T11.以下有关广义表的表述中，正确的是()。

A、由0个或多个原子或子表构成的有限序列B、至少有一个元素是子表C、不能递归定义D、不能为空表参考答案：A12.数据的逻辑结构通常包括()。

电子科技大学智慧树知到“计算机应用技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.已知栈的最大容量为4。

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。

A.5，4，3，2，1，6B.3，2，5，4，1，6C.2，3，5，6，1，4D.1，4，6，5，2，32.深度为15的满二叉树上，第11层有2∧11个结点。

()A.正确B.错误3.在二叉树的第i层上至多可以有2i个结点。

()A、错误B、正确4.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()。

A、n-i+1B、n-iC、iD、i-15.n个顶点的有向完全图中含有向边的数目最多为()。

A.n(n-1)/2B.n(n-1)C.n-1D.n6.执行下列程序段后，串X的值为()。

S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y); A.〞cdxyzw〞B.〞cdefxy〞C.〞cdefgh〞D.〞cdefef〞7.下面程序段的时间复杂度是()。

for(i=0;i＜n; i++) for(j=1; j＜m; j++) A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)8.队列的修改是按照先进先出的原则进行的。

()A.正确B.错误9.下列数据结构中，属于线性数据结构的是()。

A、栈B、队列C、树D、图10.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。

()A、错误B、正确11.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。

A.队列B.树C.栈D.图12.在一个小根堆中，具有最大值的元素一定是叶结点。

电子科技大学22春“计算机应用技术”《数据结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。

A.p->next->next==headB.p->next==headC.p->next==NULLD.p==head参考答案：B2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。

A.O(n㏒n)B.O(n2)C.O(n)D.O(1)参考答案：C3.已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。

若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到()。

A、P=″SCIENCE″B、P=″STUDY″C、S=″SCIENCE″D、S=″STUDY″参考答案：A4.串S=“I am a worker”的长度是10。

()A.正确B.错误5.假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX 之后，得到的输出序列为 a b b c c d d e d c 。

()A.正确B.错误参考答案：B6.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。

()A.正确B.错误参考答案：B7.一个具有4个顶点的无向完全图有6条边。

()A、错误B、正确参考答案：B8.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head，则()。

A.*p的直接后继是头结点B.p指向尾结点C.p指向头结点D.*P的直接后继是尾结点参考答案：D9.由于排序过程中涉及的存储器不同，可以将排序方法分为：()A.稳定排序D.不稳定排序参考答案：BC10.一个好的算法有()设计要求。

电子科技大学22春“计算机应用技术”《数据结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。

()A、错误B、正确参考答案：B2.采用两类不同存储结构的字符串可分别简称为()。

A、主串和子串B、顺序串和链串C、目标串和模式串D、变量串和常量串参考答案：B3.含n个顶点的无向连通图中至少含有n条边。

()A.正确B.错误参考答案：B4.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。

()A、错误B、正确参考答案：A5.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。

()参考答案：A6.在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

A、插入B、删除C、排序D、定位参考答案：D7.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。

()A、错误B、正确参考答案：A8.二叉树中结点只有一个孩子时无左右之分。

()A、错误B、正确参考答案：A9.二叉树中必有度为2的结点。

()A.正确B.错误参考答案：B10.在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

C.定位D.删除参考答案：C11.在含100个结点的完全二叉树中，叶子结点的个数为36。

()A.正确B.错误参考答案：B12.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。

()A、错误B、正确参考答案：B13.一棵含18个结点的二叉树的高度至少为()。

A.6B.5C.4D.3参考答案：B14.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。

A、单链表B、静态链表C、线性链表D、顺序存储结构参考答案：B15.在对链队列作出队操作时，不会改变front指针的值。

电子科技大学22春“计算机应用技术”《数据结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。

()A.正确B.错误参考答案：A2.假设一棵完全二叉树含1000个结点，则其中度为2的结点数为512个。

()A.正确B.错误参考答案：B3.串S=”I am a worker″的长度是10。

()A.正确B.错误参考答案：B4.对于哈希函数H(key)=key%13，被称为同义词的关键字是()。

A.35和41B.25和51C.23和39D.15和44参考答案：B5.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。

()B、正确参考答案：B6.关键路径是事件结点网络中()。

A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路参考答案：A7.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历B.求一个顶点的邻接点C.求一个顶点的度D.广度优先遍历参考答案：C8.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。

假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。

A.s->next=q;p->next=s->nextB.s->next=p;q->next=s->nextC.q->next=s->next;s->next=pD.p->next=s->next;s->next=q参考答案：C9.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。

()A.正确B.错误参考答案：A10.一个具有4个顶点的无向完全图有6条边。

()A、错误B、正确参考答案：B11.二叉树是度为2的有序树。

()A.正确B.错误参考答案：B12.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。