《数据结构》

题目：数据结构中，从逻辑上可以把数据结构分成（）

题目：数据结构指的是数据之间的关系，主要包含3部分的内容（）

题目：数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是（）

题目：数据结构是（）

题目：数据结构被形式化的定义为（）

题目：数据结构是带有结构的数据元素的集合。（）

题目：数据结构是一个二元组,可表示为（）

题目：数据结构中所定义的数据元素，是用于表示数据的（）

题目：数据结构是指相互之间存在一种或多种关系的数据元素的全体。（）

题目：数据结构的抽象操作的定义与具体实现有关。（）

题目：下列关于数据结构基本概念的叙述中，正确的是（）

题目：抽象数据类型的三个组成部分分别为（）

题目：在数据结构中，逻辑上数据结构可分为（）

题目：在数据结构中，数据的逻辑结构可以分成（）

题目：以下说法正确的是（）

题目：下列描述中正确的是（）

题目：设数据结果A=（）

题目：设数据结构A=（）

题目：，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是()。A.集合

题目：7.（2.5分） 从逻辑上可以把数据结构分为（）

题目：从逻辑上可以把数据结构分为（ ）两大类

题目：二叉树是非线性数据结构，所以（）

题目：11.（2.5分） 以下数据结构中，（）

题目：以下数据结构中，（ ）是非线性数据结构

题目：下列数据结构中，属于非线性数据结构的是（）

题目：如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）

题目：计算机识别、存储和加工处理的对象被统称为（）

题目：下列数据结构中，属于线性数据结构的是（）

题目：线性表的顺序存储结构优于链式存储结构。（）

题目：35.（2.5分） 设计一个判别表达式中左，右括号是否配对出现的算法，采用（）

题目：设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。

题目：设计一个判别表达式中左右括号是否配对出现的算法，采用（）

题目：从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两大类。（）

题目：设计一个判别表达式中左、右括号是否配对出现的算法，采用（）

题目：8.（2.5分） 以下数据结构中，哪一个是线性结构（）

题目：以下数据结构中，哪一个是线性结构（ ）

题目：以下数据结构中，属于线性结构的是（）

题目：在数据结构中，图形结构中元素之间存在（）

题目：空串和空格串是一样的。

题目：在双向循环链表中插入或删除元素时仅需要修改结点的指针，不需要移动元素，因此算法的时间复杂度为O(1)。

题目：在n个顶点的无向图中，若边数大于n-1，则该图一定是连通图。

题目：数据的物理结构是指数据和关系在计算机内的实际存储形式。

题目：串的基本操作和线性表的一样，都是以“单个元素”作为操作对象的。

题目：快速排序是稳定的内部排序方法。

题目：数据元素可以由很多数据项组成。

题目：在散列函数H(key)＝key mod p中，函数的好坏与p的选择没有任何关系。

题目：循环队列也可以用动态分配的一维数组来实现。

题目：快速排序算法在待排序数据有序时最不利于发挥其长处。

题目：在分块查找中，对索引表的查找既可用顺序查找法，也可用折半查找法。

题目：所有时间复杂度为O(nlogn)的先进内部排序方法都是不稳定的。

题目：哈希函数的函数值应按最大概率取其值域的每一个值。

题目：在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。

题目：一个栈的入栈序列是{1,2,3,4,5},则{1,2,3,4,5}是不可能的输出序列。

题目：快速排序的速度在所有排序方法中是最快的，而且所需的附加空间也最少。

题目：在串的链式存储结构中，结点大小与存储密度之间没有关系。

题目：由于希尔排序的最后一趟与直接插入排序过程相同，所以前者一定比后者花费的时间多。

题目：队列是先进先出的线性表。

题目：在数据表基本有序时，冒泡排序方法的时间复杂度一定接近O(n)。

题目：在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。

题目：二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。

题目：队列只能有一种输出序列，即队列中的元素只能按照进入队列的顺序依次出队。

题目：对稠密图，用Prim算法求最小生成树较为合适。

题目：在对有向无环图执行拓扑排序算法之后，入度数组中所有元素的值均为0。

