当前位置： 首页 > 数据结构导论(02142)

一个具有n个顶点的有向完全图的弧数为

阅读全文

设图G中有n个顶点，e条弧，采用邻接表存储，则拓扑排序算法的时间复杂度为

阅读全文

在长度为n的带有岗哨的顺序表中，进行顺序查找，查找不成功时，与关键字的比较次数为

阅读全文

查找表的逻辑结构是

阅读全文

用线性探测法解决冲突，可能要探测多个散列地址，这些位置上的键值

阅读全文

快速排序最坏时间复杂度为

阅读全文

题29-1图和题29-2图为两种形态的二叉树。(1)题29-1图、题29-2图各属于何种类型的二叉树？(2)二叉树通常有哪两类存

阅读全文

无向图如题30图所示。(1)列出所有简单回路。(2)写出邻接矩阵。

阅读全文

设待排序的键值为45 38 66 90 88 10 25 

阅读全文

设序列{dcbaheifg}和{abchdiefg}分别是一棵二叉树的先序序列和中序序列，请画出该二叉树。

阅读全文
1...144145146147148...155