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

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

分类：

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

[问答]给出在中序线索二叉树中查找节点p的后继节点的过程

[单选]判断线索二叉树中p节点为叶子节点的条件是（）。

[多选]设森林F中有4棵树，第1、2、3、4棵树的节点个数分别为a、b、c、d，将森林F转换为二叉树B，则B中根节点的左子树上的节点个数是（）。

[填空]两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。

[判断]一个网（带权图）都有唯一的最小生成树

[判断]有e条边的无向图，在邻接表中有e个结点。

[判断]哈希表的结点中只包含数据元素自身的信息，不包含任何指针

[填空]在双向链表指针p的结点前插入一个指针q的结点操作是（）。

[判断]对于同一待排序列，选取的增量序列不同，希尔排序的性能也不同。

[判断]平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。

<<<55 565758 59 > >>

随机题库