题目：n个叶子的Huffman树共有2n-1个结点。

题目：平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。

题目：栈只能有一种输出序列，栈中的元素只能按照入栈的顺序反向依次出栈。

题目：当改变AOE 网上某一关键路径上的任意活动后，必将产生不同的关键路径。

题目：二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。

题目：顺序表中第一个元素的起始存储地址为200，每个元素的长度为6，则第10个元素的起始地址是260。

题目：线性表的顺序存储结构优于链式存储结构。 （ ）

题目：算法原地工作的含义是指运行时不需要任何临时的辅助空间。

题目：若用户无法估计所用队列的最大长度，则最好采用循环队列

题目：单链表的头结点表示的是线性表中的第一个元素。

题目：散列表的装填因子越小，发生冲突的可能性越大。

题目：将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。

题目：在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。

题目：计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。

题目：一个有向图的邻接表和逆邻接表中的结点个数肯定相等。

题目：若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点，则

题目：栈的一个重要应用是在程序设计语言中实现递归。

题目：9阶B树中，除根以外的任意非终端结点中的关键字个数不少于4。

题目：串也有两种存储结构：顺序结构和链式结构。

题目：具有n个顶点的无向连通图最多有n(n-1)条边。

题目：在一个大顶堆中，最小元素不一定在最后。

题目：二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。

题目：若散列表的装填因子小于1，则可避免冲突的产生

题目：栈和队列都是插入和删除位置受限制的线性表。

题目：顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。

题目：数据元素是数据的不可分割的最小单位。

题目：AOE 网中的关键路径可能有多条。

题目：对稀疏图，用Prim算法求最小生成树较为合适。

题目：Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。

题目：在C语言中，用动态分配函数进行管理的自由存储区称为“堆”。

题目：利用广度优先遍历，可检测一个无向图中是否存在环。

题目：如果一个无向图有n个顶点，少于n-1条边，则它一定不连通。

题目：数据对象是一组数据元素的集合。

题目：用树的先序遍历和中序遍历序列可以导出树的后序遍历。

题目：使用定长顺序结构表示串时，超出预定义长度的串值被“截断”。

题目：顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。

题目：所有时间复杂度为O(n2)的简单内部排序方法都是稳定的。

题目：利用深度优先遍历，可检测一个有向图中是否存在环。

题目：就平均查找长度而言，折半查找最小，分块查找次之，顺序查找最大。

题目：串是元素类型受限制的线性表。

题目：在循环链表中设尾指针比设头指针方便。 （ ）

题目：冒泡排序在初始数据表为逆序时执行的比较次数最多。

题目：在堆排序过程中，在输出一个根之后的调整过程中，“临时根”结点的值将会最终被放到“叶子结点”上。

题目：如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。

题目：利用广度优先遍历，可检测一个有向图中是否存在环。

题目：若一棵二叉树的任意非叶子结点的度均为2，则该二叉树是满二叉树。

题目：结点个数为n(n>1)时, 高度最小的树的高度为2：此时有n-1个叶子结点，1个分支结点。

题目：连通网的最小生成树是唯一的。

题目：整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。

题目：一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目。

题目：一个队列的入队序列是{1,2,3,4},则队列的输出序列只能是{1,2,3,4}。

题目：结点个数为n(n>1)时, 高度最大的树的高度为n：此时有1个叶结点,n-1个分支结点。

题目：任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。

题目：算法是解决某一问题的有限运算序列。

题目：快速排序算法在每趟排序结束时都能找到一个元素放到其最终位置上。

题目：图的深度优先遍历算法类似于二叉树的先序遍历。

题目：中序遍历中序线索二叉树时不必使用栈。

题目：一个有向图的邻接表和逆邻接表中结点的个数可能不等。

题目：利用拓扑排序，可检测一个有向图中是否存在环。

题目：串是n个字母的有限序列（n≥0）。

题目：任何有向图的顶点都可以排成拓扑有序序列，而且拓扑序列不唯一。

题目：若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点，则

题目：在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。

题目：数据对象一定是有限集。

题目：给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。

题目：如果两个串含有相同的字符，则它们相等。

