【渝粤教育】广东开放大学数据结构形成性考核 (24)

选择题
题目：链接存储的存储结构所占存储空间（）
题目：线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
题目：顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
题目：线性表Ｌ在（）情况下适用于使用链式结构实现。
题目：线性表L=(a1，a2,……an)，下列说法正确的是（）。
题目：单链表的存储密度（）。
题目：在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动
题目：在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
题目：向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为
题目：设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（　　）。
题目：若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。
题目：一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。
题目：设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳
题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个
题目：一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。
题目：栈和队列的主要区别在于（）。
题目：一个递归算法必须包括（　）。
题目：若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
题目：栈在（）中有所应用。
题目：对特殊矩阵采用压缩存储的目的主要是为了（　　　）。
题目：下面（　　　）不属于特殊矩阵。
题目：二维数组A的每个元素是由6个字符组成的串，行下标的范围从0_{8，列下标的范围是从0}9，则存放A至少需要（　　　）个字节。
题目：将数组称为随机存取结构是因为（　　　）。
题目：下面的说法中，不正确的是（　　　）。
题目：串是一种特殊的线性表，其特殊性体现在（）。
题目：下面关于串的的叙述中，（）是不正确的？
题目：串的长度是指（）。
题目：假设以行序为主序存储二维数组A=array[1…100,1…100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。
题目：数组A[0…4,-1…-3,5…7]中含有元素的个数（）。
题目：广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。
题目：广义表((a,b,c,d))的表头是（）。
题目：广义表((a,b,c,d))的表尾是（）。
题目：设广义表L=((a,b,c))，则L的长度和深度分别为（）。
题目：串“ababaaababaa”的next数组为（）。
题目：设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。
题目：如果结点A有3个兄弟，B是A的双亲，则结点B的度是（　　）。
题目：设二叉树有n个结点，则其深度为（）。
题目：深度为k的完全二叉树至少有（）个结点。
题目：深度为k的完全二叉树至多有（）个结点。
题目：一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（　）成立。
题目：任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。
题目：讨论树、森林和二叉树的关系，目的是为了（）。
题目：n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
题目：把一棵树转换为二叉树后，这棵二叉树的形态是（）。
题目：由3个结点可以构造出多少种不同的二叉树？（）
题目：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
题目：深度为h的满m叉树的第k层有（）个结点。(1=<h)< div="">
题目：利用二叉链表存储树，则根结点的右指针是（）。
题目：对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。
题目：设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
题目：在一个图中，所有顶点的度数之和等于图的边数的（）倍。
题目：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
题目：具有n个顶点的有向图最多有（）条边。
题目：深度优先遍历类似于二叉树的（）。
题目：广度优先遍历类似于二叉树的（）。
题目：已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
题目：对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）
题目：适用于折半查找的表的存储方式及元素排列要求为（）。
题目：如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
题目：折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
题目：从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。
题目：从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
题目：对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。
题目：对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
题目：快速排序在下列（）情况下最易发挥其长处。
题目：若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
题目：下列关键字序列中，（）是堆。
题目：堆是一种（）排序。
题目：下述几种排序方法中，要求内存最大的是（）。
题目：下述几种排序方法中，（）是稳定的排序方法。
题目：下面（）不是算法所必须具备的特性。（难度系数：易）
题目：数据的逻辑结构可以分类为线性结构和回答结构两大类。
题目：在数据结构中，从逻辑上可以把数据结构分为（）。（难度系数：易）
题目：数据的物理结构（）。（难度系数：易）
题目：数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和回答。
题目：是相互之间存在一种或多种特定关系的数据元素的集合（难度系数：易）
题目：一个算法的时间复杂度是用该算法回答的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
题目：数据的逻辑结构在计算机存储器内的表示，称为数据的
题目：逻辑结构与数据元素本身的内容和类型无关。（难度系数：易）
题目：顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。
题目：链接存储结构中的数据元素之间的逻辑关系是由（）表示的。（难度系数：易）
题目：
程序包括两个内容：数据结构和
题目：存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易）
题目：算法分析的目的是（）。（难度系数：易）
题目：算法具有如下特点：回答、确定性、可行性、输入、输出。
题目：如果要描述家族关系，用（）比较合适。（难度系数：易）
题目：算法的时间复杂度比空间复杂度更重要。（难度系数：易）
题目：算法的时间复杂度取决于（）。（难度系数：易）
题目：链表相对于顺序表的优点有插入和回答操作方便。
题目：在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。（难度系数：易）
题目：栈可以作为实现程序设计语言过程调用时的一种数据结构。
题目：顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。
题目：非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。（难度系数：易）
题目：一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
题目：向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。（难度系数：易）
题目：链表不具有的特点是（）。（难度系数：易）
题目：单链表的存储密度（）。（难度系数：易）
题目：在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。（难度系数：易）
题目：对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O，在链式表示的情况下，计算复杂性为回答。
题目：线性表采用链接存储时，其地址（）。（难度系数：易）
题目：在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。
题目：在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。
题目：线性表的逻辑顺序与存储顺序总是一致。
题目：在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。（难度系数：易）
题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。（难度系数：易）
题目：在一个链式栈中，若栈顶指针等于NULL，则为回答；
题目：以下说法不正确的是（难度系数：易）
题目：设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳。（难度系数：易）
题目：一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。（难度系数：易）
题目：一般情况下，将递归算法转换成等价的非递归算法应该设置（）。（难度系数：易）
题目：设有一个递归算法如下： int fact(int n) （难度系数：易）
题目：栈在（）中有所应用。（难度系数：易）
题目：在一个顺序栈中，若栈顶指针等于回答，则为空栈；
题目：栈的特点是先进后出,队列的特点是先进先出。
题目：一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。（难度系数：易）
题目：向一个顺序栈插入一个元素时，首先使回答后移一个位置，然后把待插入元素写入到这个位置上。
题目：对于单链表表示法，以下说法正确的有　（）（难度系数：易）
题目：关于栈的说法正确的是（）。（难度系数：易）
题目：在栈满的情况下不能做进栈操作，否则将产生"上溢”。（难度系数：易）
题目：如果以链表作为栈的存储结构，则退栈操作时（）。（难度系数：易）
题目：在作入栈运算时应先判别栈是否回答。
题目：栈又称为后进先出表，队列又称为回答表。
题目：向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给回答，然后把新结点的存储位置赋给栈顶指针。
题目：在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。（难度系数：易）
题目：设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1_{8，j的值为1}10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（）。（难度系数：易）
题目：数组A[0…4,-1…-3,5…7]中含有元素的个数为（）。（难度系数：易）
题目：串下面关于串的的叙述中，（）是正确的。（难度系数：易）
题目：广义表的深度是指广义表中元素的个数。
题目：设广义表L=((a,b,c)),则L的深度是（）。（难度系数：易）
题目：设广义表L=((a,b,c))，则L的长度和深度分别为（）。（难度系数：易）
题目：若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中，则在B中确定aij（i
题目：是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
题目：设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,9]的存储首地址为（）。（难度系数：易）
题目：稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易）
题目：使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易）
题目：对矩阵压缩存储是为了回答。
题目：串是一种内容受限的线性表，串的数据元素是字符。（难度系数：易）
题目：两个字符串相等的条件是（）（难度系数：易）
题目：设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。（难度系数：易）
题目：空串是任意串的子串
题目：组成串的数据元素只能是回答。
题目：串中任意个字符组成的子序列称为该串的子串。
题目：下面（　　　）不属于特殊矩阵。（难度系数：易）
题目：哈夫曼树是带权值的树,且权值较大的结点离树较近。
题目：如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是回答结点中的前序。
题目：假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。（难度系数：易）
题目：满二叉树中存在度为1的结点。
题目：一个具有1025个结点的二叉树的高h为（）。（难度系数：易）
题目：利用二叉链表存储树，则根结点的右指针是（）。（难度系数：易）
题目：设二叉树有n个结点，则其深度为（）。（难度系数：易）
题目：深度为５的二叉树至多以有回答个结点
题目：利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。（难度系数：易）
题目：n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易）
题目：深度为h的非空二叉树的第i层最多有2h-1 个结点。
题目：在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。
题目：若二叉树中度为2的结点有15个，则该二叉树有回答个叶子结点。
题目：哈夫曼树通常权值较大的结点离根回答。
题目：如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。（难度系数：易）
题目：已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
题目：根据二叉树的定义，具有三个结点的二叉树有回答种不同的形态。
题目：如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是回答结点中的中序。
题目：无向图的邻接矩阵是一个（）。（难度系数：易）
题目：在有向图的邻接矩阵上，由第i行可得到第i个结点的出度，而由第j列可得到第回答个结点的入度。
题目：边数很多的稠密图，适宜用邻接矩阵表示。
题目：具有N（N-1）/2条边的无向图成为回答。
题目：一棵有N个顶点的生成树有且仅有回答条边。
题目：具有n个顶点的无向图最多有（）条边。（难度系数：易）
题目：n个顶点的连通图用邻接矩阵表示时，该矩阵至少有回答范围非0元素。
题目：一个具有n个顶点的无向完全图包含（）条边。（难度系数：易）
题目：在无向图G的邻接矩阵A中，若A[i][j]等于1，A[j] [i]等于回答。
题目：存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
题目：边很多的图称为回答。
题目：路径长度是指一条路径上经过的边的
题目：下列有关图遍历的说法正确的是（）。（难度系数：易）
题目：邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
题目：在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是回答。
题目：图的BFS生成树的树高比DFS生成树的树高（）。（难度系数：易）
题目：n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。（难度系数：易）
题目：n个顶点的强连通图的形状是（）。（难度系数：易）
题目：已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
题目：广度优先遍历类似于二叉树的（）。（难度系数：易）
题目：设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。（难度系数：易）
题目：在散列函数H（key）=key % p中，p应取回答。
题目：下面关于哈希查找的说法，正确的是（）。（难度系数：易）
题目：）是记录某个数据项的值，用它可以识别、确定一个记录（难度系数：易）
题目：采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。（难度系数：易）
题目：在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。（难度系数：易）
题目：（）查找只适用于顺序存储结构的有序表（难度系数：易）
题目：对线性表进行二分查找时，要求线性表必须（）。（难度系数：
题目：二分查找的存储结构仅限于回答。
题目：顺序查找法与二分查找法对存储结构的要求是（）。（难度系数：易）
题目：用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 其所采用的排序方法是（）。（难度系数：易）
题目：长度为255的表，采用分块查找法，每块的最佳长度是
题目：“顺序查找法”是指在顺序表上进行查找的方法。
题目：在一个查找表中，能够唯一地确定一个记录的关键字称为（）
题目：对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。（难度系数：易）
题目：对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。（难度系数：易）
题目：）遍历二叉排序树可得到一个有序序列（难度系数：易）
题目：适用于折半查找的表的存储方式及元素排列要求为（）。（难度系数：易）
题目：、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。（难度系数：易）
题目：对n个记录的表r[1…n]进行简单选择排序，所需要进行的关键字间的比较次数为回答。
题目：在插入排序和选择排序中，若初始数据基本反序，则选用回答。
题目：在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较回答次。
题目：在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。（难度系数：易）
题目：从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）（难度系数：易）
题目：若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。（难度
题目：当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。（难度系数：易）
题目：二叉排序树是用来进行排序的
题目：对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。（难度系数：易）
题目：当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
题目：下述几种排序方法中，要求内存最大的是（）。（难度系数：易）
题目：对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。（难度系数：易）
题目：数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。（难度系数：易）
题目：快速排序在任何情况下圴可得到最块的排序效果。
题目：下述几种排序方法中，（）是稳定的排序方法。（难度系数：易）
题目：在堆排序和快速排序中，若原始记录接近正序或反序，则选用回答。
题目：从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。（难度系数：易）
题目：
选择排序过程中元素之间的比较次数与原始序列的状态无关。
题目：向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
题目：顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
题目：若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
题目：与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
题目：我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的
题目：算法指的是（）
题目：同一种逻辑结构（）
题目：顺序存储结构是把逻辑上相邻的结点存储在物理上（）的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
题目：算法的时间复杂度与（）无关
题目：下列的叙述中，属于算法特性的是（）
题目：算法分析的两个主要方面是（）
题目：算法具有如下特点：（）、确定性、可行性、输入、输出。
题目：链式存储结构是把逻辑上相邻的结点存储在物理上（）的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
题目：数据元素可由若干个（）组成
题目：以下说法正确的是（）。（难度系数：易）选择一项： a. 一些表面上很不相同的数据可以有相同的逻辑结构 b. 数据项是数据的基本单位 c. 数据元素是数据的最小单位 d. 数据结构是带有结构的各数据项的集合
题目：数据的存储结构和逻辑结构无关。
题目：可以通过硬件解决算法的效率问题。
题目：数据的逻辑结构可以分类为线性结构和()结构两大类。
题目：（）是组成数据元素的最小单位。
题目：以下数据结构中，（）是非线性结构
题目：描述网络中的结点，用（）结构比较合适。
题目：数据的物理结构，指数据元素在计算机中的标识（映象），也即
题目：一种逻辑结构在存储时（）。
题目：一个存储结点存储一个（）。
题目：是性质相同的数据元素的集合，是数据的一个子集
题目：数据结构是一门研究计算机中（）对象及其关系的科学。
题目：算法分析的两个主要方面是()复杂度和空间复杂度。
题目：（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合
题目：数据结构在物理上可分为顺序存储结构和()存储结构。
题目：通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
题目：存储结构是数据对象在计算机中的存储表示，也称为
题目：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等
题目：数据结构的形式定义为：数据结构是一个回答
题目：下面程序段的时间复杂度为（）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y–;} else x++;
题目：递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
题目：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等
题目：程序包括两个内容：数据结构和 ()
题目：不是算法分析的目的是（）。
题目：顺序表中逻辑上相邻的元素物理位置()紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。
题目：非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
题目：线性表的顺序结构中，不正确的描述是（）。
题目：在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
题目：在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道()才能遍历整个链表。
题目：在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）
题目：在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
题目：线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继
题目：在一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
题目：如果线性表的存储空间变化较大，则适用
题目：线性表L=(a1，a2,……an)，下列说法错误的是（）。
题目：直接插入排序在最好情况下的时间复杂度为O（）
题目：下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
题目：非空二叉排序树的任意一棵子树也是二叉排序树。
题目：排序算法理想的空间复杂度为O( )
题目：堆的形状是一棵（）。
题目：在插入排序和选择排序中，若初始数据基本正序，则选用
题目：冒泡排序的空间复杂度为O（）
题目：在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是
题目：外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
题目：根据排序过程中所用的存储器不同，可以将排序方法分为（）排序和外部排序
题目：冒泡排序是一种比较简单的（）排序方法
题目：键值序列是一个堆。
题目：从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）。
题目：如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成
题目：在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，需要内存容量最多的是
题目：快速排序在下列（）情况下最易发挥其长处
题目：下述几种排序方法中，（）不是稳定的排序方法。
题目：基数排序的空间复杂度为O（）
题目：在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
题目：（）排序不需要进行记录关键字间的比较。
题目：在堆排序和快速排序中，若原始记录无序，则最好选用（）
题目：（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
题目：分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）
题目：下列关于m阶B-树的说法正确的是（）。
题目：静态查找与动态查找的根本区别在于（）。
题目：对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的()上继续查找。
题目：（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
题目：下面关于B-和B+树的叙述中，正确的是（）。
题目：顺序查找法的平均查找长度为
题目：（）查找是一种最简单的查找方法
题目：如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用
题目：（）是记录某个数据项的值，用它可以识别、确定一个记录
题目：对于长度为n的线性表，若进行顺序查找，则时间复杂度为
题目：m阶B-树是一棵（）。
题目：顺序查找方法适合于存储结构为（）的线性表。
题目：（）遍历二叉排序树可得到一个有序序列
题目：缩短关键路径上活动的工期一定能够缩短整个工程的工期。
题目：对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
题目：分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。
题目：哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
题目：对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的
题目：已知一个有序表为，则顺序查找元素55需要比较（）次。
题目：散列技术中的冲突指的是（）。
题目：采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字
题目：在一个图中，所有顶点的度数之和等于图的边数的（）倍
题目：有向图是一种非线性结构。
题目：设x，y是图G中的两顶点，〈x，y〉与〈y，x〉是
题目：n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
题目：有向图G中极大强连通子图称为G的
题目：出度是以该顶点为起点的回答
题目：图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
题目：用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。
题目：不存在拓扑序列的()是图中存在回路。
题目：入度是以该顶点为终点的入边
题目：在一个图中每条边可以表上具有某种含义的数值，该数值称为
题目：为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）
题目：用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。
题目：下面（　）算法适合构造一个稠密图G的最小生成树。
题目：图的广度优先搜索算法通常采用递归算法求解。
题目：邻接表是图的一种（）。
题目：对于有向图，顶点V的度分为入度和回答
题目：图的最小生成树的形状可能不唯一
题目：任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
题目：G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
题目：具有N（N-1）/2条边的有向图成为
题目：在有向图的邻接矩阵上，由第i行可得到第i个结点的出度，而由第j列可得到第()个结点的入度。
题目：在一个无向图中，所有顶点的度数之和等于所有边数的（）倍
题目：如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）
题目：在无权图G的邻接矩阵A中，若（vi，vj）或〈vi，vj〉属于图G的边集，则对应元素A[i][j]等于
题目：若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
题目：n个顶点的连通图用邻接矩阵表示时，该矩阵至少有()范围非0元素。
题目：在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
题目：在一个有向图中，所有顶点入度之和等于所有顶点出度之和的
题目：有向图G中极大强连通子图称为G的回答
题目：对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。（难度系数：易）
题目：若图G中任意两个顶点都连通，则称G为
题目：对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
题目：边很少的图称为
题目：通常可以把某城市中各公交站点间的线路图抽象成（）状结构
题目：若连通网络上各边的权值均不相同，则该图的最小生成树有()棵。
题目：图的最小生成树的形状可能不唯一。
题目：对于一个图G，若边集E（G）为无向边的集合，则该图为
题目：线性表L在（）情况下适用于使用链式结构实现。
题目：设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
题目：在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为（）的数据结构。
题目：线性表的顺序存储结构优于链接存储结构。
题目：在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的（）结点。
题目：设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
题目：线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。
题目：链式存储的存储结构所占存储空间（）。
题目：在双向链表存储结构中，删除p所指的结点时须修改指针（）。
题目：对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O否，在链式表示的情况下，计算复杂性为
题目：从一个栈删除元素时，需要前移一位
题目：关于队列的队头和队尾操作说法正确的是（）。
题目：（）的引入，目的是为了克服假溢出时大量移动数据元素
题目：若让元素1，2，3依次进栈，则出栈顺序可能为（）
题目：设有一个递归算法如下： int fact(int n)
题目：栈和队列都是操作受限制的线性表。
题目：
链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）
题目：向一个顺序栈插入一个元素时，首先使（）后移一个位置，然后把待插入元素写入到这个位置上。
题目：下面关于队列的说法正确的是（）。
题目：若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是
题目：栈和队列的存储方式,既可以顺序存储也可以链式存储。
题目：向顺序栈中压入新元素时，应当（）。
题目：向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给（），然后把新结点的存储位置赋给栈顶指针。
题目：栈和队列是一种操作受限的线性表。
题目：设二维数组A[1… m，1… n]（即m行n列）按行存储在数组B[1… mn]中，则二维数组元素A[i,j]在一维数组B中的下标为（）。
题目：常对数组进行的两种基本操作是（）。
题目：空串与空格串是相同的。
题目：串"ababaaababaa"的next数组为（）。
题目：设S=“I_am_a_teacher”，其长度为（）。
题目：两个串相等的充分必要条件是
题目：串是一种特殊的线性表，其特殊性体现在（）。
题目：广义表(a, b, (c, (d)))的表尾是（）。
题目：串"ababaabab"的nextval为（）。
题目：假设以行序为主序存储二维数组A=array[1…100,1…100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=
题目：数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。
题目：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）
题目：二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是
题目：若一个广义表的表头为空表，则此广义表亦为空表。
题目：设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。
题目：（）是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
题目：一维数组的逻辑结构是
题目：广义表（a，（a，b），d，e，（（i，j），k））的长度是
题目：设广义表L=((a,b,c)),则L的长度是（）。
题目：二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。
题目：有一个10阶对称矩阵A，采用压缩存储方式，以行序列为主存储，
题目：将下三角矩阵A[1…8，1…8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则元素A[7，5]的地址为
题目：如果某二叉树的前序为ｓｔｕｗｖ，中序为uwtvs，那么二叉树的后序为
题目：完全二叉树中每个结点或者没有孩子或者有2个孩子。
题目：哈夫曼树是带权路径长度回答
题目：由树转化为二叉树,其根结点的右子树总是空的。
题目：当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
题目：（）一颗二叉树的叶结点在前序、中序，后序遍历中的相对次序不发生改变
题目：深度为５的二叉树至多以有（）个结点
题目：对二叉链表的访问只能从（）指针开始。
题目：将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）
题目：某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为
题目：在一非空二叉树的中，根结点的右边只有（）上的所有结点
题目：在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（）、右指针。
题目：一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。
题目：出度是以该顶点为起点的（）数目。
题目：有向图顶点V的度等于其（）和出度之和。
题目：对于一个图G，若边集E（G）为有向边的集合，则该图为回答
题目：设G为具有N个顶点的无向连通图，则G至少有（）条边。
题目：在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
题目：在一个图中每条边可以表上具有某种含义的数值，该数值称为回答
题目：下面关于哈希查找的说法，正确的是（）
题目：折半搜索与二叉排序树的时间性能（）。
题目：线性表的顺序存储结构优于链式存储结构。
题目：顺序表中逻辑上相邻的元素在物理位置上（）相连。
题目：在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
题目：线性表的逻辑顺序与存储顺序总是一致。
题目：静态链表是用（）描述的链表。
题目：在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
题目：线性表元素的个数等于0时称为（）表
题目：线性表的逻辑顺序和存储顺序总是一致的。
题目：顺序表相对于链表的优点有随机访问和（）
题目：线性表的逻辑顺序与物理顺序总是一致的。
题目：创建一个包括n个结点的有序单链表的时间复杂度是（）。
题目：双链表中至多只有一个结点的后继指针为空。
题目：一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4|3|5|1|2。
题目：线性表采用链接存储时，其地址（）。
题目：在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
题目：在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（）个元素。
题目：（）的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。
题目：在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
题目：线性表的链接存储结构是一种（）的存储结构。
题目：线性表的顺序存储结构是一种（）的存储结构。
题目：在线性表（a1|a2|a3|…an）中，a1的前驱是（）。
题目：每个结点只包含一个指针域的线性表叫
题目：顺序存储的线性表可以随机访问|链式存储的线性表只能顺序访问。
题目：要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
题目：线性表L=(a1，a2|……an)，下列说法错误的是（）。
题目：单循环链表的主要优点是（）。
题目：在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从（）进行查找任何一个元素。
题目：设p，q是指针，若p=q，则p=q。
题目：对链表进行插入和删除操作时，不必移动结点。
题目：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构
题目：顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
题目：线性结构的基本特点烛除第一个元素无直接（），最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继
题目：链表不具有的特点是（）。
题目：在线性表的顺序存储结构中|逻辑上相邻的两个元素在物理位置上不一定相邻。
题目：链表相对于顺序表的优点有插入和（）操作方便。
题目：栈可以作为实现程序设计语言过程调用时的一种数据结构。
题目：线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
题目：在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向（）后续结点
题目：在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。
题目：（）链表适合从指点结点开始，寻找直接前趋的运算。
题目：非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
题目：顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
题目：将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
题目：以下陈述错误的是（）。
题目：单链表中设置（）的作用是简化操作，减少边界条件的判断。
题目：在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
题目：线性表的顺序结构中，不正确的描述是（）。
题目：既无前驱也没有后继的结点在所在线性表长度为1，结点指针域的值为（）
题目：向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
题目：对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O否在链式表示的情况下，计算复杂性为（）
题目：在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求（）
题目：队列和栈都是运算受限的线性表。
题目：链式栈结点为：(data|link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到中，则应执行操作（）。
题目：数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
题目：若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。
题目：栈和队列的共同点是（）。
题目：在一个顺序栈中，若栈顶指针等于（），则为空栈；
题目：一个递归算法必须包括（）。
题目：设有一个空栈，现输入序列为1，2，3，4，5。经过push，push，pop，push，pop，push，pop，push后，输出序列是（）
题目：设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。
题目：以下说法不正确的是
题目：用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为（）
题目：最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（　）。
题目：在栈满的情况下不能做进栈操作，否则将产生"上溢”。
题目：用链接方式存储的队列，在进行删除运算时（　）。
题目：链式栈结点为(data|link)，top指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。
题目：若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。x;|x;top++;|top–;V[top]|x;|x;top–;
题目：数据元素是数据处理的最小单位。（）
题目：数据项是数据处理的最小单位。（）
题目：递归定义的数据结构通常不需要用递归的算法来实现对它的操作。（）
题目：线性表的逻辑顺序与存储顺序总是一致。（）
题目：一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。（）
题目：要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。（）
题目：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（）
题目：顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。（）
题目：顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（）
题目：线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。（）
题目：双链表中至多只有一个结点的后继指针为空。（）
题目：在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。（）
题目：对链表进行插入和删除操作时，不必移动结点。（）
题目：栈可以作为实现程序设计语言过程调用时的一种数据结构。（）
题目：线性表的逻辑顺序与物理顺序总是一致的。（）
题目：非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（）
题目：单链表可以实现随机存取。（）
题目：线性表的顺序存储结构优于链式存储结构。（）
题目：顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。（）
题目：在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。（）
题目：线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。（）
题目：线性表的逻辑顺序与存储顺序总是一致。（）
题目：队列和栈都是运算受限的线性表。（）
题目：循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。（）
题目：栈和队列的存储方式,既可以顺序存储也可以链式存储。（）
题目：栈和队列都是操作受限制的线性表。（）
题目：栈的特点是先进后出,队列的特点是先进先出。（）
题目：广义表的深度是指广义表中元素的个数。（）
题目：空串是任意串的子串。（）
题目：串中任意个字符组成的子序列称为该串的子串。（）
题目：在二叉树中插入结点则该二叉树便不再是二叉树。（）
题目：对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。（）
题目：哈夫曼树是访问叶子结点的外部路径长最长的二叉树。（）
题目：当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。（）
题目：二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。（）
题目：满二叉树中存在度为1的结点。（）
题目：完全二叉树中每个结点或者没有孩子或者有2个孩子。（）
题目：在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。（）
题目：由树转化为二叉树,其根结点的右子树总是空的。（）
题目：最小生成树是指边数最少的生成树。（）
题目：一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。（）
题目：树的先根遍历序列等同于该树对应的二叉树中序遍历序列。（）
题目：哈夫曼树是带权值的树,且权值较大的结点离树较近。（）
题目：深度为h的非空二叉树的第i层最多有2h-1 个结点。（）
题目：完全二叉树就是满二叉树。（）
题目：已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（）
题目：对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（）。（）
题目：存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下（或上）三角部分即可。（）
题目：邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（）
题目：任何有向网络（AOV-网络）拓扑排序的结果是唯一的。（）
题目： n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。（）
题目：在一个无向图中，所有顶点的度数之和等于所有边数的2倍。（）
题目：图的最小生成树的形状可能不唯一。（）
题目：在有向图中每个顶点的度等于各顶点的入度与出度之和。（）
题目：有向图是一种非线性结构。（）
题目：图的广度优先搜索算法通常采用递归算法求解。（）
题目：图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（）
题目：对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（）
题目：边数很多的稠密图，适宜用邻接矩阵表示。（）
题目：若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（）
题目：缩短关键路径上活动的工期一定能够缩短整个工程的工期。（）
题目：“顺序查找法”是指在顺序表上进行查找的方法。（）
题目：外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。（）
题目：顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。（）
题目：向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（）
题目：键值序列{A，C，D，E，F，E，F}是一个堆。（）
题目：二路归并时，被归并的两个子序列中的关键字个数一定要相等。（）
题目：非空二叉排序树的任意一棵子树也是二叉排序树。（）
题目：折半查找方法适用于按值有序的线性链表的查找。（）
题目：快速排序在任何情况下圴可得到最块的排序效果。（）
题目：二叉排序树是用来进行排序的。（）
题目：衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。（）
题目：选择排序过程中元素之间的比较次数与原始序列的状态无关。（）
题目：当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（）
题目：链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
题目：顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。
题目：如果要描述家族关系，用（）比较合适。
题目：描述网络中的结点，用（）结构比较合适。
题目：在数据结构中，从逻辑上可以把数据结构分为（）。
题目：以下数据结构中，（）是非线性结构。
题目：逻辑结构与数据元素本身的内容和类型无关。
题目：数据的存储结构和逻辑结构无关。
题目：（）是组成数据元素的最小单位。
题目：数据结构是（）。
题目：通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
题目：下列说法中，不正确的是（）。
题目：一个存储结点存储一个（）。
题目：数据结构中，与所使用的计算机无关的是数据的（）。
题目：数据结构是一门研究计算机中（）对象及其关系的科学。
题目：设有数据结构(D,R)，其D={d1,d2,d3,d4},R={,}。那么这个数据结构是( )。
题目：以下数据结构中( )是非线性结构？
题目：与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
题目：以下说法正确的是（）。
题目：算法的时间复杂度取决于（）。
题目：数据的物理结构（）。
题目：一种逻辑结构在存储时（）。
题目：同一种逻辑结构（）。
题目：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等
题目：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等
题目：是性质相同的数据元素的集合，是数据的一个子集
题目：是相互之间存在一种或多种特定关系的数据元素的集合
题目：存储结构是数据对象在计算机中的存储表示，也称为
题目：存储结构由顺序存储结构和（）存储结构两种基本的存储方法
题目：()数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏
题目：抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题
题目：（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合
题目：下面（）不是算法所必须具备的特性。
题目：算法指的是（）。
题目：算法分析的目的是（）。
题目：不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。
题目：下面程序段的时间复杂度为（）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y–;} else x++;
题目：算法就是程序。
题目：可以通过硬件解决算法的效率问题。
题目：算法的时间复杂度比空间复杂度更重要。
题目：下列的叙述中，属于算法特性的是（）。
题目：不是算法分析的目的是（）。
题目：算法的时间复杂度与（）无关。
题目：在线性表（a1,a2,a3,…an）中，a1的前驱是（）。
题目：在线性表（a1,a2,a3,…an）中，a1的后继是（）。
题目：线性表的顺序结构中，不正确的描述是（）。
题目：线性表L=(a1，a2,……an)，下列说法错误的是（）。
题目：每个结点只包含一个指针域的线性表叫
题目：线性表元素的个数等于0时称为（）表
题目：线性结构的基本特点烛除第一个元素无直接（），最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继
题目：一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）
题目：线性表的顺序存储结构是一种（）的存储结构。
题目：若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
题目：顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
题目：在一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
题目：在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（）个元素。
题目：以下陈述错误的是（）。
题目：在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
题目：向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
题目：线性表的链接存储结构是一种（）的存储结构。
题目：线性表采用链接存储时，其地址（）。
题目：单循环链表的主要优点是（）。
题目：链表不具有的特点是（）。
题目：在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。
题目：单链表的存储密度（）。
题目：带头结点的链表为空的判断条件是（）（设头指针为head）。
题目：在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。
题目：在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
题目：在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
题目：在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。
题目：设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
题目：设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
题目：在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
题目：在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
题目：非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
题目：链式存储的存储结构所占存储空间（）。
题目：线性表L在（）情况下适用于使用链式结构实现。
题目：线性表Ｌ在（）情况下适用于使用链式结构实现。
题目：创建一个包括n个结点的有序单链表的时间复杂度是（）。
题目：在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
题目：在双向链表存储结构中，删除p所指的结点时须修改指针（）。
题目：线性表的逻辑顺序和存储顺序总是一致的。
题目：线性表的顺序存储结构优于链接存储结构。
题目：设p，q是指针，若p=q，则p=*q。
题目：线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。
题目：在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
题目：栈和队列的主要区别在于（）。
题目：栈和队列的共同点是（）。
题目：关于栈的说法正确的是（）。
题目：下面关于队列的说法正确的是（）。
题目：设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳。
题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。
题目：如果以链表作为栈的存储结构，则退栈操作时（）。
题目：栈和队列是一种操作受限的线性表。
题目：在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
题目：设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。
题目：用链接方式存储的队列，在进行删除运算时（　）。
题目：循环队列存储在数组A[0…m]中，则入队时的操作为（　）。
题目：最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（　）。
题目：向顺序栈中压入新元素时，应当（）。
题目：在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
题目：若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
题目：若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
题目：数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
题目：链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
题目：为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
题目：若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
题目：一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。
题目：设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（　　）。
题目：栈在（）中有所应用。
题目：若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。
题目：链式栈结点为(data,link)，top指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。
题目：栈的插入删除在栈底进行。
题目：在栈满的情况下不能做进栈操作，否则将产生"上溢”。
题目：若让元素1，2，3依次进栈，则出栈顺序可能为（）。
题目：一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。
题目：有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（）。
题目：对于单链表表示法，以下说法正确的有　（）
题目：以下说法不正确的是 ( )
题目：在堆排序和快速排序中，若原始记录接近正序和反序.则选用
题目：设二维数组A[I_.m. 1.n] (即m行n列)按行存铺在数组B中的下标为( ).
题目：最小生成树指的是( )。
题目：下列关于串的叙述中，不正确的是( )。
题目：如果将给定的一组数据作为叶子数值。所构造出的二又树的带权路径长度最小，则该树称为( )。
题目：有a,b,c,d, e五个元素依次全部入栈，再按定的顺序出栈.以下可能的出栈序列为( )
题目：下面()方法不可以判断出一个有向因是否有环。
题目：哈夫曼树是带权值的树，且权值较大的结点离树较近。
题目：非空二叉排序树的任章棵子树也是一叉排序树。
题目：数据元素是数据处理的最小单位。
题目：数据项是数据处理的最小单位。
题目：线性表的逻辑顺序与存储顺序总是一致。
题目：一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
题目：要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
题目：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
题目：顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
题目：单链表可以实现随机存取。
题目：顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。
题目：在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
题目：线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
题目：队列和栈都是运算受限的线性表。
题目：循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
题目：栈的特点是先进后出,队列的特点是先进先出。
题目：广义表的深度是指广义表中元素的个数。
题目：空串是任意串的子串。
题目：在二叉树中插入结点则该二叉树便不再是二叉树。
题目：对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
题目：哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
题目：二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。
题目：在任意一棵二叉树中,叶子结点的个数等于度为2结点的个数加1。
题目：最小生成树是指边数最少的生成树。
题目：一棵哈夫曼树有m个叶子结点,则其结点总数为2m-1。
题目：树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
题目：哈夫曼树是带权值的树,且权值较大的结点离树较近。
题目：深度为h的非空二叉树的第i层最多有2h-1个结点。
题目：完全二叉树就是满二叉树。
题目：已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
题目：对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。
题目：存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
题目：任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
题目：任何有向网络（AOV-网络）拓扑排序的结果是唯一的。
题目：在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
题目：图的最小生成树的形状可能不唯一。
题目：在有向图中每个顶点的度等于各顶点的入度与出度之和。
题目：边数很多的稠密图，适宜用邻接矩阵表示。
题目：若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
题目：缩短关键路径上活动的工期一定能够缩短整个工程的工期。
题目：向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
题目：键值序列{A，C，D，E，F，E，F}是一个堆。
题目：二路归并时，被归并的两个子序列中的关键字个数一定要相等。
题目：折半查找方法适用于按值有序的线性链表的查找。
题目：二叉排序树是用来进行排序的。
题目：衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
题目：选择排序过程中元素之间的比较次数与原始序列的状态无关。
题目：当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
题目：把一棵树转换为二叉树后，这棵二叉树的形态是（）。（难度系数：易）
题目：给定一组权值，可以唯一构造出一棵哈夫曼树。
题目：一颗二叉树的叶结点在前序、中序，后序遍历中的相对次序不发生改变
题目：根据二叉树的定义，具有三个结点的二叉树有种不同的形态。
题目：哈夫曼树一定是满二叉树。
题目：对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O
题目：下列有关二叉树的说法不正确的是（）。（难度系数：易）
题目：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。（难度系数：易）
题目：n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易）
题目：对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
题目：将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）（难度系数：易）
题目：讨论树、森林和二叉树的关系，目的是为了（）。（难度系数：易）
题目：如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是结点中的中序。
题目：由权值为的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。（难度系数：易）
题目：在只有度为0和度为k的结点的k叉树中，设度为0的结点有 n0 个，度为k的结点有 nk 个，则有 n0=nk+1。
题目：在一棵树中，（）没有前驱结点。（难度系数：易）
题目：由1个结点可以构造出多少种不同的二叉树？（）（难度系数：易）
题目：在遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后
题目：实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用的存储结构
题目：结点最少的树为
题目：在下列存储形式中，（）不是树的存储形式？（难度系数：易）
题目：设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。（难度系数：易）
题目：将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）（难度系数：易）
题目：由3个结点可以构造出多少种不同的二叉树？（）（难度系数：易）
题目：设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。（难度系数：易）
题目：具有五层结点的二叉树平衡树至少有具有五层结点的二叉树平衡树至少有
题目：哈夫曼树通常权值较大的结点离根
答案：
A、较近

【渝粤教育】广东开放大学数据结构形成性考核 (24)相关推荐

【渝粤教育】广东开放大学数据结构形成性考核 (30)
选择题题目:链接存储的存储结构所占存储空间( ) 题目:线性表若采用链式存储结构时,要求内存中可用存储单元的地址( ). 题目:顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素 ...
【渝粤教育】广东开放大学行政管理形成性考核 (35)
选择题题目: ( )是从行政过程的角度来看待行政职能的选择一项: 答案:看左侧题目: 经过1993年的机构改革,国务院机构减少到59个,其中部委40个,直属机构13个,办事机构5个和1个办公厅. ...
【渝粤教育】广东开放大学人工智能形成性考核 (55)
选择题题目:连接主义认为人工智能的研究方法应采用()方法. 题目:图灵曾协助军方破解()的著名密码系统Enigma. 题目:由<大英百科全书>可知,围棋大约源起于公元前()年左右. 题目 ...
【渝粤教育】广东开放大学财政学形成性考核 (43)
选择题题目:现代财政学诞生的标志( ). 题目:( )由于公共产品存在非竞争性和非排他性,任何消费者即使不付出任何代价也可免费享受公共产品的好处. 题目:在公共产品与私人产品的两极之间 ...
【渝粤教育】广东开放大学教育心理学形成性考核 (42)
选择题题目:认知过程不包括以下哪种要素() 题目:下列说法中关于动机的说法中正确的是() 题目:关于感觉和知觉下列说法中错误的是 ( ) 题目:下列关于意识和无意识说法中错误的是( ) 题目:下列关 ...
【渝粤教育】广东开放大学法理学形成性考核 (46)
题库查询系统选择题题目:法理学与部门法的关系是( )的关系. 答案: A.理论与实际 B. 一般与特殊 C. 整体与局部 D.论与史题目:法的最终决定因素是(). 答案: A.阶级斗争状况 B. ...
【渝粤教育】广东开放大学国际金融形成性考核 (48)
选择题题目: 汇率变化对经济的影响,表现在 ( ). 题目:中间汇率是指( )的平均数. 题目:20世纪70年代以后,各国外汇储备逐渐走向多元化. 题目:本币对外升值后,资本流出减少,流入增加. ...
【渝粤教育】广东开放大学普通心理学形成性考核 (30)
选择题题目:"感时花溅泪,恨别鸟惊心"是下列哪种情绪状态? 题目:"江山易改本性难移",指的是人格的题目:个体在( )情绪状态下会出现"意识狭窄& ...
【渝粤教育】广东开放大学民事诉讼法形成性考核 (23)
选择题题目: 调解的双方当事人依照人民调解等法律,自调解协议生效之日起三十日内,可共同向( )申请司法确认. 答案:看左侧题目: 根据我国民事诉讼法的规定,当事人可以书面协议选择管辖法院的民事 ...

【渝粤教育】广东开放大学数据结构形成性考核 (24)