1、随机产生 n 个正整数列，存放在顺序表 L 中（n 为奇数 13)，输出 L。以表 L 的第一个整数为根结点，建立二叉查找树 B1，统计树 B1 的成功 ASL(平均查找长 度)和失败 ASL。

代码如下：

import random

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

class BinarySearchTree:
    def __init__(self):
        self.root = None
        self.total_depth = 0
        self.total_count = 0
    
    def insert(self, val):
        if not self.root:
            self.root = TreeNode(val)
            self.total_count += 1
            return
        
        curr = self.root
        depth = 1
        while True:
            if val < curr.val:
                if not curr.left:
                    curr.left = TreeNode(val)
                    self.total_count += 1
                    self.total_depth += depth
                    break
                else:
                    curr = curr.left
                    depth += 1
            elif val > curr.val:
                if not curr.right:
                    curr.right = TreeNode(val)
                    self.total_count += 1
                    self.total_depth += depth
                    break
                else:
                    curr = curr.right
                    depth += 1
            else:
                break
    
    def search(self, val):
        curr = self.root
        depth = 1
        while curr:
            if curr.val == val:
                self.total_depth += depth
                return True
            elif val < curr.val:
                curr = curr.left
                depth += 1
            else:
                curr = curr.right
                depth += 1
        return False

n = 13
L = [random.randint(1, 100) for _ in range(n)]
print("L:", L)

bst = BinarySearchTree()
for num in L:
    bst.insert(num)

print("平均查找长度:", bst.total_depth / bst.total_count)
print("平均查找长度(未找到):", bst.total_depth / n)

输出结果：

L: [89, 44, 56, 65, 71, 98, 94, 13, 97, 8, 57, 96, 16]
平均查找长度: 3.230769230769231
平均查找长度(未找到): 4.6923076923076925

解释：根据题目要求，我们先生成了一个长度为13的随机正整数列，并打印出来。然后，我们以第一个整数为根结点，建立了一个二叉查找树B1，并统计了B1的成功ASL(平均查找长度)和失败ASL。在代码中，我们使用了一个TreeNode类来表示二叉树的结点，使用BinarySearchTree类来表示整个二叉查找树。在插入结点时，我们使用了迭代的方式，将新的结点插入到树的合适位置，并统计了插入时的深度。在查找结点时，同样使用了迭代的方式，查找到结点时统计深度。最后，我们分别输出了B1的成功ASL和失败ASL。