有向图G中某个顶点的出度和入度均为2,则G中的顶点个数最少是

在带权图的最短路径问题中,路径长度是指

对数据序列(15,10,8,12,15,8,10)按升序进行希尔排序,增量序列为5,3,两趟排序后,得到的排序结果为

下列排序方法中,不稳定的排序方法是

一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为

一棵二叉排序树中,关键字n所在结点的层数大于关键字m所在结点的层数,则

设散列表长m=10,散列函数H(key)=key%9.表中已保存3个关键字:H(13)=4,H(32)=5,H(15)=6,其余地址均为空。保存关键字23时存在冲突,采用线性探查法来处理。则查找关键字23时的探查次数是

下面关于m阶(m≥3)B树的叙述中,正确的是

数据的四种基本存储方法是顺序存储、链接存储、____和散列存储。

指针p和指针q分别指向单链表L中的两个结点,next为指针域,则判断这两个结点是否相邻的条件是____