填空题在最好情况下,对于具有n个元素的正序序列,若采用冒泡排序,所需的比较次数为()。
填空题在插入排序和选择排序中,若原始数据已基本有序,则较适合选用()。
填空题对于节点个数为n的线性表,若顺序查找关键字为k的节点,则成功查找的时间复杂度为()。
填空题假定对节点个数n=50的有序表进行折半查找,则对应的折半查找判定树高度为(),最后一层的节点个数为()。
填空题一个有n个顶点的无向图最多有()条边。