笔果题库
数据结构
历年真题
搜题找答案,就上笔果题库
设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行深度优先搜索遍历算法的时间复杂度是
搜题找答案,就上笔果题库
对数据序列(26,14,17,12,7,4,3)采用二路归并排序进行升序排序,两趟排序后,得到的排序结果为
搜题找答案,就上笔果题库
下列选项中,不稳定的排序方法是
搜题找答案,就上笔果题库
一组记录的关键字为(35,48,47,23,44,88),利用堆排序算法进行降序排序,建立的初始堆为
搜题找答案,就上笔果题库
一棵二叉排序树中,关键字n所在结点是关键字m所在结点的孩子,则
搜题找答案,就上笔果题库
设散列表长m=16,散列函数H(key)=key%15。表中已保存4个关键字:addr(18)=3, addr(35)=5,addr(51)=6,addr(22)=7,其余地址均为开放地址。存储关键字36时存在冲突,采用线性探测法来处理。则查找关键字36时的探查次数是
搜题找答案,就上笔果题库
数据项是具有独立含义的______标识单位。
搜题找答案,就上笔果题库
指针P和q分别指向单链表L中的两个相邻结点,即q->next=P。若要在q所指结点后插入指针r所指结点,则执行的语句是r->next=p;_________。
搜题找答案,就上笔果题库
递归算法设计中的最小子问题称为递归的_________。
搜题找答案,就上笔果题库
广义表((a,b),(c,d),e,(f (g,h)))的表尾是_________。