- 算法的效率的评价指标是时间复杂度和空间复杂度。
- 具有60个结点的二叉树，其叶子结点有22个，则度为1的结点有（ ）。
- 由权值分别是11，8，6，2，5的叶子结点构成的哈夫曼树，它的带权路径长度为（ ）。
- 已知二叉树的先序遍历序列STUWV与中序遍历序列为UWTVS，则该二叉树后序遍历序列为（ ）。
- 深度为6的二叉树最少有（ ）结点
- 有一个长度为11的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
- n个结点的线索二叉树中线索的个数为（ ）。
- 完全二叉树有199个节点，则叶子结点数为（ ）？
- 下面不是二叉树的应用是（ ）？
- 一个具有1025个结点二叉树的高h 为（ ）
- 设哈夫曼树中有199个结点，则该哈夫曼树有（ ）叶子结点.
- 若让元素1，2，3，4依次进栈，则出栈次序不可能出现在（ ）种情况。
- 数据处理时采用队列的依据是什么？
- 数据处理时采用栈结构的依据是（ ）？
- n个结点的二叉树的二叉链表存储表示中空闲指针域的个数为（ ）。
- 已知待排序记录的关键字序列为{49，80，55，38，40，85}，堆排序建立初始堆为（ ）。
- 下面排序方法中，不稳定的是（ ）。
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为1右孩子的平衡因子为0则应作（ ）型调整以使其平衡。
- 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。
- 下面（ ）方法可以判断出一个有向图是否有环。
- 链式存储结构的缺点是不需要连续空间。
- 数据结构主要研究非数值计算中计算机的操作对象及其 ( )和运算。
- 二叉树的第6层结点最多有（ ）
- 线性表的插入与删除操作在（ ）进行。
- 深度为5的二叉平衡树至少有（ ）结点。
- 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找不成功的比较次数为（ ）。
- 数据的存储结构不仅要存储数据本身，还要存储数据元素之间的关系。
- 下面（ ）方法可以求解图中一个顶点到另一个顶点所含边最少的路径。
- 树结构最适合用于表示（ ）。
- 3个结点的二叉树有5形态，而3个结点的树有2形态。
- 深度为k的满二叉树，其叶子结点个数为（ ）。
- 数据的存储结构分为逻辑结构和存储结构。
- 已知循环队列Q，指针front、rear分别指示队头和队尾元素，队列的最大长度为M，则队列满的条件是 (rear+1)%M==front 4.s->next=p->next
- 线性表的插入操作在（ ）进行。
- 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
- 队列的插入与删除操作在（ ）进行。
- 数据结构分为( )两个层次。
- 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
- 深度为k的完全二叉树，其叶子结点一定在（ ）层上。
- 在一个单链表中删除P结点后继结点S时，应执行（ ）。
- 在平衡二叉树中插入一个结点后造成了不平衡，平衡调整目的是确保二叉排序树的深度在任何情况下均为（ ）。
- 适用于顺序查找的表的存储方式为（ ）。
- 有一个长度为12的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
- 栈的运算规则是（ ）
- n个顶点的连通图，至少有（ ）条边。
- 最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（ ）。
- 具有60个结点的二叉树，其叶子结点有12个，则度为1的结点有（ ）。
- 程序段{i=1；while(i<=n) i=i+2;}的时间复杂度为( )
- 在平衡二叉树中插入一个结点后造成了不平衡，平衡调整目的是确保二叉排序树的深度在任何情况下均为（ ）。
- 以下数据结构中，（ ）属于非线性结构。
- 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
- 抽象数据类型的定义一般包括数据定义和操作声明两个部分。
- 在图型结构中，每个结点的前驱结点数任意多个。
- 堆的形状是一棵（ ）。
- 深度为6的完全二叉树最多有（ ）结点
- 深度为k的完全二叉树，其叶子结点个数最多（ ）。
- n个顶点的无向完全图，有（ ）条边。
- 顺序存储结构的优势是（ ）
- 关键字比较次数与记录的初始排列次序无关的排序方法为（ ）。
- 下面（ ）方法可以求解图中一个顶点到另一个顶点所含边最少的路径。
- 图的深度优先遍历类似于二叉树的（ ）。
- 以下关于数据的说法正确的是（ ）。
- 下面（ ）采用贪婪算法的思想。
- m阶B-树是一棵（ ）。
- 下列排序算法中，（ ）保证每趟排序至少能将一个元素放到其最终的位置上。
- 若让元素1，2，3，4依次进栈，则出栈次序不可能出现在（ ）种情况。
- 适用于折半查找的表的存储方式及元素排列要求为（ ）。
- 下面排序方法中，稳定的是（ ）。
- 程序段{i=1；while(i<=n) i=i*2;}的时间复杂度为( )
- 具有50个结点的二叉树，其叶子结点有13个，则度为1的结点有（ ）。
- 一棵非空的二叉树的先序遍历序列与后序遍历序列相同，则该二叉树一定满足（ ）。
- 线性表的删除操作在（ ）进行。
- 已知二叉树的先序遍历序列ABDCE与中序遍历序列为BDAEC，则该二叉树后序遍历序列为（ ）。
- 已知待排序记录的关键字序列为{15，38，61，84，49}，哈希表德长度为14，哈希函数H（key）=key，若用二次探测再散列处理冲突，关键字49的地址（ ）。
- 在一个单链表中P所指结点之后插入一个S所指结点时，应执行（ ）。
- 若让元素A，B，C，D依次进栈，则出栈次序不可能出现在（ ）种情况。
- 数据的存储结构分为( )。
- 在m阶B-树上，非终端结点的关键字个数n最大为（ ）
- 待排序记录基本有序条件下，下面排序方法中，效率最高的是（ ）。
- n个顶点的有向完全图，有（ ）条边。
- 程序段{i=1；while(i<=n) i=i*5;}的时间复杂度为( )
- 与数据存储结构无关的术语（ ）。
- 文本压缩存储时，通常采用（ ）。
- 一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。
- 5．快速排序在被排序的数据已基本有序情况下最不利于发挥其长处，在被排序的数据完全无序情况下最容易发挥其长处。
- 一组记录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为 。
- 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 。
- 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 。
- 在平衡二叉树上查找的时间复杂性为（ ）。
- 对查找表进行折半查找时，要求必须（ ）。
- 在散列存储中，装填因子的值越大则存取元素发生冲突的可能性（ ）。
- 采用折半查找方法查找长度为n的查找表，平均查找长度为（ ）。
- 在m阶B-树上，非终端结点的关键字个数n的值为（ ）
- 如果要求一个查找表既能快速查找，又能适用动态变化的要求，可采用 （ ） 查找方法。
- 顺序查找适合于存储结构为（ ）的查找表。
- 对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
- 在一个图中，所以顶点度数之和等于所有边数之和的 倍。
- 对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。
- 在线索化二叉树中，t所指结点没有左子树的充要条件是 。
- 对一个满二叉树，m个树叶，n个结点，深度为h，则 。
- 一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（ ）
- 一个具有1025个结点二叉树的高h 为（ ）
- 一个栈的入栈序列是A，B，C，D，E，f，出栈的序列是B，D，C，F，E，A，则栈的容量至少应（ ）
- 一个中缀算术表达式为1+（3-x）*y，则其对应的后缀算术表达式为 。
- 在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是 。
- 一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是 。
- 一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
- 非空的循环单链表L的尾结点（由p所指向）满足 。
- 在一个单链表中，若删除p所指结点的后继结点，则执行 。
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
- 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行 。
- 带头结点的单链表L为空的判定条件是 。
- 下面程序的时间复杂度为 。for（i=0; i
- 若需要利用形参直接访问实参，则应把形参变量说明为 参数。
- 线性表若采用链式存储结构时，要求内存中可用的存储单元的地址 。
- 在数据结构中，从层次上可以把数据结构分成 。
- 数据结构的形式定义是（D, S），其中D是数据元素的有限集，S是D上的关系有限集。
答案:对
答案:17
答案:71
答案:WUVTS
答案:6
答案:33/11
答案:n+1
答案:100
答案:拓扑排序
答案:11~1025
答案:100
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
