- 下列存储形式中，（ ）不是树的存储形式。
- 任何一个带权无向连通图的最小生成树（ ）。
- 一组记录的键值为（10，31，29，25，66，48，61，88），按2路归并排序方法对该序列进行一趟归并后的结果为（ ）。
- 无权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）。
- 下列四种基本的逻辑结构中，数据元素之间关系最弱的是（ ）。
- 二叉树中第5层上结点最多为（ ）个。
- 设给定权值总数为n 个，其哈夫曼树的非叶子结点总数为( )。
- 以下（ ）不是算法的基本特性。
- 用链式方式存储队列时，在进行删除运算时（ ）。
- 设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（ ）。
- 对于一个具有n个顶点和e个边的无向图，若采用邻接矩阵表示，则该矩阵中值为1的元素个数是（ ）。
- 在下列排序方法中，在待排序的数据已经有序时，花费时间反而更多的是（ ）。
- 线性表若采用链式存储结构时，各结点之间的地址（ ）。
- 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（ ）存储方法最节省运算时间。
- 已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
- 线性表L在（ ）情况下适用于链式存储结构。
- 下列时间复杂度中最差的是（ ）。
- 对二叉排序树进行（ ）遍历可以得到结点的有序序列。
- 将一棵有80个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。
- 下面程序段的时间复杂度（ ）。 i=s=0; while(s
- 对于堆栈和队列，以下说法正确的是（ ）。
- 算法指的是（ ）。
- 循环链表的主要优点是（ ）。
- 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（ ）。
- 设某二叉树中度数为0的结点数为N0，度数为1的结点数为N1，度数为2的结点数为N2，则下列等式成立的是（ ）。
- 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，这该图一定是（ ）。
- 数据元素中的各个数据项的类型（ ）。
- 栈和队列的共同点是（ ）。
- 栈是一种只允许在表的一端插入和删除的线性表，这一端称为栈顶，另外一端称为栈底。（ ）
- 无论是有向图还是无向图，其邻接矩阵表示都是唯一的。（ ）
- 图的广度优先遍历算法或树的层次遍历算法，通常需要使用队列。（ ）
- 顺序栈没有求栈长度的操作，有判断栈满和栈空的操作。（ ）
- 链式存储方式只能用于存储非线性结构。（ ）
- 在队列操作中输入序列为(A, B, C)，不可能得到的输出是(C, A, B)。（ ）
- 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（ ）
- 深度为h的非空二叉树的第h层最多有2h-1个结点。（ ）
- 如果栈有5个元素，没有一种方法能够查看栈中元素值，同时栈保持不变。（ ）
- 链表中逻辑上相邻的元素的物理位置也是相邻的。（ ）
- 在栈操作中输入序列为(A, B, C)，不可能得到的输出是(C, A, B)。（ ）
- 在有向图中各顶点的入度之和等于各顶点的出度之和。（ ）
- 当二叉树的结点数多于1个时，只要知道二叉树的后序遍历序列，就可以唯一地确定它的逻辑结构。（ ）
- 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（ ）
- 入栈操作和入队列操作在链式存储结构上实现时不需要判满。（ ）
- 衡量一个查找算法性能好坏的主要标准之一是关键字比较次数多少。（ ）
- 排序的稳定性是指排序算法中比较的次数保持不变，且算法能够终止。（ ）
- 设无向图的顶点个数为n，则该图最多有（ ）条边。
- 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）
- 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
- 串是一种数据对象和操作都特殊的线性表。
- 下面算法的时间复杂度为（ ）。 for(i=5; i
- 下面关于哈希查找的说法，不正确的是（ ）。
- 假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（ ）个。
- 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
- 对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。
- 逻辑结构是指数据元素间的（ ）。
- 对于栈操作数据的原则是（ ）。
- 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
- 假设无向图含n个顶点及e条边，则表示该图的邻接表中包含的边结点个数为（ ）。
- 线性表的顺序存储结构是一种（ ）的存储结构。
- 设表长为n，分为b块，每块有s个元素，分块查找成功比较次数至少为（ ）。
- 对线性表进行折半搜索时，要求线性表必须（ ）。
- 下列算法的时间复杂度是（ ）。 for(i=1; i<=n; i++ ) sum +=i*i;
- 已知一个图如下所示，从顶点a出发进行深度优先遍历可能得到的序列为（ ）。
- 对于一个具有n个顶点和e个边的带权无向图，若采用邻接矩阵表示，则该矩阵中零元素个数是（ ）。
- 对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。
- 带头结点的单链表为空的判定条件是（ ）。
- 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
- 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
- 下列算法的时间复杂度是（ ）。int find(int a[ ],int n,int k){ int i=0; while(i
- 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的前后次序（ ）。
- 快速排序在下列（ ）情况下最易发挥其长处。
- 设计一个判断表达式中左、右括号是否配对出现的算法，采用（ ）数据结构为最佳。
- 一个具有n个顶点的连通无向图，其边的个数至少为（ ）。
- 在链式存储结构中，通常一个存储结点用于存储一个（ ）。
- 当线性表的元素总数基本稳定，且很少进行插入和删除操作；要求以位序方式最快的速度存取线性表中的元素时，程序应采用（ ）存储结构。
- 利用二叉链表存储树，则根结点的右指针是（ ）。
- 在非空线性链表中由p所指的结点后面插入一个由q所指的结点，则执行如下操作（ ）。
- 设n个元素进栈序列是1,2,3,…,n，其输出序列是p1,p2,…,pn，若p1=3，则p2的值为（ ）。
- 在一个具有n个结点的有序单链表中插入一个新结点使其仍然有序，其算法的时间复杂度为（ ）。
- 算法实现了预定功能的特性称为（ ）。
- 判定一个循环队列QU（最多元素为m）为空队列的条件是（ ）。
- 深度为4的二叉树至多有（ ）个结点。
- 在循环单链表的一个结点中至少有（ ）个指针。
- 循环队列L（数据域front指示队首，数据域tail指示队尾）的容量为M，如果用(L.front = = (L.tail+1)%M)判断队列满条件，则该队列满时有（ ）元素。
- 如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
- 在一个无向图中，所有顶点的度之和等于边数的（ ）倍。
- 若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（ ）。
- 在线性表的链式存储结构中，某结点的指针字段必定指向该结点的后继结点。（ ）
- 队列是一种只允许在表的一端插入，在另一端删除，允许插入的一端叫队首，允许删除的一端叫做队尾。（ ）
- 对二叉排序树进行中序遍历得到的序列一定是递增序列。（ ）
- 栈和队列是一种非线性数据结构。（ ）
- 数据结构、数据元素和数据项在计算机中的映像分别为存储结构、结点和数据域。 （ ）
- 栈底元素是不能删除的元素。（ ）
- 线性表a的元素长度为L，在顺序存储结构下Loc(ai)=Loc(a1)+i*L 。（ ）
- 线性表的顺序存储结构优于链表存储结构。（ ）
- 不带表头单向循环链表某指针指向表中任一个结点即可访问整个链表。（ ）
- 队列是一种插入和删除操作分别在表的两端进行的线性表，是一种FILO结构。 （ ）
- 线性表中的所有元素都有一个前驱元素和后继元素。（ ）
- 顺序表中按照位序i访问数据元素的时间复杂度为O(1)。（ ）
- 顺序栈的栈底是固定的，栈顶是动态的。（ ）
- 如果一个算法实现的C程序代码编译后生成可执行代码，则算法是正确的。（ ）
- 关键路径是AOE网中从源点到汇点的最长路径。（ ）
- 带权无向图的最小生成树不一定是唯一的。（ ）
- 在顺序表中做插入操作时需要检查存储空间是否满了。（ ）
- 若栈的容量n可以确定，则采用顺序存储结构比链式存储结构效率更高。（ ）
- AOE网仅仅是一个带权的有向图。（ ）
- 二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。（ ）
- 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。（ ）
- 堆是完全二叉树，完全二叉树不一定是堆。（ ）
- 内部排序要求数据元素全部在内存完成排序，且顺序存储。（ ）
- 在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。（ ）
- 采用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。（ ）
- 快速排序的最坏情况，可以通过适当选择中轴元素避免。（ ）
- 堆排序所需的时间与待排序的记录个数无关。（ ）
- 采用堆排序时，若关键字的排列杂乱无序，则效率最高。（ ）
- 为实现快速排序算法，待排序列适合采用( )存储方式。
- 下列排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一段的方法，称为（ ）
- 对N个不同的排序码进行冒泡 (递增) 排序，在下列( )情况比较的次数最多。
- 在下列排序算法中，( )算法的效率与待排数据的原始状态有关。
- 二叉查找树的查找效率与二叉树的( )有关
- 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
- 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）记录。
- 将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
- 二叉查找树在 ( )时其查找效率最低。
- 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
- 查找效率最高的二叉排序树是
- 顺序查找法适合于存储结构为( )的线性表
- 设散列表长度为m，散列函数为H（key）=key%p，为了减少发生冲突的可能性，p应取
- 有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},当用二分查找法查找键值为84的结点时，经( )比较后查找成功
- 适用于折半查找的表的存储方式及元素排列要求为( )
- 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
- 对线性表进行二分查找时，要求线性表必须
- 下列排序方法中，( )是稳定的排序方法
- 一个有n个结点的图，最少有（ ）个连通分量。
- 一个无向连通图的最小生成树是含有该连通图的全部顶点的（ ）
- 无权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）。
- 由n个顶点、e条边构成的图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（ ）。
- 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）算法
- 一个具有n个顶点的五项图，采用邻接矩阵表示，这该矩阵大小为（ ）。
- 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。
- 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）算法
- 下列哪一种图的邻接矩阵是对称矩阵？（ ）
- 关键路径是事件结点网络中（ ）
- 判断一个有向图是否存在回路除了可以使用拓扑排序算法，还可以使用（ ）
- 要连通具有n个顶点的有向图，至少需要（ ）条边。
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
, , , , , , , , }，G的拓扑序列是（ ）。 - 如果从无向图的任一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）
- 任何一个带权无向连通图（ ）最小生成树
- 下列关于AOE网的叙述中，不正确的是（ ）。
- 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍
- 完全二叉树中，若一个结点没有左孩子，则它必是树叶。（ ）
- 将一棵树转成二叉树，根结点没有左子树。（ ）
- 由一棵二叉树的前序序列和后序序列可以唯一确定它。（ ）
- 二叉树的遍历只是为了在应用中找到一种线性次序。（ ）
- 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。（ ）
- 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。（ ）
- 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。（ ）
- 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。（ ）
- n个结点的线索二叉树上含有的线索数为（ ）
- 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）。
- 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为（ ）
- 用孩子链存储结构表示树，其优点之一是（ ）比较方便。
- 度为4，高度为h的树，（ ）。
- 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为( )
- 二叉树是度为2的有序树。（ ）
- 由3 个结点可以构造出多少种不同的二叉树？（ ）
- 根据使用频率为5个字符设计的哈夫曼编码不可能是（ ）。
- 二叉树的第i层上最多含有结点数为（ ）。
- 在下列存储形式中，哪一个不是树的存储形式？（ ）
- 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
- 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
- 将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ）
- 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号
- 树的后根遍历序列等同于该树对应的二叉树的( )
- 设给定权值总数有n 个，其哈夫曼树的结点总数为( )
- 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点
- 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
- 广义表运算式Tail(((a,b),(c,d)))的操作结果是
- 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
- 稀疏矩阵压缩存储后，必会失去随机存取功能。
- 若一个广义表的表头为空表，则此广义表亦为空表。
- KMP算法的特点是在模式匹配时指示主串的指针不会变小。
- 设广义表L=（（a,b,c）），则L的长度和深度分别为
- 对稀疏矩阵进行压缩存储目的是
- 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为
- 串s="ABC DEF"的串长度为
- 下面说法不正确的是
- 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是
- 设有串s="ABCBBCBBCBBA"和串t="CB"，则串t在s中的匹配位置是
- 串是
- 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为
- 广义表（a,(b,c),d,e）的表头为
- 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为
- 递归算法必须包括（ ）。
- 栈和队列具有相同的（ ）。
- 下面术语中，与数据的存储结构无关的是（ ）。
- 栈的操作原则是（ ）。
- 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。
- 栈和队都是（）。
- 表达式a*(b+c)-d 的后缀表达式是( )。
- 向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行
- 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()
- 设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。
- 进栈序列为a，b，c，则通过入、出栈可能得到的a，b，c的不同排列个数是（）。
- 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
- 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。
- 栈中元素的进出原则是
- 设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为
- 一个栈的入栈序列是1，2，3，4，5，则栈的不可能输出序列是
- 递归过程或函数调用时，处理参数及返回地址，使用的数据结构是
- 判定一个栈ST（最多元素为m0）为空的条件是
- 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行入队操作后其尾指针rear值为
- 一个队列的入队序列是1，3，5，7，9，则出队的输出序列只能是
- 在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算是
- 设有一顺序栈S，元素s1,s2,s3,s4,s5,s6 依次进栈，如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1，则栈的容量至少应该是
- 判定一个队列QU（最多元素为m0）为满队列的条件是
- 线性表采用链式存储结构时，各节点之间的地址（）。
- 线性表是（）。
- 链表不具有的特点是（）。
- 在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素，需要向后移动（）个元素。
- 对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。
- 在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
- 在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
- 在单链表中，若*p节点不是尾节点，在其后插入*s节点的操作是（）。
- 若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
- 在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。
- 算法的时间复杂度与（）有关。
- 在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输人、输出、（）。
- 算法分析的主要任务之一是分析（）。
- 下面关于算法的说法正确的是（）。
- 算法分析的目的是（）。
- 数据的逻辑结构是（）关系的整体。
- 在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。
- 在数据结构中，与所使用的计算机无关的是（）。
- 在链式存储结构中，通常一个存储节点用于存储一个（）。
- 数据结构在计算机内存中的表示是指（）。
- 在数据结构中，从逻辑上可以把数据结构分为（）两类。
- 以下（）不是算法的基本特性。
- 数据运算的执行（）。
- 下列说法中，不正确的是（）。
- 数据采用链式存储结构存储，要求（）。
答案:顺序存储表示法
答案:有一棵或多棵
答案:10，31，25，29，48，66，61，88
答案:第i列非0的元素个数
答案:集合
答案:16
答案:n-1
答案:长度有限
答案:头尾指针可能都需要修改
答案:abcde
答案:2e
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
