当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 在深度为7的满二叉树中,叶子结点的个数为()

32。31。64。63。

问题:

[单选] 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()

63。64。6。7。

问题:

[单选] 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。

log2n。n/2。n。n+1。

问题:

[单选] 下列对于线性链表的描述中正确的是()。

存储空间不一定是连续,且各元素的存储顺序是任意的。存储空间不一定是连续,且前件元素一定存储在后件元素的前面。存储空间必须连续,且前件元素一定存储在后件元素的前面。存储空间必须连续,且各元素的存储顺序是任意的。

问题:

[单选] 希尔排序属于()

交换排序。归并排序。选择排序。插入排序。

问题:

[单选] 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

acbed。decab。deabc。cedba。

问题:

[单选] 设串的长度为n,则它的子串个数为()。

n。n(n+1)。n(n+1)/2。n(n+1)/2+1。

问题:

[单选] 数据结构是一门研究非数值计算的程序设计问题中,数据元素的()、数据信息在计算机中的存储结构以及一组相关的运算等的课程。

操作对象。计算方法。逻辑结构。数据映象。

问题:

[单选] 深度为5的二叉树至多有()个结点。

16。32。31。10。

问题:

[单选] 下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

堆排序。冒泡排序。快速排序。插入排序。