当前分类: 02331数据结构
问题:对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为...
查看答案
问题:对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。...
问题:归并排序是一种稳定的排序方法。...
问题:下列广义表是线性表的有()...
问题:用数组A[0 … m-1]来存放循环队列的元素,且它的头尾指针分别为front 和rear, 队列满足条件(sq.rear + 1) % m == sq.front,队列中当前元素的个数为()...
问题:所谓静态链表就是一直不发生变化的链表。...
问题:若一个广义表的表头为空表,则此广义表亦为空表。...
问题:两个字符串相等的充要条件是()...
问题:折半查找方法可以用于按值有序的线性链表的查找。...
问题:简述常用的四种哈希函数及其计算规则。...
问题:散列函数...
问题:一种逻辑结构在存储时()...
问题:线性表的存储结构有()...
问题:假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为...
问题:设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结...
问题:树状结构中数据元素的位置之间存在()的关系。A、每一个元素都有一个直接前驱和一个直接后继B、一对一C、多对多D、一对多...
问题:在单链表中,除了头结点以外,任一结点的存储位置由()指示。...
问题:某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAF...
问题:数据结构里,度为0的结点称为叶子,又称为终端结点。...
问题:存储结构由哪两种基本的存储方法实现?...