- 强连通图的各顶点间均可达。
- 数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。
- 稀疏矩阵压缩存储后,必会失去随机存取功能。
- KMP算法的特点是在模式匹配时指示主串的指针不会变小。
- 在一个无向图中,所有顶点的度数之和等于边数的( )倍。
- 对稀疏矩阵进行压缩的目的是( )。
- 有n个权重构造的哈夫曼树中共有( )个结点。
- 算法计算量的大小称为算法的( )。
- 设一棵完全二叉树共有700个结点,则该完全二叉树中的叶子结点数为( )。
- 设T是一棵哈夫曼树,具有5个叶子结点,树T的高度最高可以是( )。
- 若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列是( )。
- 下列选项中,能构成折半查找中关键字比较序列的是( )。
- 把一棵树转换为二叉树,这棵树的形态是( )。
- 内排序方法要求数据一定要以顺序方式存储。
- 循环链表是线性表的一种存储方式。
- 广义表中的单元素(原子)个数即为广义表的长度。
- 设n0为哈夫曼树叶子结点的数目,则该哈夫曼树共有2n0个结点。
- 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
- 队列的操作特点是后进先出
- 已知广义表L=(((a))),则A的表头和表尾是( )。
- 三元组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含三个数据项,分别是( )。
- 下面关于哈希查找的说法中,不正确的是( )。
- 对表中任一结点都可访问其直接前驱和直接后继的是()
- 设无向图的顶点数为n,则该图最多有( )条边
- 在一棵二叉排序树上查找指定关键字值的元素,在等概率条件下查找成功时的时间复杂度大致为( )。
- 已知一个三对角矩阵A的行、列下标均由1到100,并以行为主序存入下标由1到298的一维数组B中。则A中元素a66,65(注:行、列下标由1开始,即该元素行下标为66,列下标为65)在数组B中的位置k为( ) 。
- 若串S=”software”,其子串的数目是( )
- 字符串的长度是指( )。
- 对行下标由1到50、列下标由1到80的二维数组a,若该数组的起始地址为2000且每个元素占2个存储单元,并以行为主序顺序存储,则元素a[45][68]的存储地址为( )
- 一个有n个顶点的连通图,其边的个数至少有( )
- 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为( )二叉树的时候。
- 一个顺序栈一旦定义,那么它的大小是()
- 用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。
- 已知广义表L=((a,b,c),(d,e,f)),运用head和tail取表头和表尾两种操作,取出L中的原子e的过程是( )。
- 数据的( )包括集合、线性、树和图4种基本类型。
- 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历算法最合适。
- 一般情况下,将递归算法转换成等价的非递归算法应该设置( )
- n个元素构成的降序顺序表,采用冒泡排序按照关键字升序排列时共需进行( )趟排序。
- 下面算法的时间复杂度为( )。for(i=0;i
- 一个队列的入队序列是1,2,3,4,则队列的出队序列是( )
- 数据的存储结构包括顺序、链式、散列和( )4种基本类型。
- 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )
- 设用链表作为栈的存储结构则退栈操作( )
- 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用空间大小与图的顶点数有关,与图的边数无关。
- 空串与空格串是相同的。
- 广义表中元素的个数即为广义表的深度( )。
- 由3个结点所构成的二叉树有6种形态。
- 已知二叉树的中序遍历序列是DBGEAFHC,后序遍历序列是DGEBHFCA,则前序遍历序列是ABDGECFH。
- 数组是一种复杂的数据结构;数组元素之间的关系既不是线性的,也不是树形的。( )
- 链式存储方式以指针表示元素间的逻辑关系。
- 在单链表中,给定任一结点的地址 p ,则可用下述语句将新结点 s 插入结点 p 的后面: p->next=s; s->next=p->next;
- 对于任意一个图,从它的某个顶点出发进行一次深度或者广度遍历可以访问到该图的每个顶点。
- 一个图的广度优先生成树是唯一的。
- 栈可作为函数调用的一种数据结构。
- 对于一个有向图,除了拓扑排序的方法外,还可以通过对有向图进行深度优先遍历的方法来判断有向图是否有回路存在。
- 有向图顶点v的度是其邻接矩阵中第v行1的个数。
- 若采用某种排序方法对某一组数据进行排序后,关键字值相同的元素的相对次序与排序前保持一致,则说明该排序算法具有稳定性。
- 数据的存储结构是指数据在计算机内的物理存储形式。
- 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
- 在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。
- 数据结构概念包括数据的逻辑结构、数据在计算机中的存储结构以及数据的运算三个方面。
- 在循环队列中,front指向队头,rear指向队尾元素的后一个位置,则队满条件是front==rear。
- 以下排序方法中,空间复杂度为O(1)的是( )。
- 下列哪些算法是属于图的应用算法( )
- 串可以用以下方法存储( )
- 下面关于哈希查找的说法中,正确的是( )
- 下面的叙述不正确的是()
- 以下排序方法中,属于交换排序的是( )。
- 下列( )结构是非线性结构 ?
- 一棵二叉树是由()组成。
- 以下( )属于设计一个“好”的算法应考虑达到的目标。
- 以下关于二叉排序树的说法中,正确的是( )
- 串是一种特殊的线性表,下列不能体现其特殊性的是( )
- 已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为( )
- 在用Kruskal算法求解带权连通图的最小生成树时,选择边的原则是( )。
- 以下排序方法中,具有稳定性的是( )。
- 下面结论正确的是( )。
- 可以判断一个有向图是否有回路的方法有( )。
- 以下关于折半查找的说法,正确的是( )。
- 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树满足表述正确的是()
- 下列关于链式存储结构,那一项是正确的( )
- 关于哈夫曼编码的说法正确的是( )
- 快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为O(n)。
- 空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。
- 对于任意一组数据,采用折半插入排序时的关键字比较次数一定小于直接插入排序。
- 四种排序方法中,排序的趟数与数据表的初始排列顺序无关的是( )。
- 对同一组数据分别采用直接插入排序和折半插入排序进行排序,二者可能存在的不同之处在于( )。
- 在外排序中需要使用外存储器来保存待排序的数据。
- 以下关于排序算法的说法中正确的是( )。
- 希尔排序属于( )类排序方法。
- 堆排序中所采用的堆的形态为一棵( )。
- 折半查找的效率与二叉排序树的查找效率是一样的。
- 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为平衡二叉树的时候。
- 衡量一个查找算法执行效率高低的最重要的指标是( )。
- 对于一棵二叉排序树进行( )遍历可得到按关键字有序排列的数据序列。
- 在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
- 对线性表进行二分查找时,要求线性表必须 ( )。
- 哈希查找中的冲突是指( )。.
- 折半查找过程所对应的判定树一定是一棵平衡二叉树。
- 顺序查找适合于采用( )存储结构的线性表。
- 在任意一个数据表上,采用折半查找一定比采用顺序查找的查找速度快。
- 对于无向图的生成树,从同一顶点出发所得的生成树相同。
- 不论基于图的邻接表还是基于邻接矩阵存储,图的广度优先遍历算法类似于树的( )
- 用邻接表存储的图所用空间大小( )
- n个结点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
- 下列( )算法可用于构造图的生成树。
- 下列( )是构造最短路径的方法。
- 无向图的邻接矩阵是( )矩阵。
- 具有n个顶点的连通有向图中,至少需要( )条边。
- 一个连通图的生成树是包含该图的所有顶点的( )
- 若一个结点是二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的先序遍历序列中的最后一个结点。
- 线索二叉树的左线索指向其某种遍历序列的直接前驱结点,右线索指向其某种遍历序列的直接后继结点。
- 一棵含有n个结点的完全二叉树,它的高度是⌊log2n⌋+1。
- 设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
- 一棵有124个叶结点的完全二叉树最多有( )个结点。
- 一棵完全二叉树上有1001个结点,其叶子结点的个数是()。
- 对于二叉树,下列描述正确的是()
- 完全二叉树()。
- 树的基本遍历策略可分为先根遍历和后根遍历,而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则( )是正确的。
- 存在这样的二叉树,对它采用任何次序进行遍历得到的结果都相同。
- 在n个结点的线索二叉树中,线索的数目为( )
- 二叉树就是结点度为2的有序树。
- 下面说法不正确的是( )
- 设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为( )
- 设二维数组A[0~m][0~n]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则a[i][j]的地址为( )
- 广义表中元素的个数即为广义表的深度。
- 广义表((a), (a))的表头和表尾是( )
- 以下属于特殊矩阵的是( )
- 以下不属于数组操作的是( )
- 广义表中原子个数即为广义表的长度。
- 数组的存储结构是一组连续的内存单元。
- 已知模式串为“aaab”,其next数组值为( )
- 设串s1=“ABCDEFG”,s2=“12345”,用字符数组从0下标位置存储,函数strcat(s, t)返回s和t串的连接串,strsub(s, i, j)返回串s中从第i个字符开始的连续j个字符组成的子串,strlen(s)返回串s的长度,则strcat(strsub(s1, 2, strlen(s2)), strsub(s1, strlen(s2),2))的结果是( )
- 设主串为“abccdcdccdbaa”,模式串为“cdcc”,用BF算法在第( )次匹配成功。
- 下面( )不是 “abcd321ABCD”的子串( )
- 以下说法中错误的是( )
- 设有两个串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
- 串的长度是指串中不同字符的个数。
- 设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
- 两个串相等必须有( )
- 栈的特点是( )
- 设循环队列的容量为20,序号从0到19,经过一系列的入队和出队后,front=5,rear=10,问队列中有多少个元素(采用节省一个队列存储空间的方式)。
- 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
- 同一个栈内的各个数据元素类型可以不一致。
- 以下说法中正确的是( )
- 以下说法中错误的是( ) 。
- 栈和队列都是限制存取位置的线性表。
- 入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。
- 在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
- 线性表是( )。
- 顺序存储结构只能存储线性结构,链式存储结构只能存储非线性结构。
- 单链表中,增加一个头结点的目的是为了( )。
- 线性表的逻辑顺序和存储顺序总是一致的。
- 线性表的链式存储结构优于顺序存储结构。
- 下列说法正确的有( )。
- 若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱,则采用( )存储方法最节省时间。
- 在带有头结点的单链表Head中,要向表头插入一个由指针p指向的结点,则执行( )。
- 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
- 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
- 关于算法的说法,错误的是( )。
- 研究数据结构就是研究( )。
- 依据所有数据成员之间的逻辑关系的不同,数据结构分为( )。
- 在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储数据元素之间的关系。
- 算法是对解题方法和步骤的描述。
- 在逻辑结构定义的操作与具体实现有关。
答案:对
答案:错
答案:对
答案:对
答案:2
答案:节省存储空间
答案:2n-1
答案:时间复杂度
答案:350
答案:5
答案:FEGHDCB
温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!