题目：折半查找和二叉排序树查找的时间性能相同。

题目：对一个堆按层次遍历，一定能得到一个有序序列。

题目：在一棵非空二叉树的中序遍历序列中，根结点的右边只有其右子树上的所有结点。

题目：给出不同的输入序列构造二叉排序树，一定得到不同的二叉排序树。

题目：二叉树为二叉排序树的充要条件是，其任意结点的值均大于其左孩子的值且小于其右孩子的值。

题目：树最适合表示＿＿＿＿＿＿＿＿。

题目：在顺序栈中，base、top分别为栈底、栈顶指针，则＿＿＿＿＿＿＿时表明栈空。

题目：设串s＝"data structure",则其串长为＿＿＿＿＿＿＿＿。

题目：顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。

题目：计算机算法是指＿＿＿＿＿＿＿＿

题目：有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}中折半查找值为82的结点时，＿＿＿＿＿＿＿次比较后查找成功。

题目：下列序列中，（   ）不是堆。

题目：串是＿＿＿＿＿＿＿＿。

题目：在待排序的元素序列基本有序时，效率最高的排序方法是（  ）。

题目：顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。

题目：对n个记录的序列进行堆排序，最坏情况下的时间复杂度为（   ）。

题目：O(nlogn)

题目：O(n2)

题目：O(n)

题目：O(logn)

题目：设n为正整数。确定下面程序段的时间复杂度：

题目：            for(i＝1;i＜＝n;i++){       

题目：              for(j＝i;j＜＝n;j++)        

题目：在一个单链表中，在p所指结点之后插入s所指结点应执行＿＿＿＿＿＿＿＿。

题目：深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。

题目：按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。

题目：在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿＿＿＿＿＿。

题目：非空顺序栈中的栈顶指针始终指向栈顶元素的＿＿＿＿＿＿＿位置。

题目：一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n, 则pi为＿＿＿＿＿＿＿＿。

题目：＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支持。

题目：有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿＿＿＿

题目：若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。

题目：(n+1)/2

题目：(n-1)/2

题目：设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿＿＿＿＿＿＿。

题目：用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的＿＿＿＿＿＿＿相同。

题目：（   ）是“abcd321ABCD”的子串。

题目：设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是＿＿＿＿＿＿＿＿。

题目：在待排序的元素序列基本有序的前提下，效率最高的排序方法是＿＿＿＿＿＿＿。

题目：具有线性结构的数据结构是＿＿＿＿＿＿＿＿.

题目：4个顶点的无向完全图有＿＿＿＿＿＿＿＿条边。

题目：G是有28条边的非连通无向图，则该图至少有（   ）个顶点。

题目：图的深度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。

题目：在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。

题目：如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。

题目：设s＝"HE IS A WORKER",t＝"WORKER"。则StrIndex(s,t,5)的返回值是＿＿＿＿＿＿＿＿。

题目：n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。

题目：for(i＝1,x＝0; i＜＝n; i++,x++);

题目：O(n^2)

题目：O(1)

题目：串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。

题目：n个结点的满二叉树的叶子结点个数为（    ）。

题目：（n-1)/2

题目：高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。

题目：对n个记录的序列进行堆排序，最坏情况下的时间复杂度为＿＿＿＿＿＿。

题目：栈是限定在＿＿＿＿＿＿＿＿进行插入或删除的线性表。

题目：图的广度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。

题目：对＿＿＿＿＿＿＿＿，用Prim算法求最小生成树较为合适。

题目：一个栈的输入序列是{1，2，3，4}，则＿＿＿＿＿＿＿＿是它的不可能的输出序列。

题目：哈希函数有一个性质：函数值应按＿＿＿＿＿＿＿取其值域的每一个值。

题目：用线性探测法解决冲突问题时，所产生的一系列后继散列地址＿＿＿＿＿＿＿。

题目：排序方法中，从未排序序列中挑选元素，将其依次放至已排序序列（初始为空）的一端的方法，称为＿＿＿＿＿＿＿。

题目：若L是SqList类型的顺序表，则线性表中的第i个元素是＿＿＿＿＿＿＿。

