- 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
- 若将关键字1,2,3,4,5,6,7依次插入初始为空的平衡二叉树T，则T中平衡因子为0的分支结点的个数是( )。
- 一个栈的输入序列为 1、2、3、4、5，则下列序列中不可能是栈的输出序列的是（ ）。
- 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
- 算法分析的目的是（ ）。
- 如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是( )。
- 下面关于哈希查找的说法，不正确的是（ ）。
- 利用双向链表作线性表的存储结构的优点是( )。
- 广义表（（x，y），（））的表尾是( )。
- 根据使用频率为5个字符设计的哈夫曼编码不可能是（ ）。
- 设线性表有n个元素，严格说来，以下操作中，（ ）在顺序表上实现要比链表上实现的效率高。I.输出第i(1≤i≤n)个元素值II.交换第i个元素与第i+1个元素的值III.顺序输出这n个元素的值。
- 采用邻接表存储的图，其BFS算法类似于二叉树的( )。
- 设哈希表长为14，哈希函数是H(key)=key，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。
- 以下排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是 ( )。
- 适用于折半查找的表的存储方式及元素排列要求为（ ）。
- 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
- 对最大存储单元为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
- 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。
- 下面关于串的的叙述中，（ ）是不正确的？
- 从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。
- 设有一个n阶的三对角矩阵A的对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，而列下标必须满足（ ）。
- 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
- 一个算法应该是（ ）。
- 对于无向图的生成树，下列说法中错误的是（ ）。
- 下列关于哈希冲突处理方法的说法中，正确的有（ ）。I.采用再散列法处理冲突时不易产生聚集II.采用线性探测法处理冲突时，所有同义词在散列表中一定相邻III.采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的IV.采用链地址法处理冲突易引起聚集现象
- 由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为( )。
- 设循环队列中数组的下标是0～N-1，其队头队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则其元素个数为( )。
- 链接存储的存储结构所占存储空间（ ）。
- 广义表(a，(a,b,c,d)，b)的表尾是（ ）。
- 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
- 下述函数中对应的渐进时间复杂度（n为问题规模）最小是( )。
- 下面关于哈希查找的说法，正确的是（ ）。
- 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
- 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
- 下面关于B-和B+树的叙述中，不正确的是（ ）。
- 在二叉排序树中进行查找的效率与（ ）有关。
- 一棵高度为h（h≥1）的完全二叉树至少有( )个结点。
- 单链表的存储密度（ ）。
- 关键路径由（ ）构成的。
- 稀疏矩阵常用的压缩存储方法有（ ）。
- 在一棵5阶B-树中，每个结点最多有( )个关键码。
- 栈和队列的共同点是( )。
- 在下列存储形式中，哪一个不是树的存储形式？（ ）。
- 下列关于散列表的说法中，正确的是（ ）。I.若散列表的填装因子α内容已经隐藏，点击付费后查看
- 线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
- 在下列关于二叉树遍历的说法中，正确的是（ ）。
- 用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。
- 在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（ ）操作与链表的表长有关。
- 一个广义表(x,(a,b,c))的表尾是( )。
- 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 假设8枚金币中有一枚是伪造的，真假金币的区别仅是重量不同。现以没有砝码的天平作工具，则最少用( )比较次数可找出这枚伪造的金币。
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
- 在关键字“基本有序”的情况下，最佳的排序算法为( )。
- m阶B-树是一棵（ ）。
- 在n个结点的线索二叉树中，线索的数目是( )。
- 下列函数中渐近时间复杂度T(n)最小的是（ ）。
- 下列哪一种图的邻接矩阵是对称矩阵？（ ）。
- 对线性表进行折半查找时，要求线性表必须( )。
- 折半搜索与二叉排序树的时间性能（ ）。
- 对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 设一棵哈夫曼树中有1999个结点，该哈夫曼树用于对( )个字符进行编码。
- 一个n×n的对称矩阵A，如果采用以列优先（即以列序为主序）的压缩方式存放到一个一维数组B中，则B的容量为( )。
- 设对n（n>1)个元素的线性表的运算只有4种：删除第一个元素；删除最后一个元素；在第一个元素之前插入新元素；在最后一个元素之后插入新元素，则最好使用（ ）。
- 关于m阶B-树说法错误的是( )。
- 在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
- 一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是 （ ）。
- 设n个元素进栈序列是1、2、3、…、n，其输出序列是p1、p2、…、pn，若p1=3，则p2的值为( )。
- 从逻辑上可以把数据结构分为（ ）两大类。
- 以下排序方法中，( )在初始序列已基本有序的情况下，排序效率最高。
- 在数据处理过程中常需要保存一些中间数据，如果要实现后保存的数据先处理，则应采用( )来保存这些数据。
- 一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有( )个结点。
- 设森林F中有3棵树，第一、 第二、 第三棵树的结点个数分别为M1、M2和M3。 与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。
- 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。
- 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,（ ）次比较后查找成功。
- 设有两个串 S 和 T，其中 T 是 S 的子串，求 T 在 S 中首次出现的位置的算法称为（ ）。
- 在一个具有n个顶点的有向图中，构成强连通图时至少有( )条边。
- 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字( )。
- 若要求在最坏情况下也能尽快地对序列进行稳定的排序，则应选（ ）。
- 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
- 设森林F对应的二叉树为B，B中有m个结点，其根结点的右子树的结点个数为n，森林F中第一棵树的结点个数是( )。
- 在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。
- 已知小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，在此过程中，关健字之间的比较次数是（ ）。
- 设二叉排序树中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是（ ）。
- 在下列存储形式中，( )不是树的存储形式。
- 对于AOE网的关键路径，以下叙述( )是正确的。
- 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。
- 在一个双向链表中，在p结点之前插入q结点的操作是( )。
- 一个二维数组A[10][20]按行存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个字节，则A[6][2]的地址为( )。
- 若用一个大小为6的数组来实现循环队列，队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。
- 在一个长度为n的有序顺序表中删除元素值为x的元素时，在查找元素x时采用二分查找，此时的时间复杂度为( )。
- 对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为（1,3,7,5,2,6,4,9,11,10,8)，第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9)，则两趟排序采用的增量（间隔）依次是（ ）。
- 若将n阶上三角矩阵A按列优先压缩存放在一维数组 B [1 … n(n+1)/2+1 ]中，则存放到B[k]中的非零元素aij（1≤i，j≤1）的下标i、j与k的对应关系是（ ）。
- 为了采用动态查找表进行高效率的查找，数据的组织结构最好采用( )。
- 利用孩子兄弟表示法存储一棵树时，则根结点的右指针是（ ）。
- 对给定的关鍵字序列110,119,007,911,114,120,122进行基数排序，第2趟分配收集后得到的关徤字序列是（ ）。
- 从一个具有 n 个元素的堆中删除一个元素的时间复杂度为（）。
- 若元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序方法只能是（ ） 。
- 下列排序算法中，最坏情况下的时间代价不高于 O(nlogn)的是（）。
- 对由n个元素所组成的序列按关键字排序时，二路归并排序算法，所需要的辅助存储是（）。
- 如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么下列排序算法中，排序速度最快的算法是（）。
- 若要求在最坏情况下也能尽快地对序列进行稳定的排序，则应选（）。
- 将两个各有m个元素的有序序列归并成一个有序序列，关键字比较次数最少为（ ）。
- 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需执行的关键字比较次数是（ ）。
- 排序算法的稳定性是指（）。
- 堆是一种有用的数据结构。例如关键字序列（ ）就是一个小根堆。
- 对序列{27,21,15,18,41,7,12}用希尔排序法进行排序， 经过一趟排序后，序列变为{27,7,12,18,41,21,15 }，那么这一趟采用的增量是（）。
- 向具有 n 个结点的堆中插入一个新元素的时间复杂度为（ ）。
- 在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{ tang, deng, an, wan, shi, bai,fang, li }中的关键字按升序排列，则（ ）是大根堆排序初始建堆的结果。
- 在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（ ）是二路归并排序一趟扫描的结果。
- 设一个待排序序列为{92,83,77,64,54,43,38,27,15},将该序列排好序经过了16次关键字比较，使用的排序方法是（ ）。
- 一个元素序列的关键字为{46,79,56,38,40,84}，采用快速排序（以位于最左位置的元素为基准）得到的第一次划分结果为（ ）。
- 有一种排序方法，如果最小的元素位于待排序序列的最后，则在最后一趟排序开始之前，所有元素都不在其最终位置上，这种排序方法是（ ）。
- 每次从未排序的序列中取出一个元素与已排序的序列中的元素依次进行比较，然后把它插入到已排序序列中的适当位置，此种排序方法叫做（ ）排序。
- 在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（ ）是初始步长为4的希尔排序一趟扫描的结果。
- 在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将序列{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（ ）是冒泡排序一趟扫描的结果。
- 每次从待排序序列中挑选出一个最小或最大元素，把它交换到该序列的最前端，此种排序方法叫做（ ）排序。
- 对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较。
- 在快速排序中，要使最坏情况下的空间复杂度为O(log2n)，要对快速排序做（ ）修改。
- 在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（ ）是以第一个元素为分界元素的快速排序一趟扫描的结果。
- 每次直接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（ ）排序。
- 在由n个元素组成的有序表上进行折半查找时，对任一个元素进行查找的长度都不会大于。
- 散列表的平均查找长度（ ）。
- 对于两棵具有相同关键码集合而形状不同的二叉查找树，按中序遍历它们得到的序列的各元素的顺序是一样的。
- 在用开放定址法构造出的散列表中，散列到同一个地址而引起的“二次聚集”问题是由于（ ）引起的。
- 在一棵AVL树中删除一个结点后，失去平衡的结点多于一个。
- 除留余数法的基本思路是：设散列表的地址空间为0～m-1，元素的关键字值为k，用p去除k，将余数作为元素的散列地址，即h(k)=k%p，为了减少发生冲突的可能性，一般取p为（ ）。
- 使用散列函数将元素的关键字值映射为散列地址时，常会产生冲突。此时的冲突是指（ ）。
- 以下关于散列函数选择原则的叙述中，不正确的是（ ）。
- 设一个散列表中有n个元素，用散列法进行查找，理想情况下的平均查找长度是（ ）。
- 散列法存储的基本思想是根据（ ）来决定元素的存储地址。
- 解决散列法中出现的冲突问题常采用的方法是（ ）。
- 下面关于B-树和B+树的叙述中错误的是（ ）。
- 下列关于m阶B-树的说法中错误的是（ ）。
- 计算出的地址分布最均匀的散列函数是（ ）。
- m阶B-树是一棵（ ）。
- 在常用的描述二叉排序树的存储结构中，关键字值最大的结点（ ）。
- 如果有5个关键字{a,b,c,d,e}放在顺序表中，它们的查找概率分别为{0.35,0.25，0.20,0.15,0.05}，按照（ ）顺序存放可使平均查找长度达到最小。
- 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。
- 对线性表进行折半查找时，要求线性表必须（ ）。
- 顺序查找算法适用于（ ）结构。
- 折半查找和二叉排序树的时间性能（ ）。
- 对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为（ ）。
- 在顺序存储的线性表R[30]上进行顺序查找的平均查找长度为（ ）。
- 采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（ ）。
- 对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。
- Dijkstra 算法是（ ）来求出图中从某顶点到其余顶点最短路径的。
- 若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是一个（ ） 。
- 如果一个有向图具有拓扑有序序列，并且顶点按拓扑有序序列编号， 那么它的邻接矩阵必定为（ ）。
- 设图有n个顶点和e条边，采用邻接表时，遍历图的顶点所需时间为（）。
- 用邻接表存储图所用的空间大小（ ）。
- 如果一个连通网络 G 中各边权值互不相同， 权值最小的边一定包含在 G 的( )生成树中。
- 设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为（）。
- 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。
- 带权有向图G用邻接矩阵 A 存储，则顶点 i 的入度等于A中（ ）。
- 任何一个连通图的最小生成树（ ）。
- 在下列有关图的存储结构的说法中错误的是（ ）。
- 在一个具有 n 个顶点的有向图中，若所有顶点的出度之和为 s，则所有顶点的入度之和为（ ）。
- 图的简单路径是指（ ）不重复的路径。
- 在无向图中定义顶点的度为与它相关联的（ ）的数目。
- 无向图的邻接矩阵是一个（ ）。
- 在下列有关图的说法中正确的是（ ）。
- 具有 6 个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
- 一个有 n 个顶点的无向图最多有（ ）边。
- 具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（ ）。
- 有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（ ）。
- 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接矩阵表示，则该矩阵中的非零元素个数是（ ）。
- 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。
- 设森林F对应的二叉树为A，它有m个结点。A的根为p，p的右子树中结点个数为n，则森林F中第一棵树的结点个数是（）。
- 用n个权重构造出来的Huffman 树共有（ ）个结点。
- 在一棵二叉树中有两个结点n和m。在该二叉树的前序遍历序列中n在m之前，而在其后序遍历序列中n在m之后，则n和m的关系是（）。
- 设n、m为一棵二叉树上的两个结点，在中序遍历序列中，n在m前的条件是（）。
- 前序序列与中序序列正好相反的非空二叉树是（）。
- 一个深度为k且只有k个结点的二叉树，按照完全二叉树顺序存储的方式存放于一个一维数组A[n]中，那么n应至少是（）。
- 设T是Huffman树，具有5个叶结点，树T的高度最高可以是（）。
- 二叉树的叶子结点在前序、中序和后序遍历过程中的相对顺序（ ）。
- 在中序线索二叉树中，指针 t 所指结点的左子树为空的充要条件是（ ） 。
- 一颗有129个叶结点的完全二叉树最少有（ ）个结点。
- 一颗有124个叶子结点的完全二叉树最多有（ ）个结点。
- 如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（ ）序列。
- 如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的先根序列对应T2的（ ）序列。
- 设树中某结点不是根结点，则离它最近的祖先结点是（ ）。
- 设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（ ）。
- 一棵有n个结点的树的所有结点的度数之和为（ ）。
- 具有33个结点的完全二叉树，有（ ）个度为1的结点。
- 树最合适用来表示（ ）。
- 在二叉树中某一结点的深度为3,高度为4,该树的髙度至少为（ ）。
- 设一维数组 A[n]中每个元素占用 6 个存储单元，若A[5]的存储地址从 100 开始，则该数组的首地址是（ )。
- 对稀疏矩阵进行压缩存储的目的是（ ）。
- 设一个稀疏矩阵有1000行850列，其中有1000个非零元素。设每个整数占2字节，数据占4字节。则用三元组表存储该矩阵时所需字节数是（）。
- 稀疏矩阵常用的压缩存储方法有（ ）。
- 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。
- 用一维数组存储特殊矩阵，可以简化对矩阵的存取操作。
- 在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行优先连续存放。在这种情况下，元素A[8][5]的起始地址为 （ ）。
- 将一个n*n的对称矩阵A的对角线和对角线以上的部分按列优先存放于一个一维数组中，那么A有( )个矩阵元素未被存于sa中。
- 二维数组是其数组元素为线性表的线性表。
- 以下关于一维数组与顺序表不同之处的说法中错误的是（）。
- 在以下关于串的说法中正确的是（）。
- KMP 算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。
- 字符串可定义为n(n≥0)个字符的有限（ ），其中，n是字符串的长度，表明字符串中字符的个数。
- 设有两个串T和P，求P在T中首次出现的位置的运算叫做（）。
- 串是一种特殊的线性表，其特殊性体现在（ ）。
- 设有两个串：T和P，求P在T中首次出现的位置的运算叫做（ ）。
- 应用 KMP 算法进行模式匹配时，next 函数值序列的产生仅与模式串有关。
- 两个字符串相等的条件是（ ）。
- 设T="aaaaaacaaaca”，P=“aaac”，使用BF算法的模式匹配过程需要执行的趟数为（）。
- 有n个字符的字符串的非空子串个数最多有（ ）。
- 对循环队列初始化时 · 要求队头指针与队尾指针指向同一个位置， 不论队列存储中什么位置都可以。
- 将递归算法转换成非递归算法时， 通常要借助的数据结构是（ ）。
- 一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（ ）。
- 设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列空的条件是（ ）。
- 栈与一般线性表的区别在于（）。
- 栈 是 实 现 过 程 和 函 数 等 子 程 序 调 用 所 必 需 的 结 构。
- 最适合用作链式队列的链表是（ ）。
- 对于链式队列，在执行插入操作时（ ）。
- 最不适合用作链式队列的链表是（ ）。
- 栈和队列都是顺序存取结构。
- 设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，可应用下列语句（ ）计算队列元素个数？
- 已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。
- 已知一个栈的进栈序列为p1,p2,p3,…,pn，其输出序列是1,2,3,…,n。若p3=1，则p1的值（ ）。
- 已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。
- 假设一个栈的输入序列是1,2,3,4，则不可能得到的输出序列是（ ）。
- 用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342出栈顺序，相应的S和X的操作序列为（ ）。
- 栈的插入和删除操作在（ ）进行。
- 设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列最大容量为maxSize，除此之外该队列再没有其他数据成员，则该队列的队满条件是（ ）。
- 已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=n，则pi的值是（ ）。
- 对一个初始为空的栈s执行操作Push(s,5),Push(s,2),Push(s,4),Pop(s,x),getTop(s,x)后，x的值应是（ ）。
- 在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。
- 在单链表上实施插入和删除操作（）。
- 在单链表最终增加头结点的目的是（ )。
- 顺序表中元素的逻辑顺序和物理顺序总是一致的。
- 循环单链表可以仅在链表尾部设置链尾指针。
- 顺序表是静态存储结构 ， 而链表是动态存储结构。
- 已知单链表中结点*p不是链尾结点，若在*p之后插入结点*s，则应执行以下（）操作。
- 在为顺序表分配连续的存储空间时， 必须预估该空间的最大容量。 但想估计得准确很不容易 ， 而为链表分配存储空间则不会为此烦恼。
- 在顺序表中插入和删除时效率太低， 因此它不如链表好。
- 已知单链表中结点*q是结点*p的直接前趋，若在*q与*p之间插入结点*s,则应执行以下（）操作。
- 如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
- 顺序表的优点是（）。
- 以下关于单链表的叙述中错误的是（）。
- 以下关于线性表的说法中正确的是（)。
- 在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
- 以下关于顺序表的说法中正确的是（）。
- 顺序表是线性表的（ ）表示。
- 线性表是一个（）。
- 以下关于线性表的说法中正确的是（）。
- 某算法的时间复杂度是O(n2)，表明该算法（ ）。
- 每种数据结构都具备三种基本运算：插入、删除和查找。
- 计算机所处理的数据一般具有某种关系， 这是指（）。
- 在Data_Structure=(D，R)中，D是（）的有限集合。
- 从逻辑上可将数据结构分为（ ）。
- 以下关于数据结构的说法正确的是（ ）。
- 算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
- 算法的时间复杂度与（ ）有关。
- 数据的物理结构是指数据结构在计算机内的实际存储形式。
- 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
答案:连续或不连续都可以
答案:
答案:3
答案:5 4 1 3 2
答案:逻辑结构
答案:找出数据结构的合理性
答案:连通图
答案:采用链地址法处理冲突时，查找一个元素的时间是相同的
答案:提高按关系査找数据元素的速度
答案:（（））
答案:100,11,10,1,0
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
