python 数据结构习题汇总
L[i] = L[j]
L[j] = k
j += 1
else:
continue
print("排序后顺序表：\n{}".format(L))
2. 在一个有序列表中查找元素 x，当被查元素 x 小于列表中某个元素时就可停止。请编
写一个函数实现上述查找，并分析此查找在最好情况、最坏情况以及平均情况下的性能。
def found(L,x):
print("查找元素")
for i in L:
if x > i or x == i:
print("元素 x 大于或等于{},程序继续".format(i))
continue
else:
print("元素 x 小于{},程序停止".format(i))
break
if __name__ == "__main__":
x = eval(input("请输入要查找的元素 x:"))
L=[1,2,3,4,5,6,7,8,9]
found(L,x)
3. 已知一个 n*n 的二维数组 a 已经以行为主存放在一个大小为 n2 的一维数组 b 中，编
写一个函数计算此二维数组的主对角线元素之和。count(b,n)
def count(b,n):
x=0
i=0
while True:
x += b[i]
i += n+1
if i > len(b):
break
print("主对角线元素之和为:%d"%x)
if __name__ == "__main__":
a = [[1,2,3],[4,5,6],[7,8,9]]
b = []
n = len(a)
print("二维数组 A 为：")
for i in range(n):
剩余20页未读，继续阅读