题目：在循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，Q中存放m个元素时认为队列满，则队列满的判定方法是 ＿＿＿＿＿＿＿。

题目：(f+1) ％ (m+1)＝＝r

题目：(r+1) ％ m＝＝f

题目：(r+1) ％ (m+1)＝＝f

题目：无向图的邻接矩阵是一个＿＿＿＿＿＿＿＿。

题目：设有三个串，s1＝"How", s2＝" are", s3＝" you",则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

题目：＿＿＿＿＿＿＿二叉排序树可得到一个关键字的有序序列。

题目：下列方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。

题目：下列序列中，＿＿＿＿＿＿＿＿是堆。

题目：线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。

题目：对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。

题目：对＿＿＿＿＿＿＿＿，用克鲁斯卡尔算法求最小生成树较为合适。

题目：在线性结构中，除第一个以外的其余结点有＿＿＿＿＿＿＿＿个前驱结点。

题目：             while(i＜＝n-1){   

题目：用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为＿＿＿＿＿＿＿。

题目：设有1000个无序的元素，希望用最快的速度选出其中前20个最大的元素，最好用（   ）排序方法。

题目：具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。

题目：若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。

题目：对于关键字序列{12，13，10，18，60，15，7，20，25，100}用筛选法建堆，必须从关键字为＿＿＿＿＿＿＿的结点开始。

题目：栈和队列的共同点是＿＿＿＿＿＿＿＿。

题目：字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。

题目：一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。

题目：已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿＿＿＿＿＿。

题目：在下列排序方法中，平均情况下占用内存量最大的是＿＿＿＿＿＿＿方法。

题目：二叉树的第i（i≥1）层上至多有＿＿＿＿＿＿＿＿个结点。

题目：2^(i-1)

题目：若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。

题目：在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。

题目：65个结点的完全二叉树的深度为（  ）。

题目：对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{12,86,19,49,22,30,65,35,18}，则其使用的排序方法为（   ）。

题目：单链表是一种＿＿＿＿＿＿＿＿的存储结构。

题目：设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿＿＿＿＿。

题目：树型结构和图结构都属于＿＿＿＿＿＿＿＿。

题目：一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。

题目：下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n2)。

题目：对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。

题目：空格串的长度为＿＿＿＿＿＿＿＿。

题目：设串s＝"I am a student.",则s的长度为＿＿＿＿＿＿＿＿。

题目：算法分析的目的是＿＿＿＿＿＿＿＿

题目：下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。

题目：已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。

题目：一组记录的关键字序列为{46，79，56，38，40，84}，则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果是＿＿＿＿＿＿＿。

题目：栈是＿＿＿＿＿＿＿＿＿＿＿＿＿的线性表。

题目：非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿＿＿＿＿＿。

题目：如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点，则该图一定是＿＿＿＿＿＿＿＿。

题目：下列说法中正确的是＿＿＿＿＿＿＿＿。

题目：循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r,为解决此矛盾，通常可采用＿＿＿＿＿＿＿。

