填空题要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为()和()。
填空题结构中的数据元素存在()的关系称为树形结构。
填空题算法的5个特征为()、()、()、()、()。
单项选择题一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。
A.39,47,46,80,41,57 B.39,41,46,80,47,57 C.41,39,46,47,57,80 D.39,80,46,47,41,57
单项选择题一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
A.40,38,46,79,56,84 B.40,38,46,84,56,79 C.40,38,46,56,79,84 D.38,40,46,56,79,84