全部知识点

一个时间复杂度为O(n)的算法，当n增大一倍时，运行时间也正好增大一倍（）

抽象数据类型的定义依赖于数据结构的具体实现方法（）

数据结构中评价算法的两个重要指标是______和______

对数据结构的研究主要从______、______和______三个方面进行

根据数据元素之间关系的不同特性，通常将数据的逻辑结构分为下列四类：几何结构、线性结构、______和______

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

如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!的和，并分析该算法的时间复杂度

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