- 有8个结点的无向图最多有56条边
- 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
- 如果某种排序算法不稳定，则该方法没有实用价值。
- 线性表的链式存储结构优于顺序存储结构。
- 二叉树中每个结点的两棵子树的高度差等于1。
- 有n (n≥1) 个顶点的有向强连通图最少有n条边。
- 在链表中进行( )操作的效率比在顺序存储结构中进行同样操作的效率高？
- 下面关于AOE网的叙述中正确的是（）
- 若进栈序列为1,2,3,4,进栈过程中可以出栈，则( )是可能的出栈序列。
- 表示图的两种常用存储结构为（）。
- 在最小不平衡子树的四种调整类型中，哪种类型需要进行两次旋转调整？
- 线性表L在（ ）情况下适用于使用链式结构实现。
- 下面的叙述中正确的是（）。
- 下列关于数据的存储结构的说法错误的是（ ）
- 向一个栈顶指针为 hs 的链栈中插入一个 *s 结点时，应执行（ ）。
- 关键路径是AOE网中（ ）。
- 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ ）。
- 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素aij(i≤j), 在一维数组B中下标k的值是( )
- 下面哪个条件可以判断线索二叉树中某个结点P没有左孩子（ ）。
- 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）。
- 假设栈的初始状态为空。设有4个数据元素按a1、a2、a3、a4次序每次进栈一个元素。现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次，第二次出栈得到的元素是（ ）
- 下述几种排序方法中，要求内存最大的是（ ）。
- 一个具有766个结点的完全二叉树，其叶结点个数为（ ）。
- 要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则二路归并排序一趟的结果是（ ）
- 在一棵度为3的树中,度为3的结点数为2,度为2的结点数为1,则叶结点数为（ ）。
- 有一个二维数组A，行下标的范围是1到6，列下标的范围是0到7，每个数组元素用相邻的6个字节存储，存储器按字节编址。若按行优先顺序存储，则A[2,4]的第一个字节的地址是（ ）。
- 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
- 链表的物理存储结构具有同链表一样的顺序。
- 数据的逻辑结构与数据元素本身的内容和形式无关。（
- 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
- 线性表中元素可以是各种各样的，但同一线性表中的数据元素一定具有相同的特性。
- 由树转换成二叉树，其根结点的右子树总是空的。
- 栈和队列是运算受限的线性表。
- 哈夫曼树中一定没有度为1的结点。
- 给出不同的输入序列构造二叉排序树，一定得到不同的二叉排序树。
- 数据结构是指相互之间存在一种或多种关系的数据元素的全体。
- 线性表在顺序存储时，逻辑上相邻的元素一定在存储的物理位置次序上相邻。
- Huffman编码中，当两个字符出现的频率相同时,其编码也相同，这种情况应特殊处理。
- 最佳二叉排序树一定是平衡二叉树。
- 若一个图的定点集合为（A,B,C,D,E,F},边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
- 对有序表（12,15,24,35,46,57,71,80）进行折半查找，下面（ ）需要进行三次关键字比较才能找到。
- 用顺序表表示线性表的优点是（ ）
- 若进栈序列为3,5,7,9，进栈过程中可以出栈，则（ ）是可能的出栈序列。
- 下列排序算法中，辅助空间为O(1)的是（）。
- 下面说法中（ ）不是引入线索二叉树的目的。
- 稀疏矩阵常用的两种压缩存储方法（ ）
- 若一个有向图的定点集合为（A,B,C,D,E},边集为{,,,,,}，则由该出产生的可能拓扑序列为（ ）。
- 设有三个元素X,Y,Z顺序进栈（进栈操作是允许出栈操作），下列（ ）是合法的出栈序列。
- 若一个图的定点集合为（A,B,C,D,E,F},边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。
- 下列四种排序方法，如果被排序的序列中诸元素恰好已经按要求(由小到大或由大到小)有序，就元素的比较次数和移动次数而言，哪种方法最少？
- 下面叙述中正确的是（ ）。
- 下列说法中正确的是（）。
- 线性表若采用链式存储结构，要求内存中可用存储单元的地址（ ）。
- 单链表的存储密度（ ）
- 判定一个栈ST（最多元素为m）为空的条件是( )
- 设单链表中结点的结构为（data, next）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？
- 由3个结点可以构造出多少种不同的树？
- 对线性表进行二分法查找，其前提条件是（ ）。
- 假设队列的初始状态为空。设有4个数据元素按a1、a2、a3、a4次序每次进队一个元素。现要进行的栈操作进队两次，出队一次，再进队两次，出队一次，第二次出队得到的元素是（ ）
- 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（ ）
- 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。
- 若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列( )。
- 设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是（ ）
- 栈中元素的进出原则是（ ）
- 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,…,pn，若p1=n，则pi为( )
- AOV网络中用（ ）表示活动。
- 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
- 线性表中元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是数据是同一数据对象。
- 树是结点的有限集合，它有且仅有1个根结点。
- 顺序存储结构属于静态结构，链式结构属于动态结构。
- 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
- 一旦一个问题的数据模型确定，求解该问题的算法是唯一的。
- 邻接表法只能用于有向图的存贮，而邻接矩阵法对于有向图和无向图的存贮都适用。
- 数据结构是带有结构的数据元素的集合。
- 在插入和选择排序中，若初始数据基本正序，则选用插入排序；若初始数据基本反序，则选用选择排序。
- 若一个树叶是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。
- 树采用双亲表示法存储时，查找某结点孩子结点的时间复杂度是O(1)。
- 顺序查找中设置“哨兵”的目的是为了省去判断查找位置是否越界的麻烦。
- 先根遍历树和前序遍历与该树对应的二叉树，其结果不同。
- 线性表的逻辑顺序与存储顺序总是一致的
- 对于任何数据结构，连式存储结构一定优于的顺序存储结构（ ）。
- 有n (n≥1) 个顶点的无向连通图最少有n-1条边。
- 在B树中每插入一个关键字，都要新建一个结点。
- 二叉排序树的查找性能一定比顺序查找的性能好。
- 在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻。
- 数据结构主要研究什么？
- 若根据查找表（23,44,36,48,52，73,64,58）建立散列表，采用H(K)=K%7,则散列地址等于3的元素有（）。
- 数据的逻辑结构可分为（ ）
- 5个字符的如下4种编码方案，是前缀编码的是（ ）。
- 下面关于散列查找说法正确的是（）
- 线性表是（ ）。
- 用链表表示线性表的优点是（ ）
- 下面是链表特点的是（ ）
- 有关二叉树的说法中错误的是（）。
- 一棵度为2的树与一棵二叉树区别是（ ）
- 在顺序表中，只要知道（），就可以在相同时间内求出任一结点的存储地址。
- 下面关于求关键路径的说法正确的是（）。
- 大多数排序算法排序过程中都要进行两个基本的操作（ ）。
- 若一个有向图的定点集合为（1,2,3,4,5},边集为{内容已经隐藏，点击付费后查看,内容已经隐藏，点击付费后查看,内容已经隐藏，点击付费后查看,内容已经隐藏，点击付费后查看,内容已经隐藏，点击付费后查看,内容已经隐藏，点击付费后查看}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。
- 在下列方法中，（ ）是构造哈希函数的方法。
- 对线性表，在下列哪种情况下应当采用顺序表表示？
- 算法分析的两个主要方面是（ ）
- 下述是顺序存储结构优点的是（ ）
- 下面关于算法的说法错误的是（）。
- 以下与数据的存储结构有关的术语是（ ）
- 在完全的二叉树中，若一个结点没有（ ），则它必定是叶结点。
- 要进行线性查找，则线性表（ ）。
- 下述结构中,哪一种满足性质:从任意结点出发到根的路径上所经过的结点序列按其关键字有序？
- 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。
- 在双向链表存储结构中,删除p所指的结点时需修改指针的操作为（ ）
- 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）。
- 若某线性表中最常见的操作是取第N个元素和找第N个元素的前驱元素，则采用哪种存储方式最节省时间？
- 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（ ）比较大小
- 将5个不同的数据进行排序,至少需要比较多少次？
- 设单链表中指针p指着结点M，指针f指向要插入的新结点X，若将X插在链表中两个数据元素M和N之间时，则应执行下列哪一个操作？
- 就平均查找速度而言,下面几种查找方法的速度从慢至快的关系是（ ）
- 文件属于下列结构中的（ ）结构。
- 深度为10（根的层次为1）的二叉树中第7层上至多有多少节点？
- 数组Q[n］用来表示一个循环队列，front为当前队列头元素的前一位置，rear为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为( )
- 计算机算法指的是（ ）
- 由3个结点可以构造出多少种不同的二叉树？
- n维数组可以看成是线性结构的推广，对某一数组而言，其元素个数是（ ）。
- 指针 P 指的元素是单链表 L 的表尾元素的条件是（ ）。
- 设单链表中指针p指向结点A,若要删除A之后的结点(若存在),则需修改指针的操作为（ ）
- 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 （ ）
- 在下面内部排序中,要求附加的内存容量最大的是（ ）。
- 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(nlog2n)
- 对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
- 快速排序在下列哪种情况下最易发挥其长处。
- 在所有排序算法中，关键码比较次数与记录的初始排序次序无关的是哪个？
- 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ ）。
- 大多数排序算法都有两个基本的操作：比较和移动。
- 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）
- 将5个不同的数据进行排序，至多需要比较多少次？
- 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）
- 有8个结点的无向连通图最少有（ ）条边。
- 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
- 对23个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
- 设有100个节点，用二分法查找时，最大比较次数是多少？
- 在二叉排序树中，每个结点的关键码值（ ）
- 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）
- 折半查找与二叉搜索树的时间性能( )
- 散列法存储的基本思想是由关键字的值决定数据的存储地址。
- 链表适用于（ ）查找
- 对关键字值有序的链表进行查找的最佳方法是折半查找
- 下列处理冲突的方法是（ ）
- 散列存储中碰撞（冲突）指的是（ ）
- 图的深度优先遍历类似于二叉树的（ ）
- 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
- 任何一个无向连通图的最小生成树( )
- 下列哪一种图的邻接矩阵是对称矩阵？
- 有向图中顶点的入度是指以该顶点为尾的弧的数目。
- 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（ ）
- 有n (n≥1) 个顶点的无向图最少有n-1条边。
- 用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
- 二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（ ）
- 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
- 把一棵树转换为二叉树后，这棵二叉树的形态是（ ）
- 具有12个结点的完全二叉树有5个度为2的结点。
- 用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
- 二叉树中每个结点的两棵子树是有序的。
- 二叉树是非线性数据结构，所以（ ）
- 在下列存储形式中，哪个是树的存储形式（ ）
- 下面关于二叉树的叙述正确的是（ ）
- 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
- 单链表可以看作是一种递归数据结构
- 递归函数的基本结构是一个（ ）结构的结构
- 递归出口是递归的结束，是可以直接求解的问题。
- 在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。
- 一个递归模型由哪两部分构成？
- 递归数据结构的数据处理特别适合用递归算法实现
- 递归算法如何转换为非递归算法？
- 递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。
- 递归算法一定比非递归算法花费更多的时间。
- 一个问题如能用“分治法”解决，就可以用递归算法实现。
- 有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ）
- 插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。
- 数组中的每个数据元素都有一组唯一的下标。
- 数组是同类型值的集合
- 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。
- 数组是一种随机存储结构。可随机存取数组中的任意数据元素。
- 稀疏矩阵的压缩存储方法是只存储非零元素。
- 数组中的所有数据元素具有相同的数据类型
- 设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）
- 一维数组与线性表的区别是( )
- 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
- 设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
- 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
- 数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
- 数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
- 向栈顺序输入以下元素6,5,4,3,2,1，问下列（ ）是合法的出栈序列。
- 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
- 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
- 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
- 设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
- 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
- 设单循环链表中结点的结构为（data, next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？
- 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
- 设双向循环链表中结点的结构为（data, prior, next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
- 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）
- 链式存储结构所占存储空间（ ）
- 在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
- 数据结构中，与所使用的计算机无关的是数据的（ ）结构
- 计算机算法必须具备输入、输出和（ ）、（ ）、（ ）5个特性。
- 算法和程序没有区别，所以在数据结构中二者是通用的。
- 在数据结构中，从逻辑上可以把数据结构分成 （ ）
- 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
- 数据元素是数据的最小单位。
- 数据结构是数据对象与对象中数据元素之间关系的集合。
- 算法分析主要分析的是算法的（ ）
- 算法分析的目的是（ ）
- 设x,y,n为正整数，下列程序片段的渐进时间复杂度是（ ） x=1；y=1； while（x + y <= n）{ if（x > y） y++； else x++；}
- 数据结构与算法课程的学习目标是（ ）。
- 数据结构课程的学习重点是（ ）
- 数据结构主要研究内存中数据组织和数据处理方法。
答案:错
答案:错
答案:错
答案:错
答案:错
答案:对
答案:插入###删除
答案:某些关键活动提前完成，那么整个工程将会提前完成。###所有的关键活动提前完成，那么整个工程将会提前完成。###关键活动不按期完成就会影响整个工程的完成时间。
答案:1,4,3,2###3,4,2,1###2,3,4,1
答案:邻接表###邻接矩阵
答案:LR型调整###RL型调整
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
