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

问题:

[单选] 在深度为6的完全二叉树中()。

最少有31个结点,最多有64个结点。最少有32个结点,最多有64个结点。最少有31个结点,最多有63个结点。最少有32个结点,最多有63个结点。

问题:

[单选] 具有3个结点的二叉树的有()种不同形态。

6。5。3。4。

问题:

[单选] 在顺序栈中删除一个元素,至少要移动()元素。

0。1。n/2。。

问题:

[单选] 采用三元组表存储稀疏矩阵,是为了()。

节省存取时间。节省存储空间。提高对矩阵元素的访问速度。提高对矩阵运算的可靠性。

问题:

[单选] N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。

n。n-e。e。e+。

问题:

[单选] 直接选择排序在最好情况下的时间复杂度是()。

O(n)。O(nlog2n)。O(1)。O(n2)。

问题:

[单选] N个结点的m阶B树至少包含()个关键字。

(m-1)*n。n。(「m/2」-1)*(n-1)+1。n*「m/2」-1)。

问题:

[单选] 在散列文件中,同一个桶内的所有记录应当具有()。

相同的关键字。相同的散列值。相同的某个属性值。相同的存取频率。

问题:

[单选] 在最坏的情况下,查找成功时二叉排序树的平均查找长度()

小于顺序表的平均查找长度。大于顺序表的平均查找长度。与顺序表的平均查找长度相同。无法与顺序表的平均查找长度比较。

问题:

[单选] 散列表中由于散列到同一个地址而引起的“堆积”现象,是由()

同义词之间发生冲突引起的。非同义词之间发生冲突引起的。同义词之间或非同义词之间发生冲突引起的。散列表“溢出”引起的。