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

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

分类：

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

[填空]散列方法中，表示散列表装满程度的指标α称为（）。

[问答]对含n个元素的数据序列采用快速排序算法进行排序，在最坏情况下的时间复杂度是。

[填空]将一棵树T转换为一棵二叉树T1，在Tl中结点A是结点B的父结点，则在T中A可能是B的父结点或（）。

[填空]如果图G存在拓扑排序序列，则G必为（）。

[填空]二叉树的前序遍历序列和后序遍历序列中，叶结点之间的相对次序（）。

[填空]一个直接或间接调用自己的函数称为（）。

[填空]指针P和指针q分别指向单链表L中的两个相邻结点，即q->next=p，且p所指结点不是终端结点。若要删除P所指结点，则执行的语句是（）。

[填空]数据的逻辑结构是从逻辑关系上描述数据，它与数据元素的存储结构（）。

[单选]一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则

[单选]下列排序方法中，稳定的排序方法是

<<<14 151617 18 > >>

随机题库