数据结构-第78页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]已知一个单链表中有3000个结点，每个结点存放一个整数，（）可用于解决这3000个整数的排序问题且不需要对算法作大的变动。

[单选]深度为6（根的层次为1）的二叉树至多有（）个结点。

[单选]设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是（）

[单选]二维数组M[i，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素（）的起始地址相同。

[单选]在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（）

[单选]在一棵二叉树中，第k层上最多有（）个结点。

[单选]设二叉树有n个结点，则其深度为（）。

[单选]已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是（）

[单选]一个栈的入栈序列为a1，a2，a3，a4，a5，则此栈不可能的输出序列是（）

[单选]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（）

<<<76 777879 80 > >>

随机题库