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

问题:

[单选] 设给定权值总数有n个,其哈夫曼树的结点总数为()

不确定。2n。2n+1。2n-1。

问题:

[单选] 就平均性能而言,目前最好的内排序方法是()排序法。

冒泡。希尔插入。交换。快速。

问题:

[单选] 适用于折半查找的表的存储方式及元素排列要求为()

链接方式存储,元素无序。链接方式存储,元素有序。顺序方式存储,元素无序。顺序方式存储,元素有序。

问题:

[单选] 线索二叉树是一种()构。

逻辑。逻辑和存储。物理。线性。

问题:

[单选] 线索二叉树是一种()结构。

逻辑。逻辑和存储。物理。线性。

问题:

[判断题] 线性表的逻辑顺序总是与其物理顺序一致。

正确。错误。

问题:

[判断题] 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。

正确。错误。

问题:

[判断题] 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。

正确。错误。

问题:

[判断题] 顺序表和一维数组一样,都可以按下标随机(或直接)访问。

正确。错误。

问题:

[判断题] 内部排序是指排序过程在内存中进行的排序。

正确。错误。