提示:内容已经过期谨慎付费,点击上方查看最新答案
数据结构与算法(仲恺农业工程学院)
- 存储图的邻接矩阵大小不但与图的顶点个数有关,而且与图的边数也有关。( )
- 栈的栈底是固定的,栈顶是动态的。( )
- 线性表中的所有元素都有一个前驱元素和后继元素。( )
- 线性表的顺序存储结构优于链表存储结构。( )
- 数据结构是指相互之间存在一种或多种关系的数据元素的全体。( )
- 对二叉排序树进行中序遍历得到的序列一定是递增序列。( )
- 在线性表的链式存储结构中,某结点的指针字段必定指向该结点的后继结点。( )
- 顺序栈没有求栈长度的操作,有判断栈满和栈空的操作。( )
- 二叉树是度为2的树。( )
- 算法的空间复杂度与问题规模有关。( )
- 顺序表中作删除操作时不需移动大量数据元素。( )
- 每种数据结构都应具备三种基本运算:插入、删除、搜索。( )
- 在栈操作中输入序列为(A, B, C),不可能得到的输出是(C, A, B)。( )
- 如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。( )
- 栈是一种只允许在表的一端插入和删除的线性表,这一端称为栈顶,另外一端称为栈底。( )
- 循环队列不会有溢出现象。( )
- 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是连通图。( )
- 二叉排序树的充要条件是任一结点的值均大于其左孩子的值,小于其右孩子的值。( )
- 栈是一种只允许在表的一端插入和删除的线性表,这一端称为栈底,另外一端称为栈顶。( )
- 不带表头单向循环链表某指针指向表中任一个结点即可访问整个链表。( )
- 树最适合用来表示( )。
- 设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是( )。
- 采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的( )。
- 某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。
- 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。
- 下列关于图遍历的说法不正确的是( )。
- 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
- 字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串。
- 二叉树中第5层上结点最多为( )个。
- 深度为4的二叉树至多有( )个结点。
- 将一棵有80个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
- 在以下的叙述中,正确的是( )。
- 若A、B、C、D、E、F车顺序进栈,且任意一辆车可以在栈顶时出栈,则出栈次序可以为( )。
- 对于一个具有n个顶点和e个边的有向图,若采用邻接矩阵表示,则该矩阵中零元素个数是( )。
- 在数据结构中,从逻辑上可以把数据结构分成( )。
- 如果以链表作为栈的存储结构,则入栈操作时( )。
- 在邻接表中,图的每个顶点关联的边集合是一种( )。
- 线性表中( )只有一个直接前驱和一个直接后继。
- 将递归算法转换成对应的非递归算法时,通常需要使用( )。
- 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的( )的科学。
- 无向图的邻接矩阵是一个( )。
- 下面关于哈希查找的说法,不正确的是( )。
- 图的邻接表表示如下,按深度优先遍历算法,从顶点V1出发,相应的顶点序列是( )。
- 一组记录的键值为(10,31,29,25,66,48,61,88),按2路归并排序方法对该序列进行一趟归并后的结果为( )。
- 以下数据结构中,( )是非线性数据结构。
- 下列算法的时间复杂度是( )。
for(i=1; i<=n; i++ )
sum +=i*i; - 一个具有n个顶点的连通无向图,其边的个数至少为( )。
- 下列存储形式中,( )不是树的存储形式。
- 在做出栈操作时,首先要判断栈是否( )。
- 设有序表中有1000个元素,利用二分查找算法查找元素X最多需要比较( )次。
- 一个栈的入栈序列依次是a,b,c,d,e,不可能得到的输出序列是( )。
- 设给定权值总数为n 个,其哈夫曼树的非叶子结点总数为( )。
- 下列( )不是单链表的特性。
- 以下序列,不是堆(大根或小根)的是( )。
- 对于堆栈和队列,以下说法正确的是( )。
- 在对表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这方式主要适合于( )。
- 假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。
- 在线性表的下列存储结构中,读取指定序号的元素花费时间最少的是( )。
- 算法的时间复杂度与( )有关。
- 若二叉树的中序遍历序列为abcdef,且c为根结点,则( )。
A:对 B:错
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
AI参考:答案是B:错。在顺序表中删除元素时,需要移动大量的数据元素以保持顺序表的连续性。因此,这个判断题是错误的。'
A:对 B:错
A:对 B:错
AI参考:答案是B:错。在栈操作中,输入序列为(A, B, C),可能的输出序列有(A, B, C),(B, A, C),(C, A, B),(C, B, A)等。但是不可能得到输出序列为(C, A, B)。因此,这个判断题是错误的。'
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:元素之间无联系的数据 B:元素之间具有分支层次关系的数据 C:无序数据元素 D:有序数据元素
A:N0=N2+1 B:N0=2N1+1 C:N0=N1+N2 D:N0=N1+1
A:先序遍历 B:层次遍历 C:后序遍历 D:中序遍历
A:3 B:4 C:5 D:2
A:9 B:3 C:5 D:8
A:图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 B:图的遍历要求每一顶点仅被访问一次 C:有回路非连通图不能用深度优先搜索法 D:连通图的深度优先搜索是一个递归过程
AI参考:答案选C:有回路非连通图不能用深度优先搜索法。解释:A选项:广度优先搜索(BFS)是一种基于图的搜索算法,它按照层次遍历图,先进先出的特点有助于找出最优解。因此A选项正确。B选项:图的遍历要求从任一顶点出发,按某种顺序访问图中的所有顶点一次,使得每一条边仅被访问一次。因此B选项正确。C选项:深度优先搜索(DFS)是一种用于遍历或搜索树或图的算法。如果一个图存在回路,那么在DFS过程中会陷入无限循环,无法完成搜索,因此不能用深度优先搜索法。因此C选项错误,当选。D选项:深度优先搜索(DFS)是一个递归过程,当某个节点被访问时,搜索会继续在它的未访问邻接点中寻找下一个节点。因此D选项正确。综上所述,本题答案为C选项。'
A:250 B:501 C:254 D:505
A:8 B:6 C:14 D:5
A:16 B:32 C:7 D:19
A:16 B:8 C:15 D:4
AI参考:正确答案是C。因为深度为4的二叉树只有四种情况,也就是4个节点、3个节点+一个叶子节点、2个节点+两个叶子节点、一个节点+三个叶子节点。因此至多有15个节点。所以正确答案是C。'
A:99 B:不存在 C:98 D:50
A:二维数组是其数据元素为线性表的线性表 B:任何条件下,线性表的顺序存储结构优于链式存储结构 C:线性表中至少要有一个元素,元素有序 D:线性表中每个元素都有一个直接前驱和直接后继
AI参考:在四个选项中,正确答案是D:线性表中每个元素都有一个直接前驱和直接后继。A选项中,二维数组的数据元素并不一定是线性表的线性表,这是错误的。B选项中,虽然线性表的顺序存储结构在某些情况下效率较高,但是并不是在所有情况下都是如此,错误。C选项中,线性表是链式存储结构的一种,其元素并不一定是有序的,错误。D选项中,线性表中每个元素都有一个直接前驱和直接后继,这是线性表的特点之一,正确。因此,本题的正确答案是D。'
A:AEDFCB B:AEDFBC C:DCEFAB D:DFEBAC
AI参考:正确答案是B:AEDFBC。根据题目要求,任意一辆车可以在栈顶时出栈,且车子的进栈顺序为A、B、C、D、E、F,因此出栈的顺序应该是按照进栈的顺序反向进行,即AEDFBC。所以正确答案是B。'
A:(n-1)*(n-1) B:n*n C:n*n-2e D:n*n-e
A:线性结构和非线性结构 B:紧凑结构和非紧凑结构 C:内部结构和外部结构 D:动态结构和静态结构
A:对栈不作任何判别 B:必须判别栈是否为空 C:必须获取栈顶元素值 D:必须判别栈是否为满
A:顺序存储结构 B:链式存储结构 C:散列存储结构 D:索引存储结构
A:所有的元素 B:尾元素 C:中间的元素 D:首元素
AI参考:正确选项是D:首元素。线性表中每个元素只有一个直接前驱和一个直接后继,这个前驱和后继都是线性表的第一个元素(首元素)。其他选项如中间元素可能存在多个直接前驱和后继,尾元素只有一个前驱(线性表的最后一个元素),但不是只有一个直接后继。'
A:树 B:链表 C:图 D:栈
A:关系 B:运算 C:算法 D:结构
A:对角矩阵 B:零矩阵 C:对称矩阵 D:上三角矩阵
A:采用链地址法处理冲突时,查找一个元素的时间是相同的 B:用链地址法处理冲突,适合表长不确定的情况 C:用链地址法处理冲突,不会引起二次聚集现象 D:采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
A:V1 V2 V4 V5 V3 B:V1 V2 V5 V3 V4 C:V1 V2 V3 V5 V4 D:V1 V2 V3 V4 V5
A:10,31,25,29,48,66,61,88 B:10,25,29,31,48,61,66,88 C:10,31,29,25,66,48,61,88 D:10,29,31,25,61,48,66,88
A:树 B:队 C:栈 D:字符串
A: B: C: D:
AI参考:正确答案是B。该算法的时间复杂度是O(n),这是因为for循环只执行一次,每次循环中i自增一次,最终的循环次数是n次。这个时间复杂度指的是该算法的执行效率,也就是在最坏的情况下需要执行多少次操作才能完成目标任务。在这个问题中,算法的时间复杂度取决于循环的次数,而循环次数与输入数据的规模n成正比。因此,选项B是正确答案。'
A:n-1 B:n C: D:n+1
A:孩子链表示法 B:孩子兄弟链表示法 C:顺序存储表示法 D:双亲表示法
A:上溢出 B:满 C:空 D:初始化
AI参考:在做出栈操作时,首先要判断栈是否满(B)。栈是一种后进先出(LIFO)的数据结构,在做出栈操作时,需要将栈顶元素删除。如果栈已满,则无法执行此操作,否则会抛出异常或错误。因此,在做出栈操作之前,首先要判断栈是否已满。'
A:7 B:1 C:10 D:25
A:dceab B:abcde C:decba D:edcba
A:n B:n-1 C:2n-1 D:2n+1
A:不必事先估计所需存储空间大小 B:所需空间与线性表长度成正比 C:插入与删除时不必移动元素 D:随机访问
AI参考:答案:D:随机访问单链表的特点:1. 空间利用率低,需要预留所有节点空间。2. 插入和删除需要移动元素。3. 只能从头到尾顺序访问。选项D中随机访问是数组的特点,单链表不支持随机访问。所以答案为D。'
A:{100,85,98,77,80,60,82,40,20,10,66 } B:{100,98,85,82,80,77,66,60,40,20,10 } C:{100,85,40,77,80,30,66,98,82,10,20 } D:{10,20,40,60,66,77,80,82,85,98,100 }
AI参考:正确答案是D:{10,20,40,60,66,77,80,82,85,98,100 }。堆是一种特殊的树形数据结构,它满足堆的性质:根节点的两个子节点比它小(大根堆)或比它大(小根堆)。题目中四个序列分别分析如下:A序列为小根堆:10,85,98,77,80,60,66,40,20,100,82。B序列为大根堆:100,98,85,82,80,77,66,60,40,20,10。C序列为大根堆:100,85,40,77,80,30,66,98。只有D序列不满足堆的性质。因此D选项是正确答案。'
A:都是可以在中部插入和删除的线性结构 B:都是限制存取点的线性结构 C:都是可以访问中间结点的非线性结构 D:都限制存取点的非线性结构
A:动态查找表 B:两种表都不适合 C:静态查找表与动态查找表 D:静态查找表
A:17 B:15 C:16 D:47
A:顺序表 B:循环链表 C:双向链表 D:单链表
A:程序设计语言 B:计算机硬件性能 C:编译程序质量 D:问题规模
A:二叉树有两个度为0的结点 B:结点C有两个孩子 C:二叉树的高度为5 D:以上都不对
温馨提示支付 ¥2.55 元后可查看付费内容,请先翻页预览!