- 根据元素之间关系的不同特性，通常可有下列基本结构（ ）。
- 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
- 二叉树中每个结点的两棵子树是有序的。
- 二叉树中每个结点有两棵非空子树或有两棵空子树。
- 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
- 算法的优劣与算法描述语言无关，但与所用计算机有关。
- 在表结构中最常用的是线性表，栈和队列不太常用。
- 在哈夫曼树中，任何一个结点它的度都是（ ）。
- 设无向图Ｇ中有n个顶点e条边，则对应的邻接表中表头结点和表结点的个数分别为（ ）。
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。
- 对一棵深度为6的二叉树，其结点的个数最多为（ ）。
- 用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
- 关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( )的两趟排序后的结果。
- 下列关键字序列中，（ ）是堆。
- 当采用分块查找时，数据的组织方式为( )。
- 下列哪种数据结构常用于函数调用( )。
- 任何一个无向连通图的最小生成树（ ）。
- 算法是对解题方法和步骤的描述。
- 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
- 两个串的长度相等，则串相等。
- 处理同一问题的算法是唯一的。
- 设高度为h的二叉树上只有度为０和度为２的结点，该二叉树的结点数可能达到最小值是（ ）。
- 假定一棵度为2的树中结点数为50，则其最小高度应为（ ）。
- 在线性表中若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。
- 下面给出的四种排序算法中，( )是不稳定的排序。
- 消除递归不一定要使用栈。
- 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
- 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 。
- 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ）遍历操作相同。
- 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（ ）
- 对于有向图，其邻接矩阵表示比邻接表表示更易于： ( )
- 关于图的邻接矩阵，下列哪个结论是正确的？（ )
- 线性表的逻辑顺序与存储顺序总是一致的。
- 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
- 空串是由空格构成的串。
- 若线性表采用链式存储结构，要求内存中可用存储单元的地址一定不连续。
- 在拓扑序列中，如果结点Vi排在结点Vj的前面，则一定存在从Vi到Vj的路径。
- 当待排序序列基本有序时，以下排序方法中，( )最不利于其优势的发挥。
- 有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0。存储数组A的最后一个元素的第一个字节的地址是（ ）。
- 若某棵二叉树的先根遍历序列为ABCDEF，中根遍历序列为CBDAEF，则这棵二叉树的后根遍历序列为（ ）。
- 在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ ）存储方式。
- 用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是( )
- 循环顺序队列A[0...m-1]存放元素值，用front和rear分别表示队头和队尾，则当前队列中的元素个数是（ ）。
- 假设一棵二叉树中度为1的结点个数为5，度为2的结点个数为3，则这棵二叉树的叶结点的个数是（ ）。
- 算法分析的两个主要方面是：（ )
- 对线性表进行二分查找时，要求线性表必须( )
- 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：( )
- 折半搜索与二叉搜索树的时间性能( )。
- 链表适用于（ ）查找。
- 假如有一棵二叉树的后根遍历序列为DBEFCA，中根遍历序列为DBAECF，则这棵二叉树的先根遍历序列为（ ）。
- 一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（ ）。
- 对于一个头指针为head的带头结点的单链表，判断该链表为空的条件是（ ）。
- 一棵非空二叉树的先根遍历与中根遍历正好相同，则该二叉树满足（ ）。
- 在AOE网中一定只有一条关键路径。
- 数据结构被形式化的定义为(D,S), 其中D、S分别是（ ）的有限集合。
- 下面关于图的存储的叙述中，哪一个是正确的？（ ）
- 数据结构的三要素是指（ ）。
- 算法的时间复杂度取决于（ ）。
- 度的深度优先遍历算法类似于二叉树的层次遍历。
- 二叉树中每个结点的两棵子树的高度差等于1。
- 链式存储方式的优点是存储密度大，且插入、删除运算效率高。
- 若一个有向图的邻接矩阵主对角线以下元素全为零，则该图的拓扑有序序列必定存在。
- 顺序存储方式的缺点是插入、删除运算效率低。
- 强连通图的各顶点间均可达。
- 多维数组可以看作是一种特殊的线性表。
- 程序越短，运行的时间就越少。
- 把一棵树转换为二叉树后，这棵二叉树的形态是唯一的。
- 顺序栈和链栈的进栈和出栈的时间复杂度都为O(n)。
- 一个任意串是其自身的子串
- 设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ ）。
- 下列排序方法中，( )所需的辅助空间最大。
- 4、栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队列的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少是 （ ）。
- 下列语句段中，有标记符号“*”的语句行的语句频度（ ）。（其中n为正整数)a=1; m=1; while(a { m+=a; a*=3; //* }
- 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是：
- 具有5层结点的平衡二叉树至少有( )个结点。
- 哈希表的地址区间为0～17，哈希函数为h(key)=K。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为( )。
- 在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判满条件是（ ）。
- 若将字符a、b、c、d依次进栈，则不可能得到的出栈序列是（ ）。
- 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该平衡二叉树共有( )个结点。
- 对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为( )。
- 以下与数据的存储结构无关的术语是（ ）。
- 对图的深度优先遍历，类似于对树的（ ）遍历。
- 线性表Ｌ在( )情况下适用于使用链式结构实现。
- 根据以权值为{2，5，7，9，12}构造的哈夫曼树所构造的哈夫曼编码中最大的长度为（ ）。
- 数据在计算机内存中的表示是指（ ）。
- 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）
- 设主串的长度为n，模式串的长度为m，则串匹配的BF算法时间复杂度是( )。
- 向一个栈顶指针为hs的链栈中插入一个结点s时，应执行（ ）。
- 在有n个结点的二叉树的二叉链表存储结构中有（ ）个空的指针域。
- 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )。
- 下列数据中，（ ）是非线性数据结构。
- 一个向量第一个元素的存储地址是100，每个元素的长度为4，则第12个元素的地址是( )。
- 从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( )。
- 有一个二维数组A[0..9, 0..5] ，每个数组元素用相邻的4个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节。
- 在待排序序列局部有序时，效率最高的排序算法是( )。
- 设数据结构A=(D,R)，其中D={1，2，3，4}，R={r}，r={内容已经隐藏，点击付费后查看，内容已经隐藏，点击付费后查看，内容已经隐藏，点击付费后查看，内容已经隐藏，点击付费后查看，内容已经隐藏，点击付费后查看}，则数据结构A是（ ）。
- 内部排序算法的稳定性是指( )。
- 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
- 在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
- 下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（ ）。
- 所需要的平均时间是 O(nlog2n) 有哪些排序算法？
- 下述几种排序方法中，平均查找长度（ASL）最小的是
- 一个序列中有10 000个元素，若只想得到其中前10个最小元素，最好采用（ ）方法。
- 直接插入排序在最好情况下的时间复杂度为（ ）。
- 以下排序方法中，不稳定的排序方法是（ ）。
- 下列关键字序列中， 是堆。
- 对于哈希函数H(key) = key，被称为同义词的关键字是（ ）。
- 由同一关键字集合构造的各棵二叉排序树（ ）。
- 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。
- 构造散列函数时通常考虑的因素有
- 在表长为ｎ的链表中进行线性查找，它的平均查找长度为
- 用线性探测法解决冲突问题时，所产生的一系列后继散列地址
- 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。
- 二叉树为二叉排序树的充要条件是，其任意结点的值均大于其左孩子的值且小于其右孩子的值
- 在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为（ ）。
- 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（ ）。
- 设无向图G=（V，E）和G´=（V´，E´），如果G´是G的生成树，则下面说法错误的是（ ）。
- 在一个有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（ ）。
- 判断一个有向图是否存在回路，可以用（ ）。
- 对任意一个图，从某顶点出发进行一次广度优先遍历或深度优先遍历，可访问图的所有顶点。
- 对某个无向图的邻接矩阵来说，下列叙述正确的是( )。
- 已知一个有向图的邻接矩阵，要删除所有以第i个顶点为孤尾的边，应该（ ） 。
- 含有n个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）。
- 以下说法正确的是：（ ）。
- 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
- 用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）
- 完全二叉树一定存在度为1的结点（ ）
- 有关二叉树下列说法正确的是（ ）
- 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
- 已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（ ）
- 由3 个结点可以构造出多少种不同的二叉树？（ ）
- 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
- 完全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）
- 利用二叉链表存储树时，根结点的右指针是（ ）
- 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（ ）
- 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节
- 一个n×n的对称矩阵，如果以相同的元素只存储一次的原则进行压缩存储，则其元素压缩后所需的存储容量为n(n-1)/2。
- 对于稀疏矩阵采用的三元组表和十字链表两种方法，其中非零元素的表示方法都是一样的。
- 稀疏矩阵的三元组存储表示方法（ ）
- 在稀疏矩阵的三元组顺序表存储结构中，除表示非零元的三元组表以外，还需要表示矩阵的行数、列数和非零元个数。
- 设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序存储，则元素A[5,5]的存储地址为1170。
- 对矩阵压缩的目的是为了节省存储空间。
- 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）
- 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有（ ）域的结点表示
- 设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序为主序顺序存放，则数组元素 A[5，8]的存储首地址为（ ）
- 下面关于串的叙述中，哪一个是不正确的？( )
- 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )
- 寻找子串在主串中的位置，称为模式匹配。其中，主串又称为模式串。
- 一个串的任意连续字符组成的子序列称为串的 子串，该串称为主串。
- 空串和空格串的串长度都为0。
- 串的长度是指( )
- 模式串t="ababaab"的next[]数组值依次为-1、0、0、1、2、1、1。
- 若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。
- 串也是一种线性表，只不过( )
- 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )
- 循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的哪种运算实现的？
- 栈和队列是一种非线性数据结构
- 在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是
- 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
- 假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为
- 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是
- 在链栈中，进行出栈操作时
- 在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两条对应语句为
- 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，front指向队首元素，rear指向队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是
- 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是
- 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
- 顺序存储方式只能用于存储线性结构
- 链表的每个结点中都恰好包含一个指针
- 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是
- 顺序存储方式的优点是存储密度大，且插入、删除运算效率高
- 一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
- 假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是
- 在单链表中，增加一个头结点的目的是为了
- 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动
- 链式存储结构的最大优点是
- 数据结构中，与所使用的计算机无关的是数据的（ ) 结构。
- 算法的实现依赖于数据的逻辑结构。
- 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
- 链式存储结构所占存储空间（ ）。
- 一个"好"的算法应达到的目标有( )。
- 数据的逻辑结构和数据的存储结构是相同的。
- 下列时间复杂度中最坏的是（ ）。
- 算法分析的目的是（ ）
- 从逻辑上可以把数据结构分为（ ）两大类。
答案:线性结构###图结构###集合###树结构
答案:错
答案:对
答案:错
答案:对
答案:错
答案:错
答案:0或2
答案:n,2e
答案:1
答案:63
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
