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

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

分类：

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

[单选]若完全二叉树T包含20个终端结点，则T的结点数最多是

[单选]广义表（（a，b），（c，d））的表尾是

[单选]数组A[2][3]按行优先顺序存放，A的首地址为10。若A中每个元素占用一个存储单元，则元素A[1][2]存储地址是

[单选]设栈的入栈序列为1，2，3，4，5，经过入、出栈操作后，可能得到的出栈序列是

[单选]下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是

[问答]待排序记录的数据类型定义如下：下列算法实现自底向上、自顶向下交替进行的双向扫描冒泡排序，请在空白处填上适当内容使算法完整。

[填空]二叉树的存储结构类型定义如下：（）设二叉树T如题31图所示，给出执行A31（T）的输出结果。（）给出该算法的时间复杂度。

[填空]设有二叉排序树如题29图所示。请回答下列问题。（）假定二叉排序树初始为空，写出一个数据输入序列，按序插入时能得到题29图所示的二叉排序树。（）能得到题29图所示的二叉排序树的不同的输入数据序列有几个？

[填空]己知图G采用邻接矩阵存储，邻接矩阵如题27图所示。（）写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。（）写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。

[填空]假设顺序存储的有序表R含有12个关键字，进行二分查找时，平均查找长度为（）。

<<<13 141516 17 > >>

随机题库