我为人人-数据结构共享题库-考研1800-I(排序,树,栈和队列,数组,线性表)
1-1快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。 (2分)F
1-2在任何情况下,归并排序都比简单插入排序快。 (2分)F
1-3归并排序在任何情况下都比所有简单排序速度快。( ) (2分)F
1-4快速排序总比简单排序快。( )(2分)F
注:r代表关键字基数,d代表长度,n代表关键字个数。
1-5中序周游(遍历)平衡的二叉排序树,可得到最后排序的关键码序列。 (2分)F
1-6外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间 。 (2分)F
外部排序指的是大文件的排序,当待排序的文件很大时,无法将整个文件的所有记录同时调入内存进行排序,只能将文件存放在外存,这种排称为外部排序。外部排序的过程主要是依据数据的内外存交换和“内部归并”两者结合起来实现的。
一般情况下,外部排序所需总的时间=内部排序(产生初始归并段)所需的时间m*tIS+外存信息读写的时间
1-7在外部排序时,利用选择树方法在能容纳m个记录的内存缓冲区中产生的初始归并段的平均长度为2m个记录。( ) T
归并排序是将两个长度相当序列合并成一个序列,初始序列长度为m,那么合并之后的平均长度为2m
1-8为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。 (2分)F
外部排序,置换选择,在内存区保存一段数字,每次弹出内存区中最小的数字(这个数字不能比已经弹出的最大数字大),加入一个新数字,当内存区中不存在比弹出序列中最大数字还大的数字,即内存区中的数字都比上一个弹出的数字小,分段。构造第二个段,以此类推。如果待排元素有序,则只有一个归并段。长度N。
1-9排序速度,进行外排序时,必须选用最快的内排序算法。 (2分)F
外排序和内排序不只是考虑内外排序算法的性能,还要考虑IO数据交换效率的问题,内存存取速度远远高于外存。
内存与外设的信息交换,主要看交换效率,至于内排序最优算法,仅占一点点因素。
1-10在完成外排序过程中,每个记录的I/O次数必定相等。( ) (2分)F
1-11影响外排序的时间因素主要是内存与外设交换信息的总次数。( ) (2分)T
1-12串是一种数据对象和操作都特殊的线性表。 (2分)T
1-13链表中的头结点仅起到标识的作用。( )(2分)F
1-14顺序存储结构的主要缺点是不利于插入或删除操作。( )(2分)T
1-15线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( )(2分) (2分)T
1-16顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )(2分)F
1-17对任何数据结构链式存储结构一定优于顺序存储结构。( )(2分)F
1-18顺序存储方式只能用于存储线性结构。( )(2分)F
顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。
1-19集合与线性表的区别在于是否按关键字排序。( ) (2分) F
集合是不允许重复的,链表可以有数据重复,集合和链表都可以是无序的。
1-20所谓静态链表就是一直不发生变化的链表。( )(2分)F
1-21线性表的特点是每个元素都有一个前驱和一个后继。( ) (2分)F
第一个元素无前驱,最后一个元素无后继。
1-22取线性表的第i个元素的时间同i的大小有关. ( )(2分)F
线性表包括顺序表和链表,顺序表和查找元素位置无关,时间复杂度为o(1),链表则随i增大而增大,平均时间复杂度为o(n)
1-23循环链表不是线性表. ( ) (2分)F
1-24线性表只能用顺序存储结构实现。( )(2分)F
1-25线性表就是顺序存储的表。( )(2分) F
1-26顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( ) (2分)F
1-27数据元素是数据的最小单位。( ) (2分)F
数据处理的最小单位是数据项;由若干数据项组成数据元素;数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。
1-28记录是数据处理的最小单位。 ( ) (2分)F
1-29数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )(2分)F
数据的逻辑结构是对数据元素之间逻辑关系的描述。!!!不是数据项。真·抠字眼。。。
1-30算法的优劣与算法描述语言无关,但与所用计算机有关。( )(2分)F
1-31健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) (2分)T
1-32算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( ) (2分)F
1-33程序一定是算法。( ) (2分)F
1-34数据的物理结构是指数据在计算机内的实际存储形式。( ) (2分)T
1-35数据结构的抽象操作的定义与具体实现有关。( ) (2分)F
数据结构的抽象操作定义取决于客观存在的一组逻辑特性,与其在计算机内如何表示和实现无关
1-36在顺序存储结构中,有时也存储数据结构中元素之间的关系。( )(2分)F
数据元素都是按顺序依次存放的,并没有存储元素之间的关系。
像链表,除了存储数据外,还存储了下一个数据的指针,这才叫存储了数据元素之间的关系
1-37 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )F
1-38数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。( ) (2分)T
1-39数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( ) (2分)F
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
T
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
T
为了很方便的插入和删除数据,可以使用双向链表存放数据。( )(2分)
T
- 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 ( )(2分)
T
二叉树是度为2的有序树。
F
完全二叉树一定存在度为1的结点。
F
完全二叉树的定义是:对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。根据这个定义,我们可以知道,如果一棵完全二叉树的最底层有偶数个叶子节点,那么它一定存在度为1的节点;如果一棵完全二叉树的最底层有奇数个叶子节点,那么它可能不存在度为1的节点 。
对于有N个结点的二叉树,其高度为log2n。
F
对于具有N个结点的二叉树,其高度至少为[log2N]+1,其中[log2N]+1表示取log2N的整数部分。例如,如果一个完全二叉树有531个节点,那么这棵树的高度就是10。这是因为一个n层的二叉树至少有2^n-1个节点,所以树的高度n=[log2(节点个数)]向下取整+1。
深度为K的二叉树中结点总数≤2^k-1。
T
二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。
T
解析:同时知道前序遍历和后序遍历的结果,不能推断出树的结构,原因是因为他们反映了同样的信息。
而同时知道前序/后序遍历和中序遍历的结果,却可以推出,是因为他们反映不同的信息。
二叉树的遍历结果不是唯一的。
T
对于二叉树的遍历结果是否唯一,这实际上取决于二叉树的具体结构和遍历方式
二叉树的遍历只是为了在应用中找到一种线性次序。
T
树可用投影法进行中序遍历。
T
二叉树的遍历,如果是手工画图,还可以使用投影法快速得到遍历序列。
以下图二叉树为例,讲解投影法快速得到遍历序列的过程。
(1) 中序遍历
中序遍历就像在无风的情况下,太阳直射,将所有的结点投影到地上。顺序为左子树、根、右子树。如图 所示。图中的二叉树,其先序序列投影如图所示。中序遍历序列为:DBEAFGC。
(2) 先序遍历
先序遍历就像在左边大风的情况下,将二叉树树枝刮向右方,且顺序为根、左子树、右子树,太阳直射,将所有的结点投影到地上。图中的二叉树,其先序序列投影如图所示。先序遍历序列为:ABDECFG。
(3) 后序遍历
后序遍历就像在右边大风的情况下,将二叉树树枝刮向左方,且顺序为左子树、右子树、根,太阳直射,将所有的结点投影到地上。图中的二叉树,其后序序列投影如图所示。后序遍历序列为:DEBGFCA。
一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
T
树的前序遍历和后序遍历叶子节点的相对次序是不变的,都遵循左右的次序。这是因为前序遍历的顺序是根节点、左子树、右子树,而后序遍历的顺序是左子树、右子树、根节点。对于叶结点来说,它们既没有左子树也没有右子树,因此在两种遍历方式下,它们都只会被访问一次,且它们的相对位置不会改变。
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。
F
【需要有中序才行】
重点:树【先、后】 森林【先、中】 二叉树【先、中】,知道树的结构
用树的前序遍历和中序遍历可以导出树的后序遍历(×)【树是先根、后根,没有先序、后序这种说法】
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
T
前序遍历的顺序是先访问根节点,然后按照先左后右的顺序遍历左右子树。同理,后序遍历的顺序是先访问左子树和右子树,最后访问根节点。所以,无论是一般树还是二叉树,只要它们的结构相同,那么它们的遍历顺序就应该是相同的。
对一棵二叉树进行层次遍历时,应借助于一个栈。
F
队列
用树的前序遍历和中序遍历可以导出树的后序遍历。
T
采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
T
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
F
总是以层次序遍历次序存储结点,这样,完全二叉树可以非常方便地找到孩子兄弟和双亲
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
F
中序遍历检索二叉树时,可以使用堆栈来实现,但这并不是必须的。也可以使用递归的方式实现,按照“左子树-根节点-右子树”的顺序来遍历。例如,可以先访问左子树,然后访问根节点,最后再访问右子树。具体使用哪种方法主要取决于具体的问题和需求。
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
T
后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。
T
后序线索二叉树的遍历,由于需要知道每个节点的双亲信息,不能直接通过线索二叉树实现无栈的遍历。因此,在遍历时,需要使用栈作为辅助数据结构。然而,这并不意味着线索二叉树是不完善的,只是说明在某些特定的遍历操作中,它不能做到无栈化。在其他类型的遍历,例如前序和中序遍历,线索二叉树可以实现无栈的遍历。
任何二叉树的后序线索树进行后序遍历时都必须用栈。
T
后序线索二叉树的遍历,由于需要知道每个节点的双亲信息,不能直接通过线索二叉树实现无栈的遍历。后后要,前前不用。
任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。
T
由一棵二叉树的前序序列和后序序列可以唯一确定它。
F
先序和中序才行。
完全二叉树中,若一个结点没有左孩子,则它必是树叶。
T
二叉树只能用二叉链表表示。
F
一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+1(2i+1<n)。
F
一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+1(2i+1<n)。
给定一棵树,可以找到唯一的一棵二叉树与之对应。
T
一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
F
用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。
F
二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形。
F
树形结构中元素之间存在一个对多个的关系。
F
在二叉树的第i层上至少有2i-1个结点(i>=1)。
T
必须把一般树转换成二叉树后才能进行存储。
F
完全二叉树的存储结构通常采用顺序存储结构。
T
将一棵树转成二叉树,根结点没有左子树。
F
在二叉树中插入结点,则此二叉树便不再是二叉树了。
F
二叉树是一般树的特殊情形。
F
二叉树可以为空,树不可以为空
树与二叉树是两种不同的树型结构。
T
非空的二叉树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子。
T
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
F
度为二的树就是二叉树。
F
深度为k具有n个结点的完全二叉树,其编号最小的结点序号为⌊2ᵏ⁻²⌋+1 。
F
二叉树是结点的集合,满足如下条件:
(a)它或者是空集;
(b)或者是由一个根和两个互不相交的、称为左子树和右子树的二叉树组成。
T
在中序线索二叉树中,每一非空的线索均指向其祖先结点。
T
线索二叉树的优点是便于是在中序下查找前驱结点和后继结点。
T
二叉树中序线索化后,不存在空指针域。
F
霍夫曼树的结点个数不能是偶数。
F
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
F
哈夫曼树无左右子树之分。
F
当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。
F
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
T
用链表(llink-rlink)存储包含n个结点的二叉树时,结点的2n个指针区域中有n+1个空指针。。
T
消除递归不一定需要使用栈。
T
栈是实现过程和函数等子程序所必需的结构。
T
两个栈共用静态存储空间,对头使用也存在空间溢出问题。
T
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
T
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。
F
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。
有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)](2n)!/[(n!)(n!)]。
T
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
T
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。
T
栈与队列是一种特殊操作的线性表。
T
栈和队列都是限制存取点的线性结构。
T
任何一个递归过程都可以转换成非递归过程。
T
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
F
队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
F
通常使用队列来处理函数或过程的调用。
F
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
F
循环队列通常用指针来实现队列的头尾相接。
F
循环队列也存在空间溢出问题。
T
队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
F
栈和队列都是线性表,只是在插入和删除时受到了一些限制。
F
栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。
T
对N个记录进行归并排序,归并趟数的数量级是O(NlogN)。
F
归并排序算法是稳定的排序方法。
T
在第一次冒泡排序之后,可能没有元素放置在其最终位置。
T
如果待排序数组是3,9,-1,10,20,第一轮排序后,20这个最大的元素被固定到了最后的位置,然后只需对前四个元素进行排序即可。所以,可以说,在第一次冒泡排序之后,可能没有所有的元素都被放置在其最终的位置。
对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。
F
对N个记录进行简单选择排序,比较次数和移动次数分别为O(N2)和O(N)。
T
在第一次插入排序后,可能没有元素放在其最终位置。
T
如果待排序数组是3,9,-1,10,20,第一轮排序后,-1这个最小的元素被固定到了第一个位置,然后只需对剩下的四个元素进行排序即可。所以,可以说,在第一次插入排序之后,可能没有所有的元素都被放置在其最终的位置。
希尔排序是稳定的算法。
F
对N个记录进行堆排序,需要的额外空间为O(N)。
F
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)。
F
通过简单选择排序和冒泡排序对N个记录进行排序的最佳时间复杂度都是O(N)。
T
F
要通过合并排序对N个记录进行排序,最佳情况时间复杂度和最坏情况时间复杂度都是O(NlogN)。
T
F
仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。
T
F
只有在初始数据表为逆序时,直接插入排序所执行的次数最多。
T
F
在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。
T
F
数组不适合作为任何二叉树的存储结构。
T
F
分数 2
从逻辑结构上看,n维数组的每个元素均属于n个向量。
T
F
数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。
T
F
一个稀疏矩阵Amn(m乘以n)采用三元组形式表示, 若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Amn的转置运算。
T
F
稀疏矩阵压缩存储后,必会失去随机存取功能。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
数组是同类型值的集合。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
二维以上的数组其实是一种特殊的广义表。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
若一个广义表的表头为空表,则此广义表亦为空表。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
所谓取广义表的表尾就是返回广义表中最后一个元素。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
广义表的同级元素(直属于同一个表中的各元素)具有线性关系。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
一个广义表可以为其它广义表所共享。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
排序算法中的比较次数与初始元素序列的排列无关。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
直接选择排序算法在最好情况下的时间复杂度为O(N)。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
内排序要求数据一定要以顺序方式存储。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
在待排数据基本有序的情况下,快速排序效果最好。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
堆肯定是一棵平衡二叉树。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
堆是满二叉树。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
(101,88,46,70,34,39,45,58,66,10)是堆。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
堆排序是稳定的排序方法。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
归并排序辅助存储为O(1)。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
在分配排序时,最高位优先分配法比最低位优先分配法简单。( )
T
F
分数 2
作者 鲁法明
单位 山东科技大学
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 ( )
T
F
分数 2
作者 鲁法明
单位 山东科技大学
交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n) ,而快速排序算法的最坏时间复杂性是O(nlog2n);所以快速排序比冒泡排序效率更高。
T
F
我为人人-数据结构共享题库-考研1800-II(95)
分数 1
作者 王从银
单位 吉首大学
直接访问就是直接利用变量的地址直接进行访问。
T
F
分数 1
作者 王从银
单位 吉首大学
可以用一个指针变量指向一个函数,然后通过该指针变量调用此函数。
T
F
分数 1
作者 王从银
单位 吉首大学
int (*p)[4]它表示p是一个指针数组,它包含4个指针变量元素。
T
F
分数 1
作者 王从银
单位 吉首大学
结构体变量可以作数组元素。
T
F
分数 1
作者 王从银
单位 吉首大学
函数名代表该函数的入口地址。因此,可用函数名给指向函数的指针变量赋值。
T
F
分数 1
作者 王从银
单位 吉首大学
结构体成员的类型必须是基本数据类型。
T
F
分数 1
作者 王从银
单位 吉首大学
指针数组的每个元素都是一个指针变量。
T
F
分数 1
作者 王从银
单位 吉首大学
结构体类型本身不占用内存空间,结构体变量占用内存空间。
T
F
分数 1
作者 王从银
单位 吉首大学
char *s="C Language";表示s是一个指向字符串的指针变量,把字符串的首地址赋予s。
T
F
分数 1
作者 王从银
单位 吉首大学
结构体成员的类型必须是基本数据类型。
T
F
分数 1
作者 陈越
单位 浙江大学
若用链表来表示一个线性表,则表中元素的地址一定是连续的。
T
F
分数 1
作者 鲁法明
单位 山东科技大学
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
T
F
分数 1
作者 鲁法明
单位 山东科技大学
抽象数据类型中基本操作的定义与具体实现有关。
T
F
分数 1
作者 DS课程组
单位 浙江大学
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
T
F
分数 2
作者 DS课程组
单位 浙江大学
N2logN和NlogN2具有相同的增长速度。
T
F
分数 2
作者 DS课程组
单位 浙江大学
2N和NN具有相同的增长速度。
T
F
分数 1
作者 DS课程组
单位 浙江大学
100logN是O(N)的。
T
F
分数 1
作者 DS课程组
单位 浙江大学
(NlogN)/1000是O(N)的。
T
F
分数 1
作者 干红华
单位 浙江大学
在任何情况下,时间复杂度为O(n2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。
T
F
分数 1
作者 干红华
单位 浙江大学
对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。
T
F
分数 1
作者 DS课程组
单位 浙江大学
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
T
F
分数 2
作者 DS课程组
单位 浙江大学
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。
T
F
分数 1
作者 徐镜春
单位 浙江大学
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。
T
F
分数 1
作者 徐婉珍
单位 广东东软学院
(neuDS)在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。
T
F
分数 1
作者 徐婉珍
单位 广东东软学院
(neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。
T
F
分数 1
作者 徐婉珍
单位 广东东软学院
(neuDS)顺序存储的线性表不支持随机存取。
T
F
分数 1
作者 徐婉珍
单位 广东东软学院
(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
T
F
分数 1
作者 DS课程组
单位 浙江大学
在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
T
F
分数 1
作者 干红华
单位 浙江大学
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。
T
F
分数 1
作者 徐婉珍
单位 广东东软学院
(neuDS)单链表不是一种随机存取的存储结构。
T
F
分数 2
作者 DS课程组
单位 浙江大学
通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。
T
F
分数 2
作者 DS课程组
单位 浙江大学
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。
T
F
分数 2
作者 徐镜春
单位 浙江大学
若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
T
F
分数 1
作者 DS课程组
单位 浙江大学
所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
T
F
分数 1
作者 DS课程组
单位 浙江大学
在用数组表示的循环队列中,front值一定小于等于rear值。
T
F
分数 2
作者 林华
单位 广东外语外贸大学
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
T
F
分数 2
作者 DS课程组
单位 浙江大学
某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。
T
F
分数 2
作者 DS课程组
单位 浙江大学
某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。
T
F
分数 3
作者 何钦铭
单位 浙江大学
存在一棵总共有2016个结点的二叉树,其中有16个结点只有一个孩子。
T
F
分数 2
作者 陈越
单位 浙江大学
若A
和B
都是一棵二叉树的叶子结点,则存在这样的二叉树,其前序遍历序列为...A...B...
,而中序遍历序列为...B...A...
。
T
F
分数 2
作者 DS课程组
单位 浙江大学
若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。
T
F
分数 2
作者 DS课程组
单位 浙江大学
某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。
T
F
分数 2
作者 DS课程组
单位 浙江大学
已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。
T
F
分数 2
作者 DS课程组
单位 浙江大学
对于一个有N个结点、K条边的森林,不能确定它共有几棵树。
T
F
分数 2
作者 DS课程组
单位 浙江大学
对N(≥2)个权值均不相同的字符构造哈夫曼树,则树中任一非叶结点的权值一定不小于下一层任一结点的权值。
T
F
分数 1
作者 DS课程组
单位 浙江大学
无向连通图至少有一个顶点的度为1。
T
F
分数 1
作者 DS课程组
单位 浙江大学
用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
T
F
分数 1
作者 DS课程组
单位 浙江大学
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
T
F
分数 1
作者 DS课程组
单位 浙江大学
在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。
T
F
分数 1
作者 DS课程组
单位 浙江大学
在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。
T
F
分数 2
作者 DS课程组
单位 浙江大学
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。
T
F
分数 2
作者 DS课程组
单位 浙江大学
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。
T
F
分数 1
作者 DS课程组
单位 浙江大学
无向连通图所有顶点的度之和为偶数。
T
F
分数 1
作者 DS课程组
单位 浙江大学
无向连通图边数一定大于顶点个数减1。
T
F
分数 3
作者 陈越
单位 浙江大学
在一个有权无向图中,若b
到a
的最短路径距离是12,且c
到b
之间存在一条权为2的边,则c
到a
的最短路径距离一定不小于10。
T
F
分数 1
作者 DS课程组
单位 浙江大学
对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。
T
F
分数 1
作者 DS课程组
单位 浙江大学
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)。
T
F
分数 2
作者 DS课程组
单位 浙江大学
对N个记录进行归并排序,归并趟数的数量级是O(NlogN)。
T
F
分数 1
作者 DS课程组
单位 浙江大学
对N个记录进行简单选择排序,比较次数和移动次数分别为O(N2)和O(N)。
T
F
分数 1
作者 DS课程组
单位 浙江大学
对N个记录进行堆排序,需要的额外空间为O(N)。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
KMP算法的特点是在模式匹配时指示主串的指针不会变小回溯。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在散列检索中,“比较”操作一般也是不可避免的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
散列函数越复杂越好,因为这样随机性好,冲突概率小.
T
F
分数 1
作者 杨红梅
单位 山东科技大学
哈希函数的选取平方取中法最好。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
Hash表的平均查找长度与处理冲突的方法无关。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
哈希表的结点中只包含数据元素自身的信息,不包含任何指针。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
若散列表的负载因子α<1,则可避免碰撞的产生。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
查找相同结点的效率折半查找总比顺序查找高。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
顺序查找法适用于存储结构为顺序或链接存储的线性表。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
折半查找法的查找速度一定比顺序查找法快 。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
B-树的插入算法中,通过结点的向上“分裂”,代替了专门的平衡调整。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
二叉排序树删除一个结点后,仍是二叉排序树。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
B+树既能索引查找也能顺序查找。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
对无序表用二分法查找比顺序查找快。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
18.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
T
F
分数 1
作者 杨红梅
单位 山东科技大学
最佳二叉树是AVL树(平衡二叉树)。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
完全二叉树肯定是平衡二叉树。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
B-树中所有结点的平衡因子都为零。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
虽然信息项序列的顺序不一样,但依次生成的二叉排序树却是一样的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。
T
F
我为人人-数据结构共享题库-考研1800-III(104)
分数 1
作者 卫文学
单位 山东科技大学
树中的结点和图中的顶点就是指数据结构中的数据元素。
T
F
分数 1
作者 卫文学
单位 山东科技大学
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
T
F
分数 1
作者 卫文学
单位 山东科技大学
对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式
。
T
F
分数 1
作者 卫文学
单位 山东科技大学
有e条边的无向图,在邻接表中有e个结点。
T
F
分数 1
作者 卫文学
单位 山东科技大学
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
T
F
分数 1
作者 卫文学
单位 山东科技大学
强连通图的各顶点间均可达。
T
F
分数 1
作者 卫文学
单位 山东科技大学
强连通分量是无向图的极大强连通子图。
T
F
分数 1
作者 卫文学
单位 山东科技大学
连通分量指的是有向图中的极大连通子图。
T
F
分数 1
作者 卫文学
单位 山东科技大学
邻接多重表是无向图和有向图的链式存储结构。
T
F
分数 1
作者 卫文学
单位 山东科技大学
十字链表是无向图的一种存储结构。
T
F
分数 1
作者 卫文学
单位 山东科技大学
无向图的邻接矩阵可用一维数组存储。
T
F
分数 1
作者 卫文学
单位 山东科技大学
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
T
F
分数 1
作者 卫文学
单位 山东科技大学
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
T
F
分数 1
作者 卫文学
单位 山东科技大学
有向图的邻接矩阵是对称的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
T
F
分数 1
作者 卫文学
单位 山东科技大学
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
T
F
分数 1
作者 卫文学
单位 山东科技大学
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。
T
F
分数 1
作者 卫文学
单位 山东科技大学
一个有向图的邻接表和逆邻接表中结点的个数可能不等。
T
F
分数 1
作者 卫文学
单位 山东科技大学
需要借助于一个队列来实现DFS算法。
T
F
分数 1
作者 卫文学
单位 山东科技大学
广度遍历生成树描述了从起点到各顶点的最短路径。
T
F
分数 1
作者 卫文学
单位 山东科技大学
任何无向图都存在生成树。
T
F
分数 1
作者 卫文学
单位 山东科技大学
不同的求最小生成树的方法最后得到的生成树是相同的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
带权无向图的最小生成树必是唯一的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
最小代价生成树是唯一的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
一个网(带权图)都有唯一的最小生成树。
T
F
分数 1
作者 卫文学
单位 山东科技大学
连通图上各边权值均不相同,则该图的最小生成树是唯一的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
最小生成树的KRUSKAL算法是一种贪心法(GREEDY)。
T
F
分数 1
作者 卫文学
单位 山东科技大学
求最小生成树的普里姆(Prim)算法中边上的权可正可负。
T
F
分数 1
作者 卫文学
单位 山东科技大学
带权的连通无向图的最小代价生成树是唯一的。
T
F
分数 1
作者 卫文学
单位 山东科技大学
最小生成树问题是构造连通网的最小代价生成树。
T
F
分数 1
作者 卫文学
单位 山东科技大学
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值。
T
F
分数 1
作者 卫文学
单位 山东科技大学
在用Floyd 算法求解各顶点的最短路径时,每个表示两点间路径的path(k-1)[I,J]一定是path(k )[I,J]的子集(k=1,2,3,…,n)。
T
F
分数 1
作者 卫文学
单位 山东科技大学
拓扑排序算法把一个无向图中的顶点排成一个有序序列。
T
F
分数 1
作者 卫文学
单位 山东科技大学
拓扑排序算法仅能适用于有向无环图。
T
F
分数 1
作者 卫文学
单位 山东科技大学
无环有向图才能进行拓扑排序。
T
F
分数 1
作者 卫文学
单位 山东科技大学
有环图也能进行拓扑排序。
T
F
分数 1
作者 卫文学
单位 山东科技大学
拓扑排序的有向图中,最多存在一条环路。
T
F
分数 1
作者 卫文学
单位 山东科技大学
任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。
T
F
分数 1
作者 卫文学
单位 山东科技大学
既使有向无环图的拓扑序列唯一,也不能唯一确定该图。
T
F
分数 1
作者 卫文学
单位 山东科技大学
若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。
T
F
分数 1
作者 卫文学
单位 山东科技大学
AOV网的含义是以边表示活动的网。
T
F
分数 1
作者 卫文学
单位 山东科技大学
对一个AOV网,从源点到终点的路径最长的路径称作关键路径。
T
F
分数 1
作者 卫文学
单位 山东科技大学
关键路径是AOE网中从源点到终点的最长路径。
T
F
分数 1
作者 卫文学
单位 山东科技大学
AOE网一定是有向无环图。
T
F
分数 1
作者 卫文学
单位 山东科技大学
在表示某工程的AOE网中,加速其关键路径上的任意关键活动均可缩短整个工程的完成时间。
T
F
分数 1
作者 卫文学
单位 山东科技大学
在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。
T
F
分数 1
作者 卫文学
单位 山东科技大学
在AOE图中,关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少。
T
F
分数 1
作者 卫文学
单位 山东科技大学
当改变网上某一关键路径上任一关键活动后,必将产生不同的关键路径。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在散列检索中,“比较”操作一般也是不可避免的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
散列函数越复杂越好,因为这样随机性好,冲突概率小.
T
F
分数 1
作者 杨红梅
单位 山东科技大学
哈希函数的选取平方取中法最好。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
Hash表的平均查找长度与处理冲突的方法无关。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
哈希表的结点中只包含数据元素自身的信息,不包含任何指针。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
若散列表的负载因子α<1,则可避免碰撞的产生。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
查找相同结点的效率折半查找总比顺序查找高。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
顺序查找法适用于存储结构为顺序或链接存储的线性表。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
折半查找法的查找速度一定比顺序查找法快 。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
B-树的插入算法中,通过结点的向上“分裂”,代替了专门的平衡调整。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
二叉排序树删除一个结点后,仍是二叉排序树。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
B+树既能索引查找也能顺序查找。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
对无序表用二分法查找比顺序查找快。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
18.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
T
F
分数 1
作者 杨红梅
单位 山东科技大学
最佳二叉树是AVL树(平衡二叉树)。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
完全二叉树肯定是平衡二叉树。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
B-树中所有结点的平衡因子都为零。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
虽然信息项序列的顺序不一样,但依次生成的二叉排序树却是一样的。
T
F
分数 1
作者 杨红梅
单位 山东科技大学
在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。
T
F
分数 1
作者 鲁法明
单位 山东科技大学
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
T
F
分数 1
作者 鲁法明
单位 山东科技大学
抽象数据类型中基本操作的定义与具体实现有关。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
KMP算法的特点是在模式匹配时指示主串的指针不会变小回溯。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
查找某元素时,折半查找法的查找速度一定比顺序查找法快 。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
基于比较的排序算法中,只要算法的最坏时间复杂度或者平均时间复杂度达到了次平方级O(N * logN),则该排序算法一定是不稳定的。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
折半查找的判定树一定是平衡二叉树。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
采用顺序存储结构的循环队列,出队操作会引起其余元素的移动。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
图的关键路径上任意活动的延期都会引起工期的延长。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
所有的排序算法中,关键字的比较操作都是不可避免的。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
B-树中一个关键字只能在树中某一个节点上出现,且节点内部关键字是有序排列的。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
在选择数据对象的存储结构时,主要考虑该对象有哪些运算、节点的多少以及所采用的编程语言是否适合实现这种结构,不必考虑数据对象中各元素的取值。
T
F
分数 2
作者 鲁法明
单位 山东科技大学
二叉树中至少存在一个度为2的结点。
T
F
分数 2
作者 ZXM
单位 西南石油大学
线性表L如果需要频繁地进行不同下标元素的插入、删除操作,此时选择顺序存储结构更好。
T
F
分数 2
作者 李祥
单位 湖北经济学院
非空二叉树的形态
一棵非空二叉树,若先序遍历与后序遍历的序列相反,则该二叉树所有结点均无右孩子。
T
F
分数 2
作者 DS课程组
单位 浙江大学
一棵有124个结点的完全二叉树,其叶结点个数是确定的。
T
F
分数 2
作者 干红华
单位 浙江大学
对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。
T
F
分数 2
作者 DS课程组
单位 浙江大学
在用数组表示的循环队列中,front值一定小于等于rear值。
T
F
分数 2
作者 DS课程组
单位 浙江大学
在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
T
F
分数 2
作者 DS课程组
单位 浙江大学
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。
T
F
分数 2
作者 林华
单位 广东外语外贸大学
在对不带头结点的链队列作出队操作时,不会改变头指针的值。
T
F
分数 2
作者 徐镜春
单位 浙江大学
二维对称矩阵A可以仅仅存储下三角部分(存于一维数组B)以节约存储。如果存储顺序是行优先(第1行仅存1个元素,然后存第2行的2个元素,…,存第n行的n个元素),那么A[i][j](i<j)存于B[k],其中k=i(i+1)/2+j。
T
F