【简答题】
简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【简答题】
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={1,22,33,44,1},则数据结构A是[填空1]。
【简答题】
终端与主机通信过程分为[填空]、通信和注销