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

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

分类：

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

[问答]己知带有头结点的单链表定义如下：

[问答]阅读下列程序，写出执行结果。

[问答]已知二叉树7．如题32图所示．阅读程序f32，写出执行f32（T）的输出结果。

[问答]程序G1是将输入的m行n列的二维数组a变换为三元组表形式存储在数组b中．请在空白处填上适当内容将算法补充完整，

[问答]己知队列的基本操作定义如下，请在空白处填写适当的语句，完成指定的功能。

[填空]设图G如题28图所示．回答下列问题。（）图G是否是有向无环图？（）给出图G所有的拓扑排序序列。

[填空]已知二叉树T中含有元素A，B，C，D，E，F，G，H，T的前序遍历序列、中序遍历序列和后序遍历序列如下，其中符号（）（）表示未知元素．试写出①到⑩所代表的正确元素值．

[问答]对箱排序的改进和推广的排序算法是。

[问答]求单源最短路径的迪杰斯特拉（Dijkstra）算法是按照路径不减的次序求出各条路径的。

[问答]无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是。

<<<16 171819 20 > >>

随机题库