题目：牺牲一个元素空间，(r+1）％ m＝＝f时队满，f＝＝r时队空

题目：牺牲一个元素空间，(r+1）％ (m+1)＝＝f时队满，f＝＝r时队空

题目：在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿＿＿＿＿＿。

题目：单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿

题目：一个栈的入栈序列是{1,2,3,4,5},则栈可能的输出序列是＿＿＿＿＿＿＿。

题目：影响散列表的平均查找长度的因素有＿＿＿＿＿＿＿。

题目：以下说法正确的是＿＿＿＿＿＿＿＿＿＿。

题目：构成串类型最小操作子集的操作有串赋值、求串长、串连接及＿＿＿＿＿＿＿＿＿＿。

题目：用二叉树的＿＿＿＿＿＿＿＿序列可唯一的确定一棵二叉树。

题目：顺序表的特点是＿＿＿＿＿＿＿＿。

题目：下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。

题目：如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是＿＿＿＿＿＿＿＿。

题目：在顺序表的顺序查找算法中，监视哨的位置＿＿＿＿＿＿＿。

题目：串用定长顺序存储方式表示时，有可能发生“截断”的操作有＿＿＿＿＿＿＿＿＿＿。

题目：下列排序方法中，不稳定的排序方法有＿＿＿＿＿＿＿＿。

题目：一个队列的入队序列是{1,2,3,4},则队列不可能的输出序列是＿＿＿＿＿＿＿。

题目：下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。

题目：在定长顺序存储表示中，对串长的表示方法有＿＿＿＿＿＿＿＿＿＿。

题目：下列排序方法中，在最坏情况下算法的时间复杂度为O(n2)的有＿＿＿＿＿＿＿＿。

题目：非空链栈（ls为栈顶指针）的出栈操作可表示为:

题目：p＝ls;   ＿＿＿＿＿＿＿;  free(p);

题目：以下关于堆分配存储表示的串的说法正确的是＿＿＿＿＿＿＿＿＿＿。

题目：平衡二叉树上结点的平衡因子可以为＿＿＿＿＿＿＿。

题目：构造散列函数时通常考虑的因素有＿＿＿＿＿＿＿。

题目：在链队列中，若插入一个元素，则＿＿＿＿＿＿＿。

题目：从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。

题目：下列说法中不正确的有＿＿＿＿＿＿＿＿。

题目：n个顶点的有向完全图的弧数为n(n-1)

题目：n个顶点的无向连通图的边数为n(n-1)

题目：将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为

题目：一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中，以3，4开头的输出序列可能是＿＿＿＿＿＿＿。

题目：两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。

题目：以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。

题目：影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

题目：在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿＿＿＿＿。

题目：在拓扑排序中，拓扑序列的第一个顶点一定是＿＿＿＿＿＿＿＿的顶点。

题目：在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿＿＿＿＿。

题目：顺序表具备的特点有＿＿＿＿＿＿＿＿。

题目：队列操作的原则是＿＿＿＿＿＿＿。

题目：下列关于最短路径的说法中，正确的有＿＿＿＿＿＿＿＿。

题目：求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。

题目：若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。

题目：根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。

题目：下列序列中，＿＿＿＿＿＿＿＿不是堆。

题目：构造散列表时解决冲突常用的方法有＿＿＿＿＿＿＿。

题目：下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。

题目：下列说法中，不正确的是＿＿＿＿＿＿＿＿。

题目：在下列各种查找方法中，平均查找长度与表长有关的查找方法是＿＿＿＿＿＿＿。

题目：已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是＿＿＿＿＿＿。

题目：树型结构的特点是：任意一个结点＿＿＿＿＿＿＿＿。

题目：单链表的特点是＿＿＿＿＿＿＿＿。

题目：计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。

题目：森林的遍历方式有＿＿＿＿＿＿＿＿

题目：以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。

题目：对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列＿＿＿＿＿＿＿＿。

题目：先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。

题目：下列排序方法中，空间复杂度为O(1)的排序方法有＿＿＿＿＿＿＿＿。

题目：一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。

题目：树可采用的存储结构有＿＿＿＿＿＿＿＿。

题目：下列关于n个结点的m阶B树的说法中，正确的是＿＿＿＿＿＿＿。

题目：对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。

题目：队列入、出操作的特点是＿＿＿＿＿＿＿。

题目：下列数据结构中，＿＿＿＿＿＿＿是线性结构。

题目：算法分析的主要方面是＿＿＿＿＿＿＿＿。

题目：下列链表中，能从当前结点出发访问到表中其余各结点的有＿＿＿＿＿＿＿＿。

题目：串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。

题目：有向图中顶点之间关系的特征是：每个顶点可以有＿＿＿＿＿＿＿＿。

题目：在双向链表中，每个结点有两个指针域，分别指向＿＿＿＿＿＿＿＿。

题目：数据结构的三要素是指＿＿＿＿＿＿＿＿。

题目：数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。

题目：以下关于串长的说法正确的是＿＿＿＿＿＿＿＿＿＿。

题目：在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是＿＿＿＿＿＿＿。

题目：对序列{50，72，43，85，75，20，35，45，30}按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有＿＿＿＿＿＿＿。

题目：下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。