《计算机数据结构》模拟试题填空题
1. 设需要对5个不同的记录关键字进行排序，则至少需要比较_____________次，至多需要比较_____________次。
2. 快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。
3. 设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
4. 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
5. 设一棵m叉树脂的结点数为n，用多重链表表示其存储结构，则该树中有_________个空指针域。
6. 设指针变量p指向单链表中结点A，则删除结点A的语句序列为：
q=p->next;p->data=q->data;p->next=___________;feee(q);
上一篇文章：MBA考研《计算机数据结构》模拟试题（2）
下一篇文章：MBA考研《计算机数据结构》模拟试题（3）
在职研究生课程试听
