版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构(绵阳师范学院)智慧树知到期末考试答案+章节答案2024年绵阳师范学院下列关于算法的说法中,错误的是()。
答案:算法原地工作的含义是指不需要任何辅助空间###算法原地工作的含义是指不存在任何子程序调用栈的应用包括()。
答案:括号配对###递归###进制转换常对数组进行的两种基本操作是()。
答案:修改###查找顺序存储结构和链式存储结构都可以进行连续存取。
答案:对下列数据结构为线性结构的是()。
答案:队列###栈串是不少于一个字符的序列。
答案:错一个广义表的表尾一定还是个广义表。
答案:错两个串相等当且仅当两个串的长度相等并且各个对应位置上的字符都相等。
答案:对只要确定了入栈次序,即可确定出栈次序。
答案:错如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构。
答案:错链式存储结构比顺序存储结构更能方便的表示各种逻辑结构。
答案:错按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
答案:对算法的可行性是指指令不能有二义性。
答案:错下列关于顺序栈的叙述中,正确的是()。
答案:入栈操作需要判断栈满,出栈操作需要判断栈空算法的时间复杂度表征的是()。
答案:执行算法所耗费的时间排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
答案:插入排序若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点
答案:错设循环队列q存放在向量data[0…m-1]中,在出队操作后,队头指针q->front=(q->front+1)%maxsize。
答案:对假设空串是任何串的子串,则串S='Computer'的子串个数是()。
答案:37在顺序表中插入或删除一个元素,需要平均移动约为()的元素,具体移动元素的个数与插入或删除位置有关。
答案:表长一半采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的平均查找长度为()。
答案:O(n)栈和队列的共同点是()。
答案:只能在端点处进行操作在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s所指结点,则执行()。
答案:q->next=s;s->next=p;串s1=“hello”,s2=“world”,执行strlen(strcat(s1,s2))后的结果是()。
答案:11设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为(
)。
答案:O(m+n)用Prim算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的顶点集合U={1,2,3}已选取的边的集合TE={(1,2),(2,3)}要选取下一条权值最小的边,应当从()组中选取。
答案:{(1,4),(3,4),(3,5),(2,5)}假设整型数组A[1..8,-2..6,0..6],按行优先存储,第一个元素的首地址是78,每个数组元素占用4个存储单元,那么元素A[4][2][3]的存储首地址为()。
答案:958在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
答案:O(n)设C/C++二维数组a[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是LOC(a[0][0]),求按行优先顺序存放的数组元素a[i][j](0≤i≤m-1,0≤j≤n-1)的存储地址为()。
答案:LOC(a[0][0])+[i×n+j]×k下列排序方法中不稳定的是()。
答案:快速排序###堆排序###直接选择排序已知散列表表长m=11,散列函数h(key)=key%11,表中存有三个关键字15,27,39,其余地址为空,若采用线性探查法处理冲突,则关键字为60的结点保存的地址不可能是()。
答案:9###10###8具有63个结点的完全二叉树不可能是()。
答案:空树###哈夫曼树###二叉排序树关于线性表说法正确的是()。
答案:静态链表需要分配连续空间,插入和删除不需要移动元素###在长度为n的有序单链表中插入一新节点并仍保持有序的时间复杂度为O(n)数据序列(8,9,10,4,5,6,20,1,2)不能是下列排序算法中()的两趟排序后的结果。
答案:选择排序###堆排序###冒泡排序有向图中任一顶点的出度等于出度。
答案:错元素的进栈次序为A,B,C,D,E,则出栈中可能的序列是()。
答案:B,C,D,E,A###A,B,C,D,E###E,D,C,B,A下列关于散列函数的说法不正确的是()。
答案:散列函数越复杂越好###用除余法构造的散列函数是最好的###散列函数越简单越好下面说法正确的是()。
答案:广义表难以用顺序存储结构###广义表可以是一个多层次的结构###广义表的表尾总是一个广义表非空无向图的邻接矩阵是上三角矩阵。
答案:错采用简单选择排序,比较次数与移动次数分别为O(n²),O(n)
答案:对为解决某问题的算法同为该问题编写的程序含义是相同的。
答案:错函数调用时,系统要用栈保存必要的信息。
答案:对线性表的逻辑顺序与存储顺序总是一致的。
答案:错串的堆分配存储表示是用一组地址连续的存储单元存储串值的字符序列,但它们的存储空间是在程序执行过程中动态分配得到的。
答案:对一棵树中的叶子数一定等于与其对应的二叉树的叶子数
答案:错设有一个10阶的对称矩阵A,采用下三角的压缩存储方式,以行序为主序,a[1][1]为第一元素,其存储地址为1,每个元素占一个地址空间,则a[8][5]的地址为()。
答案:33任何一个非空带权无向连通图()最小生成树。
答案:有一棵或多棵数据结构、数据元素、数据项在计算机中的映像分别称为结构、结点、()。
答案:数据域将10×5的二维数组A按照行优先顺序存储到一维数组B中,则B[35]中存储的二维数组元素是()。
答案:A[7][0]正常情况下,删除非空的顺序栈的栈顶元素,栈顶指针TOP的变化是()。
答案:TOP=TOP-1两个字符串相等的条件是()。
答案:两个串的长度相等且对应位置的字符相同下面关于串的叙述中,正确的是()。
答案:串是一种特殊的线性表在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
答案:n(n+1)/2###n(n+1)有六个元素6,5,4,3,2,1的顺序进栈,问下列哪些是不合法的出栈序列()?
答案:346521###235416以下()操作属于串类型的最小操作子集。
答案:求串长StrLength###串赋值StrAssign下列不是栈和队列的主要区别的是()。
答案:所包含的元素不一样###它们的逻辑结构不一样###它们的存储结构不一样若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
答案:错连续存储设计时,存储单元的地址一定连续。
答案:对如果一个串中所有的字母均在另一个串中出现,则说明前者是后者的子串。
答案:错算法的时间复杂度与实现时采用的程序设计语言无关。
答案:对图的深度优先遍历算法不适合有向图。
答案:错将两个有n个元素的有序表归并为一个有序表,最少比较次数为n。
答案:对数据的基本单位是()。
答案:数据元素二叉树左、右子树的深度差叫该二叉树根结点的()。
答案:平衡因子已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为别m+n的降序链表,则最坏情况下的时间复杂度是()。
答案:O(max(m,n))下列算法中,不稳定的排序算法是()。
答案:快速排序下列关于串的叙述,错误的是()。
答案:空串与空格串是相同的。###串中的元素只能是字母。###若串S的长度为n,则S的子串个数为n*(n+1)/2。在一棵度为3的树中,度为3的结点数为1个,度为2的结点数为2个,度为1的结点数为3个,则度为0的结点数不可能是()个。
答案:1###2###3关于一个非空广义表的表尾,以下说法不正确的是()。
答案:既非原子也非子表###只能是原子###原子或子表采用分块查找时,要求数据B.分块有序。
答案:对对于链表的优缺点,以下说法正确的是()。
答案:无需采用连续的存储空间进行数据存储###插入和删除操作比较方便###适用于预先未知表中元素多少的情况设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果不可能为()。
答案:15,25,35,50,80,85,20,36,40,70###15,25,35,50,80,20,85,40,70,36###15,25,35,50,80,20,36,40,70,85数组是一种定长的线性表,数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作。
答案:对从逻辑结构上看,n维数组的每个元素均属于n个向量。
答案:对在一个具有n个顶点的有向图中,构成强连通图时至少有()条边
答案:n-1对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)8447251521(2)1547258421(3)1521258447(4)1521254784则采用的排序是()。
答案:选择下述()不是顺序存储结构的优点。
答案:删除运算方便###插入运算方便###方便地运用于各种逻辑结构的存储表示构造哈希函数有三种方法,分别为()法、()法、()法
答案:平方取中###折迭移位###除留余数如果某二叉树的先根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序不可能为()。
答案:wutsv###uwvts###vwuts在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是不稳定的。
答案:错在下列查找方法中,平均查找长度与结点数量有直接关系的是()。
答案:分块查找###基于B树的查找###顺序查找在一个无向图中,所有顶点的度数之和等于所有边数的2倍。
答案:对采用非递归方式重写递归程序时必须使用队列。
答案:错以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL不可能是()。
答案:20###15###16下列关于循环队列的叙述中错误的是()。
答案:在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况###在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况###循环队列有队头和队尾两个指针,因此,循环队列是非线性结构完全有向图一定是强连通图。
答案:对下列对稀疏矩阵进行压缩存储目的说法错误的是()。
答案:降低运算的时间复杂度###便于进行矩阵运算###便于输入和输出在计算机中,稀疏矩阵的存储表示和实现包括()。
答案:三元组顺序表###行逻辑链接的顺序表###十字链表哈希函数H(k)=kMODp,p通常取小于等于表长的素数。
答案:对以下论述不正确的是()。
答案:空串的长度等于1###'tel'是'Telephone'的一个子串###空串与空格串是相同的下列关于广义表的叙述中,正确的是()。
答案:广义表可以是一个多层次的结构。###广义表可以被其他广义表所共享。从逻辑上可以把数据结构分为动态结构、静态结构两大类。
答案:错下面关于串的叙述正确的是(
)。
答案:模式匹配是串的一种重要运算###串可以采用顺序存储,也可以采用链式存储###串是字符的有限序列对称矩阵不可能是稀疏矩阵。
答案:错设记录数为n,则冒泡排序算法在最好情况下所作的比较次数不可能为()。
答案:2n###n+1###n若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数不可能是()。
答案:12###9###10在16个记录的有序顺序表中进行二分查找,最大比较次数不是()。
答案:36###34###35一个栈的入栈序列为a,b,c,则出栈序列可能的是()。
答案:c,b,a###a,c,b###b,a,c设X是树T中的一个非根结点,B是T所对应的二叉树.在B中,X是其双亲结点的右孩子,下列结论中错误的是()。
答案:在树T中,X是其双亲结点的第一个孩子###在树T中,X一定无右边兄弟###在树T中,X一定是叶子结点对于一个连通的无向图,要找它的最小生成树,常用的方法有()
答案:克鲁斯卡尔算法###普里姆算法与单链表相比,双链表的优点有()。
答案:访问前后相邻结点更灵活###插入删除操作更简单###可以省略表头指针或表尾指针设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
答案:对向具有n个结点的堆中插入一个新元素的时间复杂度为O(㏒2n)
答案:对在稀疏矩阵的三元组顺序表中,每个三元组表示()。
答案:矩阵中非零元素的列号###矩阵中非零元素的行号###矩阵中非零元素的数据值下列哪些不是空串()。
答案:S=“φ”###S=“”###S=“θ”处理冲突的三种方法,分别为()、()、()。
答案:随机探测###线性探测###链地址法当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。
答案:错高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h
答案:错若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是15。
答案:对多维数组可以看作是一种特殊的线性表。
答案:对假定要对长度n=100的线性表进行散列存储,并采用开散列法处理冲突,则对于长度m=20的散列表,每个散列地址的同义词子表的长度平均为5。
答案:对串的堆分配存储是一种顺序存储结构。
答案:对由树转换为二叉树,其根节点的右子树总是为空。
答案:对一个稀疏矩阵Am*n采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。
答案:错表达式1*(2+3)-d的后缀表达式是123+*d-。
答案:对如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是连通图。
答案:对具有35个结点的完全二叉树的深度为5。
答案:错下列几种算法时间复杂度中,最大的是()。
答案:O(n2)采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
答案:O(㏒2n)下列属于逻辑结构的是()。
答案:有序表在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动n-i个元素。
答案:对设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()。
答案:15,40,60,20设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为(
)。
答案:串的模式匹配在存储数据时,通常不仅要存储各数据元素,而且要存储()。
答案:数据元素之间的关系二路归并排序的时间复杂度为()。
答案:O(n㏒2n)设有100个元素的有序表,采用折半查找方法,在等概率时成功时最大的比较次数是()。
答案:7具有3个结点的二叉树有()种不同形态。
答案:5种一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B,则B中元素个数是()。
答案:n(n+1)/2+1适合于折半查找的数据组织方式是()。
答案:以顺序表存储的有序线性表模式串t=‘abcaabbcabcaabdab',该模式串的next函数值为()。
答案:01112231123456712在双向链表中,一个结点包含()个指针。
答案:2循环队列是空队列的条件是()。
答案:Q->rear==Q->front下列排序算法中,()算法是稳定的。
答案:直接插入排序###基数排序###冒泡排序在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。
答案:在最后一个结点后插入一个新值###访问第i(1i下面关于字符串的叙述,不正确的有()。
答案:字符串是任意个字母组成的序列。###字符串是由字母和数字组成的序列。###字符串是不少于一个字符的序列。下列关于数据结构的说法中,错误的是()。
答案:数据的存储结构独立于其逻辑结构###数据的逻辑结构唯一决定了其存储结构###数据结构仅由其逻辑结构和存储结构决定散列是一种快速查找的技术,以下关于散列说法正确的是()。
答案:散列函数的输入为文件记录的查找码值###文件可以组织为散列文件###散列函数的输出可以是桶号下列数据结构为非线性结构的是()。
答案:图###哈夫曼树对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为()和()
答案:n###n-1用自底向上的冒泡排序方法对序列(8,13,26,55,29,44)从大到小排序,第一趟排序需进行交换的次数不可能为()。
答案:5###3###4将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1,则关于编号40的结点的左右孩子的说法错误的是()。
答案:左孩子不存在,右孩子编号为80###左孩子编号为79,右孩子编号为80###左孩子不存在,右孩子不存在在串的存储方式中,(
)属于顺序存储。
答案:堆分配存储###定长顺序存储关于链队列的运算说法错误的是()。
答案:入队列需要判断队列是否满###入队列需要判断队列是否空###出队列需要判断队列是否满适用于压缩存储稀疏矩阵的存储结构是(
)。
答案:十字链表###三元组表将森林转换为对应的二叉树,若在二叉树中,结点u是点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。
答案:兄弟关系###父子关系冒泡算法是稳定的
答案:对两个对称矩阵相加,结果是对称矩阵;两个对称矩阵相乘,结果仍然是对称矩阵。
答案:错数据结构描述()。
答案:数据对象###数据对象集合中数据元素之间的相互关系顺序栈存放在S[m]中,S[0]为栈底,栈顶指针top初始值为-1,则栈满的条件是top=m-1。
答案:对已知一棵二叉树的中序、后序序列分别如下:中序:DCEFBHGAKJLIM后序:DFECHGBKLJMIA,该二叉树的先序序列ABCDEFGHIJKLM
答案:对哈希查找中,哈希函数选得好可以减少冲突现象。
答案:对关于串的长度,下列说法错误的是()。
答案:串长是串中不同字符的个数###串长是串中不同字母的个数###串长是串中所含字符的个数,且大于0如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序是不变的。
答案:对算法是指解决问题的步骤序列,它必须具备可行性、确定性、有穷性等5个特性。
答案:对线性表的顺序存储结构优于其链式存储结构。
答案:错哈希查找中不需要任何关键字的比较。
答案:错一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
答案:对KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
答案:对折半查找的存储结构仅限于顺序存储结构,且是有序的。
答案:对算法最终必须由计算机程序实现。
答案:错算法的运行时间称为算法的复杂性。
答案:错完全二叉树中,若一个结点没有左孩子,则它必是叶结点
答案:对若线性表最常用的操作是存取第i个元素则最节省操作时间的存储结构是()。
答案:顺序表串'student'和'Student'相等。
答案:错若广义表满足GetHead(A)=GetTail(A),则A为()。
答案:(())哈希表在查找成功时的平均查找长度仅仅与表长有关。
答案:错删除栈顶元素不是栈的基本操作。
答案:错在散列存储中,装载因子α又称为装载系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则α等于n/m
答案:对深度为5的二叉树至多有()个结点。
答案:31采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为()。
答案:(n+1)/2元素a,b,c,d依次进入初始为空的栈中,若元素进栈后,可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素c开头的序列个数是()。
答案:3简单选择排序的空间复杂度为()。
答案:O(1)下述几种排序方法中,要求内存量最大的是()。
答案:归并排序判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用()
答案:深度优先遍历算法对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()。
答案:O(n)对特殊矩阵采用压缩存储的目的主要是()。
答案:减少不必要的存储空间空的链队列的判决条件是()。
答案:头指针和尾指针均指向头结点要解决散列引起的冲突问题,最常用的方法是()。
答案:线性探测法、二次探测法、链地址法若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。
答案:图中顶点i的入度直接插入排序在最坏情况下的时间复杂度为()。
答案:O(n²)用直接插入排序方法对下面4个序列进行排序(由小到大),元素比较次数最少的是()。
答案:22,30,46,40,80,69,90,93折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为()。
答案:10,14,20,30设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。
答案:H,C,Q,P,A,M,S,R,D,F,X,Y队列操作的原则是()。
答案:先进先出采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
答案:(n+1)/2在一个具有n条边的无向连通图中应该有()个顶点。
答案:n+1在长度为n的线性表中,在第i个元素之前插入一个新的元素x,需要移动()个元素。
答案:n-i+1一个有向图G=(V,E),V={0,1,2,3,4},E={<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。
答案:1,4,3,2,5一个图的邻接矩阵是对称矩阵,则该图是()
答案:无向图对矩阵进行压缩存储后,(
)矩阵会失去随机存取的优点。
答案:稀疏矩阵对二叉排序树进行(),可得到结点的有序排列。
答案:中序当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
答案:错当待排序元素序列的初始排列基本逆序时,希尔排序比直接插入排序快
答案:对快速排序方法在要排序的数据已基本有序情况下最不利于发挥其长处
答案:对对序列{15,10,6,8,30,-5,5}进行排序,进行一趟后数据的排列变为{5,10,-5,8,30,6,15);则采用的是()排序。
答案:希尔若用冒泡排序对关键字序列{17,15,13,11,10,6},进行从小到大的排序,所需进行的关键字比较总次数是()。
答案:15设一组初始记录关键字序列为(12,24,18,36,19,38,20,40,35,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
答案:12,18,24,36,19,20,38,40,35,70对一组数据(80,40,25,10,20)排序,数据的排列次序在排序的过程中的变化为(1)8040251020(2)1040258020(3)1020258040(4)1020254080则采用的排序是()。
答案:选择以下属于内排序方法的是()。
答案:冒泡排序###快速排序###基数排序下列排序算法中,其中()是稳定的。
答案:归并排序,冒泡排序下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
答案:希尔排序排序趟数与序列的原始状态有关的排序方法是()排序法。
答案:快速###冒泡顺序查找的平均查找长度是n/2
答案:错折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为()
答案:10,14,20,30对包含n个元素的散列表进行搜索,平均搜索长度为
答案:不直接依赖于n哈希函数处理冲突的方法有
答案:开放定址法###拉链法以折半搜索方法搜索一个线性表时,此线性表必须是顺序存储的有序表。
答案:对在索引表中,每个索引项至少包含有关键码值域和子表地址域这两项。
答案:对采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为
答案:O(log2n)对线性表进行折半搜索时,要求线性表必须
答案:以数组方式存储且结点按关键码有序排列构造(Hash)函数的方法有
答案:线性探测法###随机探查法###除留取余法一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<2,1>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()
答案:0,1,2,4,3强连通图是任何顶点到其他所有顶点都有边。
答案:错在一个具有n个顶点的无向连通图中至少有()条边。
答案:n-1非空无向图的邻接矩阵是一个()。
答案:对称矩阵具有10个叶子结点的二叉树中有()个度为2的结点。
答案:9有向图中任一顶点的入度等于出度。
答案:错树最适合用来表示()的数据。
答案:元素之间具有分支层次关系对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
答案:对对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。
答案:错如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。
答案:连通图已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是()。
答案:111将森林转换为对应的二又树,若在二叉树中,结点u是点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。
答案:父子关系###兄弟关系哈夫曼树具有最小的带权路径长度
答案:对二叉排序树是动态树表,查找失败时插入新结点,会引起树的重新分裂和组合
答案:错下列关于树的说法中,错误的是()。
答案:高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h###完全二叉树中,若一个结点没有左孩子,则它必是叶结点###一对于有n个结点的二又树,其高度为log.n在下列关于二叉树遍历的说法中,错误的是()。
答案:若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点###若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点###若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点设X是树T中的一个非根结点,B是T所对应的二又树.在B中,X是其双亲结点的右孩子,下列结论中错误的是()。
答案:在树T中,X一定是叶子结点###在树T中,X是其双亲结点的第一个孩子###在树T中,X一定无右边兄弟一棵有n个结点的树的所有结点的度数之和为()。
答案:n-1将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,元素A[66][65]在B数组中的位置K为()。
答案:195下面说法不正确的是()。
答案:广义表的表头总是一个广义表广义表(a,(b,c),d,e)的表头为()。
答案:a广义表((a,b,c,d))的表尾是()。
答案:()以下物理结构中,不能够对数据元素进行随机访问的是()
答案:三元组顺序表经常对数组进行的两种基本操作是()。
答案:查找和修改若对n阶对称矩阵A,下标从1开始,以行序为主序方式将其下三角形的元素依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定a[i][j](1≤i,j≤n,且i≤j)的位置k的计算公式为()。
答案:j(j-1)/2+i稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
答案:对数组是一种非线性结构,除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等操作。
答案:错设有10×6的数组A,数组下标从0,0开始,其每个元素占2个字节,按列优先顺序存储,若已知A[3][4]在内存中的地址是1086,则A[4][5]的地址是()。
答案:1108空格串是由一个或多个空格字符组成的串,其长度为1。
答案:错设有两个串T和S,其中T是S的子串,则求T在S中首次出现位置的算法称为()。
答案:模式匹配串采用节点大小为2的链表作为其存储结构,是指()。
答案:链表中每个节点的数据域中只存放2个字符在KMP模式匹配中,用next数组
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2027届高三上学期期中家长会
- 老年痴呆症的早期识别与干预
- 2027年寒假开学摸底考试七年级生物易错题卷及答案解析
- 腹股沟疝护理查房
- 非心源性缺血性卒中的抗血小板治疗
- 2027年广东省高考生物押题密卷及答案解析
- 医疗机构住院费用总额控制下按病种分值结算实施办法
- 2027年春季开学考试高二化学试卷
- 肾内科主任谈肾脏病诊断与治疗新进展
- 麻醉学科发展新方向
- YY/T 0493-2026牙科学弹性体印模和咬合记录材料
- (2026)发展对象考试测试题库附参考答案
- 2026客服面试题及参考答案
- T/GDNSA 011-2025成人机械通气雾化吸入技术规范
- 人教版四年级(上)英语1-6单元语法专项训练
- 第6课 人民当家作主 第1课时 课件(内嵌视频)2026-2027学年道德与法治五年级上册统编版
- 药品经营和使用质量监督管理办法培训试题及答案
- 港口陆域形成施工方案
- 食材配送中心仓储管理操作手册
- 《新能源汽车电工电子技术》课程标准
- 中医胆囊结石护理要点说课
评论
0/150
提交评论