当前位置：计算机科学技术题库＞数据结构题库

问题：

[单选] 下列有关图遍历的说法中不正确的是（）

连通图的深度优先搜索是一个递归过程。图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。非连通图不能用深度优先搜索法。图的遍历要求每一顶点仅被访问一次。

参考答案

问题：

[填空题] ALV树是一种平衡的二叉排序树，树中任一结点的（）

参考答案

问题：

[填空题] N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。

参考答案

问题：

[填空题] 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

参考答案

问题：

[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

参考答案

问题：

[问答题] 一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？

参考答案

问题：

[问答题] 设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。

参考答案

问题：

[问答题] 写出下列用快排序对下列序列进行两次划分的过程及结果。

参考答案

问题：

[问答题] 画出对下面的5阶B树插入关键字37后的结果。

参考答案

问题：

[问答题] 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodelnext；}node；试设计一个算法：void copy（nodeheadl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

参考答案

首页
上一页

...

89
90
91
92
93

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料