Python

顺序存储结构通过______表示元素之间的逻辑关系；而链式存储结构通过______表示元素之间的逻辑关系

如n=16，一下算法的输出结果为______；用大“O”记号表示的算法时间复杂度为______

def b1(n):
   k=0
   for i in range(0,n):
      j=1
      while j<n:
          k+=1
          j=j<<1
   print(k)

用大“O”记号表示下列程序段的时间复杂度______

def b2(n):
  i=1
  while i<n:
    print(i)
    i=i*2

用大“O”记号表示下列程序段的时间复杂度______

def b3(n):
  data=[]
  for i in range(n):
     data.insert(len(data),i)
  return data

用大“O”记号表示下列程序段的时间复杂度______

def pow(x,n):
  if n==0:
     return 1
  elif n==1:
     return x
  elif n%2==0:
     return pow(x*x,n//2)
  else:
     return pow(x*x,n//2)*x

判断函数q1的功能，求出算法的时间复杂度______

def q1(n):
  i=2
  x=int(math.sqrt(n))
  while i<=x:
    if n%i==0:
       return False
    i+=1
  return True

判断函数q2的功能，求出算法的时间复杂度______

def q2(n):
  s=0
  for iin range (1,n+1) :
    p=1
    for jin range (1,i+1) :
       p*=j
    s+=p
  return s

判断函数q3的功能，求出算法的时间复杂度_______

def q3 (n) :
  i=0
  s=1
  while s <n:
    i+=1
    S+=i
  return i

判断函数q4的功能，求出算法的时间复杂度______

def q4 (n) :
  count=0
  while n>0:
    print(n)
    count+=1&n
    n>>=1
  return count

简述线性表与Python的list之间的关系

简述数据结构、ADT与Python的类三者之间的关系

设计算法求解正整数n的阶乘，并分析该算法的时间复杂度及空间复杂度

已知序列1，2，3，5，8，…，设计算法求序列第n项的值，并分析该算法的时间复杂度

设计算法求解1!+2!+3!+…+n!的和，并分析该算法的时间复杂度

设计算法将列表中所有非零元素移动到数组的前端

设计一个排序算法，对列表中的数据进行递增排序，并分析最好、最坏情况下的时间复杂度以及空间复杂度

设计一个算法，对一个列表从起始位置起每m个元素进行一次逆置，并分析其时间复杂度。如对列表【1，2，3，4，5，6，7，8，9，10】每4个元素进行一次逆置，则列表变为【4，3，2，1，8，7，6，5，10，9】

一列士兵大概300多人，排成3列纵队有2人多余，排成5列纵队有3人多余，排成7列纵队有2人多余；设计算法，求出士兵的准确人数

舞会上要对男女来宾事先进行配对。编写算法判断两个长度相同的列表lsta和lstb中存放的人名是否正确匹配，设lsta[i]的同伴是lstb[i].判断依据为：若x是y的同伴，则y也是x的同伴。表中4个样例可以参考。

单链表中增加一个头结点的目的是（）