基数排序
时间:2022-10-31
连通图
时间:2022-10-30
写出下面算法的功能。voidfunction(Bitree*t){if(p!=NULL){function(p->lchild);function(p->rchild);printf(“%d”,p->data);}}
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。
折半查找法适用于()。
串
顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
从逻辑上可以把数据结构分为()两大类。
直接插入排序是不稳定的排序方法。
时间:2022-10-29
在循环双链表的p所指的结点之前插入s所指结点的操作是()。
以下()不是队列的基本运算
在顺序栈中删除一个元素,至少要移动()元素。
如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
队列的“先进先出”特性是指()。