华师网络学院作业答案-数据结构判断题
数据结构判断题
一、判断题 (每题1分,共131分)1. 线性表的逻辑顺序总是与其物理顺序一致。
（）【答案】错2. 线性表的顺序存储优于链式存储。
（）【答案】错3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。
（）【答案】对4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
（）【答案】错5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。
（）【答案】对6. 内部排序是指排序过程在内存中进行的排序。
（）【答案】对7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。
（）【答案】错8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
( )【答案】对9. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。
（）【答案】对10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。
( )【答案】错11. 如果采用如下方法定义一维字符数组：int maxSize = 30;char * a = new char[maxSize];则这种数组在程序执行过程中不能扩充。
（）【答案】错12. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
（）【答案】对13. 对稀疏矩阵进行压缩存储是为了节省存储空间。
（）【答案】对14. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
( )【答案】对15. 哈希查找法中解决冲突问题的常用方法是除留余数法。
（）【答案】错16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
( )【答案】错17. 堆排序是一种稳定的排序算法。
( )【答案】错18. 如果有向图中各个顶点的度都大于2，则该图中必有回路。
( )【答案】错19. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
数据结构习题及答案（1）
数据结构习题及答案（1）第八章查找一、判断题1.用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。
（）2.哈希表的查找不用进行关键字的比较。
（）3.哈希表的定义函数H（key）=key%p(p<=m)这种方法是直接定址法。
（）4.装填因子α的值越大，就越不容易发生冲突。
( )5.选择hash函数的标准为：随机性好、均匀性好和尽量避免冲突。
( )参考答案：1、×2、×3、×4、×5、√二、填空题1.顺序查找法的平均查找长度为__________，二分查找法的平均查找长度为________，分块查找法(以顺序查找确定块)的平均查找长度为__________，分块查找法(以二分查找确定块〉的平均查找长度为_________，哈希表查找法采用链接法处理冲突时的平均查找长度为_________。
(n+1)/2；((n+1)*log2(n+1))/n-1；(s2+2s+n)/2s；log2(n/s+1)+s/2；1+α2.在各种查找方法中,平均查找长度与结点个数n无关的查法方法是_________哈希表查找3.二分查找的存储结构仅限于_________,且是__________。
顺序；有序的4.在分块查找方法中,首先查找__________,然后再查找相应的___________。
索引；块5.长度为255的表,采用分块查找法,每块的最佳长度是____________。
156.在散列函数H(key)=key%p中,p应取_______________。
小于表长的最大素数7.假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为_________,则比较二次查找成功的结点数为__________,则比较三次查找成功的结点数为_________,则比较四次查找成功的结点数为________,则比较五次查找成功的结点数为_________,平均查找长度为_________。
数据结构判断题题库
数据结构判断题题库一、概述数据结构判断题题库是一个用于测试学生对于数据结构知识的理解和掌握程度的工具。
该题库包含一系列的判断题，涵盖了数据结构的基本概念、常见数据结构的特点和应用、数据结构的操作等方面的知识点。
通过完成题库中的题目，学生可以检验自己对于数据结构的掌握程度，发现知识的薄弱点，并进行针对性的学习和提高。
二、题目类型数据结构判断题题库包含以下几种题目类型：1. 真假判断题：学生需要判断给定的陈述是否正确。
如果正确，选择“真”；如果错误，选择“假”。
示例题目：1. 栈是一种先进后出的数据结构。
(真/假)2. 选择题：学生需要从给定的选项中选择一个正确的答案。
示例题目：1. 下列哪种数据结构可以实现先进先出的操作？a) 栈b) 队列c) 链表d) 树3. 完成句子题：学生需要从给定的选项中选择一个合适的词或短语来完成句子。
示例题目：1. 在链表中，每个节点都包含一个指向下一个节点的指针，这个指针被称为________。
a) 根节点b) 叶节点c) 父节点d) 后继指针三、题目内容数据结构判断题题库的题目内容丰富多样，涵盖了数据结构的各个方面。
以下是一些示例题目：1. 栈是一种先进后出的数据结构。
(真/假)2. 队列是一种先进先出的数据结构。
(真/假)3. 数组是一种线性数据结构。
(真/假)4. 链表是一种非线性数据结构。
(真/假)5. 树是一种非线性数据结构。
(真/假)6. 图是一种非线性数据结构。
(真/假)7. 哈希表是一种基于散列函数的数据结构。
(真/假)8. 二叉树是一种每个节点最多有两个子节点的树。
(真/假)9. 深度优先搜索是一种先遍历子节点再遍历兄弟节点的遍历方式。
(真/假)10. 广度优先搜索是一种先遍历兄弟节点再遍历子节点的遍历方式。
(真/假)四、使用方法学生可以通过以下步骤使用数据结构判断题题库进行学习和测试：1. 阅读题目：学生需要仔细阅读每个题目的陈述，并理解其含义。
华师大 数据结构 第一章 补充练习及答案
一．iu单项选择题：1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A 数据元素 B 计算方法 C 逻辑存储 D 数据映像②A 结构 B 关系 C 运算 D 算法2.数据结构被形式的定义为（K,R），其中K是①的有限集，R是K上②有限集。
① A 算法 B 数据元素 C 数据操作 D 逻辑结构② A 操作 B 映像 C 存储 D 关系二填空题：1.在线性结构中，第一个结点没有前驱结点，其余结点有且仅有一个前驱结点，最后一个结点没有后继结点，其余结点有且仅有一个后继结点。
2.在树形结构中，树根没有前驱结点，其余结点有且仅有一个前驱结点，叶子结点没有后继结点，其余结点的后继结点可以任意多个。
3.图结构中，每个结点的前驱结点和后继结点可以任意多个。
4.线性结构中元素之间存在一对一的关系，树形结构中元素存在一对多的关系，图结构中元素存在多对多的关系。
习题答案：10.int select(float a[], int n){int i;for(i=0;i<n;i++)if(a[i]>1000) return i;return –1}11．编写一个递归算法，找出浮点数数组a[]的前n个成员的最大值。
Version1:float max(float a[],int n){float c;if (n==1) return a[0];else {c=max(a,n-1);return c>a[n-1]?c:a[n-1];}}version 2:float max(float a[], int right, int left){ float c;if(left==right) return a[left];else{c=max(a,left+1,right);return c>a[left]?c:a[left];}}。
华师2019数据结构答案
1．第1题下列各式中，按增长率由小至大的顺序正确排列的是( )。
A．n1/2，n!，2n，n3/2B．n3/2，2n，n logn，2100C．2n，logn，n logn，n3/2D．2100，logn, 2n, n nA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.02．第2题串s=″Data Structure″中长度为3的子串的数目是( )。
A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.03．第5题给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。
A.AB.BC.CD.D您的答案：C题目分数：2此题得分：2.04．第6题连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.05．第7题如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。
A.有向完全图B.连通图C.强连通图D.有向无环图您的答案：D题目分数：2此题得分：2.06．第18题以下广义表关系正确的是( )。
A.线性表<再入表<纯表<递归表B.线性表<纯表<递归表<再入表C.纯表<线性表<再入表<递归表D.线性表<纯表<再入表<递归表您的答案：D题目分数：2此题得分：2.07．第19题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。
A.k-1B.kC.k+1D.k(k+1)/2您的答案：D题目分数：2此题得分：2.08．第20题n个记录直接选择排序时所需的记录最多交换次数是( )。
A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A题目分数：2此题得分：2.09．第21题线索二叉树中某结点为叶子的条件是( )。
A.p-> lchild!=NULL || p-> rchild!=NULLB.p-> ltag==0 || p-> rtag==0C.p-> lchild!=NULL & & p-> rchild!=NULLD.p-> ltag==1 & & p-> rtag==1您的答案：D题目分数：2此题得分：2.010．第22题设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
数据结构试题答案
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作）2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）A. 图B. 树C. 广义表（线性表的推广）D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（D ）。
为了解决某一问题而规定的一个有限长的操作序列A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。
华南师范大学 201 5《数据结构》 在线作业题库及满分答案
1．第1 题下列编码中属前缀码的是( ) 。
A. {1, 01, 000, 001} B. {1, 01, 011, 010} C. {0, 10, 110, 11} D. {0, 1, 00, 11} 您的答案：A 题目分数：2 此题得分：2. 0 2．第2 题下列各式中，按增长率由小至大的顺序正确排列的是( ) 。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn A. A B. B C. C D. D 您的答案：D 题目分数：2 此题得分：2. 0 3．第3 题设p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是( ) 。
s->next=p->next; p->next=s; t=p->data; p->data=s->data; s->data=t; A. 结点*p 与结点*s 的数据域互换B. 在p 所指结点的元素之前插入元素 C. 在p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案：D 题目分数：2 此题得分：2. 0 4．第4 题设S=”abc”; T=”xyz”，则strcmp(S, T) 的值为( ) 。
A. 正数B. 负数C. 零D. 不确定您的答案：B 题目分数：2 此题得分：2.0 5．第5 题以下广义表关系正确的是( ) 。
A. 线性表<再入表<纯表<递归表B. 线性表<纯表<递归表<再入表 C. 纯表<线性表<再入表<递归表 D. 线性表<纯表<再入表<递归表您的答案：D 题目分数：2 此题得分：2. 0 6．第6 题假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入散列表中，至少要进行( ) 次探侧。
华师网络学院作业答案-数据结构判断题
消除递归不一定需要使用栈。
答案:正确在开散列表中不会出现堆积现象。
答案:正确在链栈上进行进栈操作时，不需判断栈满。
答案:正确算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确图G的生成树T是G的子图。
答案:正确数组的基本运算有读、写、插入、删除等。
答案:错误不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。
答案:错误排序的目的是为了方便以后的查找。
答案:正确以中序方式遍历一个堆，则得到一个有序序列。
答案:正确二叉树中可能所有结点的度都小于2。
答案:正确顺序表可以按序号随机存取。
答案:正确在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。
答案:错误数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。
答案:正确有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。
答案:错误树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
答案:错误循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
答案:错误顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
答案:正确有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。
答案:错误基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。
答案:错误由二叉树的先根和后根序列可以唯一确定该二叉树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
消除递归不一定需要使用栈。
答案:正确
在开散列表中不会出现堆积现象。
答案:正确
在链栈上进行进栈操作时，不需判断栈满。
答案:正确
算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确
顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误
如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确
图G的生成树T是G的子图。
答案:正确
数组的基本运算有读、写、插入、删除等。
答案:错误
不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确
如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。
答案:错误
排序的目的是为了方便以后的查找。
答案:正确
以中序方式遍历一个堆，则得到一个有序序列。
答案:正确
二叉树中可能所有结点的度都小于2。
答案:正确
顺序表可以按序号随机存取。
答案:正确
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确
队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。
答案:错误
数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。
答案:正确
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。
答案:错误
树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
答案:错误
循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
答案:错误
顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
答案:正确
有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确
直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。
答案:错误
基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。
答案:错误
由二叉树的先根和后根序列可以唯一确定该二叉树。
答案:错误
不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。
答案:错误
在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。
答案:错误
单链表中取第i个元素的时间与i成正比。
答案:正确
广义表不仅是线性表的推广，也是树的推广。
答案:正确
拓扑排序可以分析某工程能否顺利进行。
答案:正确
哈夫曼树中不存在度为1的结点。
答案:正确
在数据结构中，算法的空间耗费包括代码和数据两部分。
堆排序是一种巧妙的树型选择排序。
答案:正确
连通图的BFS生成树一般比DFS生成树的高度小。
答案:正确
利用哈夫曼编码，可以进行文件压缩。
答案:正确
由普通树转换来的二叉树，其根结点一定没有右子树。
答案:正确
开散列表和闭散列表的装填因子都可大于、等于或小于1。
答案:错误
计算机的速度越快，算法的时间复杂性就越低。
答案:错误
链表中逻辑上相邻的元素在物理位置上不一定相邻。
答案:正确
图的生成树不唯一，但图的最小生成树是唯一的。
答案:错误
若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。
答案:错误
不可能有二叉树的任何遍历次序是相同的。
答案:错误
数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。
答案:错误
对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。
答案:错误
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。
答案:正确
二分查找所对应的判定树，是一棵理想平衡的二叉排序树。
答案:正确
Shell排序的时间性能与增量序列的选取有关，但关系不大。
答案:错误
若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。
答案:正确
答案:错误
树的度是指树中结点的最大度数，所以二叉树的度为2。
答案:错误
算法的时间复杂性是指在计算机上的实际运行时间。
答案:错误
顾名思义，快速排序法是在所有情况下，速度最快的排序方法。
答案:错误
关键路径是指起点到终点的最短路径，它决定了整个工期的长短。
答案:错误
线性表、树、图等都可以用广义表表示。
答案:正确
当问题具有先进先出特点时，就需要用到栈。
答案:错误
在顺序表中按值查找运算的复杂性为O(1)。
答案:错误
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。
答案:错误
哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。
答案:错误
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。
答案:错误
算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。
答案:错误
如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
答案:错误
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。
答案:正确
计算机的内、外存越大，算法的空间复杂性就越低。
答案:错误
有时冒泡排序的速度会快过快速排序。
二叉树中至少有一个结点的度为2。
答案:错误
矩阵按三元组形式存贮，就可节省存储空间。
答案:错误
将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。
答案:正确
顺序表插入和删除时，移动元素的个数与该元素的位置有关。
答案:正确
稀疏矩阵就是矩阵的元素很少。
答案:错误
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
答案:正确
在AOE网中关键路径最多只有一条。
答案:错误
空串并不是由空白字符组成的串。
答案:正确
利用栈可将递归程序转化成非递归程序。
答案:正确
若二叉树中没有度为1的结点，则为满二叉树。
答案:错误
每一种逻辑结构只能对应一种存储结构。
答案:错误
多维数组可以顺序储存，所以实际上是一种顺序表。
答案:错误
二叉排序树的形态与关键字的输入序列有关，但平衡二叉排序树是相同的。
答案:错误
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。
答案:错误
线性结构可以顺序存储，也可以链接存储。
非线性结构只能链接存储。
答案:错误
每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。
答案:错误
答案:错误
二叉排序树上，以根到任一结点的路径为界，则：路径左边结点＜路径结点＜路径右边结点。
答案:错误
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。
答案:正确
设串的长度为n，则其子串个数为n(n+1)/2。
答案:错误
单链表中的头结点就是单链表的第一个结点。
答案:错误
若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。
答案:错误
在栈的应用中，栈顶指针总是指向真正的栈顶。
答案:错误
若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。
答案:正确
顺序表的存储密度为1，链表的存储密度肯定小于1。
答案:正确
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
在顺序表的某些位置插入和删除结点时不需移动其它结点。
答案:正确
n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
答案:正确
一维数组是一种顺序表。
答案:正确
无向图中边数等于邻接矩阵中1的个数的一半；也等于邻接表中的边表结点数的一半。
答案:正确
任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。
答案:错误
在拓扑序列中，若两点Vi和Vj相邻，则从Vi到Vj有路径。
答案:错误。