超星 - 5. 查找算法 - 查题吧

填空题

顺序查找的时间复杂度为。

填空题

补充下面的程序：（查找给定的元素出现的第一个位置）arr = [1,3,5,4,2,4,6,5,1]key = 7for i in range(len(arr)):if arr[i] == key:print(i)if i == :print(-1)

填空题

补充下面的程序：（二分查找）arr= [2,5,6,8,12,15,17,23,27,31,39,40,45,56,79,90]l,r = 0,len(arr) -1n = 20while :mid =if arr[mid]n:r = mid -1else:print(mid)else:print(-1)

填空题

二分查找是一种适用于的查找方法，它是的时间复杂度为。

填空题

树是一种由n个元素组成的集合。当n=0时，树被称作。当n>0时，树被称作。

填空题

树中的每个元素被称为，树最顶层的节点称作。

填空题

树中任意两个相连的节点之间，一个必然比另一个高一层。处于较高一层的节点是另一个节点的；相反地，处于较低一层的节点是另一个节点的。

填空题

具有相同父亲节点的两个节点称为。

填空题

所有没有孩子节点的节点，称为。

2