首页 › 答案 › 标签 › 数据结构与算法

数据结构与算法

801对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
802已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。
803设栈的输入序列为1、2、3…n，若输出序列的第一个元素为n，则第i个输出的元素为（）。
804表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，插入一个元素所需移动元素的平均个数为（）
805表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）
806在一个长度为n的顺序表中删除第i个元素(1〈=i〈=n)时，需向前移动（）个元素
807若数组A可存放100个元素，每个元素占4个字节，从首地址1000开啥按顺序连续存放，那么，元素A[16]的起始地址为（）。
808设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后既进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。
809栈是一种特殊的线性表，具有（）性质
810表达式3+5+7*8的后缀表达式是（）。
811若一个栈用数组data[0n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
812判定一个顺序栈st(数组大小为MaxSize，初始sttop==0)栈满的条件是（）
813元素A、B、C依次进栈，中间允许出栈，则不可能的出栈序列是（）
814元素A、B、C依次进栈，中间允许出栈，若出栈序列为BCA，经过栈的操作是（）
815队列操作的原则是（）
816队列是一种特殊的线性表，其特殊性在于（）
817循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）
818顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）
819在一个长度为n的顺序表中删除第i个元素（1〈=i〈=n)时，需向前移动（）个元素。
820若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。
821栈是一种特殊的线性表，具有（）性质
822顺序循环队列解决了空间溢出的问题。
823树最适合用来表示（）的数据。
824树中所有节点的度等于所有结点数加（）。
825树的路径长度是从树根到每一结点的路径长度的（）。
826假定一颗度为3的树中结点数为50，则其最小高度为（）。
827在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
828下列存储形式中，哪一个不是树的存储形式？
829采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
830树用孩子兄弟表示法，每个结点有两个指针域，分别指向第一个孩子和下一个兄弟。若指向下一个兄弟的指针有n个为空，则该树有（）个非终端结点。
831已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
832树的（）需要队列的支持
833树最适合用来表示具有（）性和（）性的数据
834在选择存储数据时，既要考虑数据值本身的存储，还需要考虑（）的存储。
835对于一颗具有n个结点的树，该树中所有结点的度数之和为（）。
836度为3、高度为3的树，则（）。
837下列选项中不属于逻辑结构的是（）。
838下列数据结构中，属于非线性数据结构的是（）。
839以下与数据存储结构无关的术语是（）。
840下面关于算法说法正确的是（）。
841计算机算法必须具备输入、输出、（）等5个特性。
842具有n个顶点的有向完全图有（）条边
843要连通具有n个顶点的有向图，至少需要（）条边
844具有6个顶点的无向图，当有（）条边时能确保是一个连通图。
845在有向图的领接表存储结构中，顶点v在边表中出现的次数是（）。
846若邻接表中有奇数个边表结点，则一定是（）。
847用邻接表发存储图所用的空间大小（）。
848数据结构与算法2023章节测试答案_数据结构与算法超星尔雅答案
849数据结构主要研究内存中数据组织和数据处理方法。
850数据结构与算法课程的学习目标是（）。
851数据结构课程的学习重点是（）
852算法分析主要分析的是算法的（）
853数据结构是数据对象与对象中数据元素之间关系的集合。
854数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
855算法和程序没有区别，所以在数据结构中二者是通用的。
856设x，y，n为正整数，下列程序片段的渐进时间复杂度是（）
857计算机算法必须具备输入、输出和（）、（）、（）5个特性。
858链表的物理存储结构具有同链表一样的顺序。
859顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
860在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
861一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）
862链式存储结构所占存储空间（）
863单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
864设单链表中结点的结构为（data， next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
865设单循环链表中结点的结构为（data， next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？
866设双向循环链表中结点的结构为（data， prior， next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
867队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
868对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
869一个栈的输入序列是12345，则栈的输出序列不可能是12345。
870向栈顺序输入以下元素6，5，4，3，2，1，问下列（）是合法的出栈序列。
871设链式栈中结点结构为（data，next），且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
872数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
873字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
874数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
875插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。
876数组中的所有数据元素具有相同的数据类型。
877数组中的每个数据元素都有一组唯一的下标。
878数组是一种随机存储结构。可随机存取数组中的任意数据元素。
879稀疏矩阵的压缩存储方法是只存储非零元素。
880一维数组与线性表的区别是（）
881有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0，1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）
882设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）
883在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。
884单链表可以看作是一种递归数据结构。
885递归算法一定比非递归算法花费更多的时间。
886递归求解过程要把一个不能或不好直接求解的大问题随意分解为一个或几个小问题来解决。
887递归出口是递归的结束，是可以直接求解的问题。
888一个问题如能用分治法解决，就可以用递归算法实现。
889递归数据结构的数据处理特别适合用递归算法实现。
890递归函数的基本结构是一个（）结构的结构
891递归算法如何转换为非递归算法？
892一个递归模型由哪两部分构成？
893用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
894对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
895下面关于二叉树的叙述正确的是（）
896二叉树是非线性数据结构，所以（）
897在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）
898二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）
899在下列存储形式中，哪个是树的存储形式（）
900有向图中顶点的入度是指以该顶点为尾的弧的数目。
‹1…8910›