在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

问答题

数据结构包括3个方面的内容是数据的______、数据的逻辑结构、数据的运算。

答案：正确答案：存储结构

填空题

在具有n个单元的循环队列中，队满时共有（）个元素。

答案： n-1

问答题

数据的基本单位是______。

答案：正确答案：数据元素

问答题

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

答案：正确答案：任何，栈顶，队尾，队首

问答题

一个深度为n的满二叉树上的结点总数为；一棵深度为n的完全二叉树上的结点总数最小值为，最大值为__。

答案：正确答案：2 ⁿ -1，2 ^n-1 ，2 ⁿ -1

问答题

队列和栈分别是、的线性表结构。

答案：正确答案：先进先出，后进先出

问答题

长度为255的表，采用分块查找法，每块的最佳长度是______。

答案：正确答案：15

问答题

广义表(a，(a，B)，d，e，((i，j，k))的长度是，深度是。

答案：正确答案：5，3

问答题

二分查找法的存储结构要求是，对元素要求。

答案：正确答案：顺序存储结构，有序

问答题

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

答案：正确答案：14/9，13/9

问答题

在分块查找方法中，首先查找，然后再查找相应的。

答案：正确答案：索引，块

问答题

在算法正确的前提下，评价一个算法的两个标准是、。

答案：正确答案：时间复杂度，空间复杂度

问答题

设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素 67和65后，剩余元素构成的堆是______。

答案：正确答案：{59，42，23，13，5，2，2)

问答题

一棵有n个结点的树，该树中所有结点的入度之和为______。

答案：正确答案：n-1

问答题

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

答案：正确答案：相同

问答题

算法的时间复杂性是指该算法包含的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的大小。

答案：正确答案：简单操作次数，存储空间

问答题

在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

答案：正确答案：中序

问答题

在堆排序、快速排序、希尔排序、插入排序、归并排序、基数排序和选择排序中，平均比较次数最少，需要内存容量最多。

答案：正确答案：快速排序，基数排序

问答题

链表中数据元素的入栈顺序为abcde，则其出栈顺序为______。

答案：正确答案：edcba

问答题

对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

答案：正确答案：n-1

在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

你可能感兴趣的试题

数据结构包括3个方面的内容是数据的______、数据的逻辑结构、数据的运算。

在具有n个单元的循环队列中，队满时共有（）个元素。

数据的基本单位是______。

线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。

一个深度为n的满二叉树上的结点总数为______；一棵深度为n的完全二叉树上的结点总数最小值为______，最大值为______。

队列和栈分别是______、______的线性表结构。

长度为255的表，采用分块查找法，每块的最佳长度是______。

广义表(a，(a，B)，d，e，((i，j，k))的长度是______，深度是______。

二分查找法的存储结构要求是______，对元素要求______。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

在分块查找方法中，首先查找______，然后再查找相应的______。

在算法正确的前提下，评价一个算法的两个标准是______、______。

设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素 67和65后，剩余元素构成的堆是______。

一棵有n个结点的树，该树中所有结点的入度之和为______。

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

算法的时间复杂性是指该算法包含______的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用______的大小。

在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

在堆排序、快速排序、希尔排序、插入排序、归并排序、基数排序和选择排序中，______平均比较次数最少，______需要内存容量最多。

链表中数据元素的入栈顺序为abcde，则其出栈顺序为______。

对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

一个深度为n的满二叉树上的结点总数为；一棵深度为n的完全二叉树上的结点总数最小值为，最大值为__。

队列和栈分别是、的线性表结构。

广义表(a，(a，B)，d，e，((i，j，k))的长度是，深度是。

二分查找法的存储结构要求是，对元素要求。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

在分块查找方法中，首先查找，然后再查找相应的。

在算法正确的前提下，评价一个算法的两个标准是、。

算法的时间复杂性是指该算法包含的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的大小。

在堆排序、快速排序、希尔排序、插入排序、归并排序、基数排序和选择排序中，平均比较次数最少，需要内存容量最多。