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

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

分类：

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

[填空]单链表中，增加一个头结点的目的是（）。

[填空]已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是（（））;

[问答]循环队列的引入，目的是为了克服

[填空]两个串相等必有串长度相等且（）。

[填空]以下关于单链表的叙述中，不正确的是（）。

[填空]对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）

[判断]一个有向图的邻接表和逆邻接表中的结点个数一定相等。

[填空]对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着

[问答]对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有：

[问答]结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的。

<<<60 616263 64 > >>

随机题库