知识大全 数据结构第1章 绪论[7]

Posted 时间

篇首语:成功由大量的失误铸就。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构第1章 绪论[7]相关的知识,希望对你有一定的参考价值。

   设n是偶数 试计算运行下列程序段后m的值并给出该程序段的时间复杂度

  m:= ;

  FOR i:= TO n DO

  FOR j:= *i TO n DO

  m:=m+ ;

  【南京邮电大学 一 】

   有下列运行时间函数

  ( )T (n)= ; ( )T (n)=n + n; ( )T (n)= n + n +n+ ;

  分别写出相应的大O表示的运算时间

  【吉林工业大学 二( 分)】

   试给出下面两个算法的运算时间

  ( ) for i← to n do

  x ← x+

  END

  ( ) for i← to n do

  for j← to n do

  x← x+

  end

  end

  【中科院自动化研究所 二 ( 分)】

   斐波那契数列Fn定义如下

  F = Fl= Fn=Fn +Fn n=

  请就此斐波那契数列 回答下列问题

  ( ) ( 分) 在递归计算Fn的时候 需要对较小的Fn Fn … Fl F 精确计算多少次?

  ( ) ( 分) 如果用大O表示法 试给出递归计算Fn时递归函数的时间复杂度录多少?

  【清华大学 二( 分)】

   将下列函数 按它们在n→∝时的无穷大阶数 从小到大排序

  n n n + n nlogn n/ n logn n / +logn ( / )n n! n +logn

  【中科院计算所 】

cha138/Article/program/sjjg/201311/22837

相关参考

知识大全 数据结构第1章 绪论[3]

  三填空  数据的物理结构包括的表示和的表示【燕山大学一(分)】  对于给定的n个元素可以构造出的逻辑结构有()()()__()_四种  【中科院计算所二(分)】  数据的逻辑结构是指【北京邮电大学

知识大全 数据结构第1章 绪论[5]

  对于一个数据结构一般包括哪三个方面的讨论?【北京科技大学一(分)】  当你为解决某一问题而选择数据结构时应从哪些方面考虑?【西安电子北京科技大学】  若将数据结构定义为一个二元组(DR)说明符号D

知识大全 数据结构第1章 绪论[2]

  程序段FORi:=nDOWNTODO  FORj:=TOiDO  IFA[j]>A[j+]  THENA[j]与A[j+]对换;  其中n为正整数则最后一行的语句频度在最坏情况下是()  A

知识大全 数据结构第1章 绪论[1]

  一选择题  算法的计算量的大小称为计算的()【北京邮电大学二(/分)】  A效率B复杂性C现实性D难度  算法的时间复杂度取决于()【中科院计算所二(分)】  A问题的规模B待处理数据的初态CA和

知识大全 数据结构第1章 绪论[4]

  下面程序段的时间复杂度为________(n>)  sum=;  for(i=;sum  16.设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f

知识大全 第一章绪论习题练习

简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容     常用的存储表示方法有哪几种?设三个函数fgh分别为f(

知识大全 第一章绪论习题练习答案

简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素

知识大全 数据结构第一章 绪论答案[1]

  一选择题  BCCBBDCCDDAC  DDACAC  二判断题  ××××√××√×××√  ×  三填空题  数据元素数据元素间关系集合线性结构树形结构图状结构或网状结构  数据的组织形式即数

知识大全 数据结构第一章 绪论答案[2]

  ()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表  ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式

知识大全 数据结构第一章 绪论答案[3]

  这是一个递归调用因k的初值为由语句()知每次调用k增故第()语句执行n次()是FOR循环语句在满足()的条件下执行该语句进入循环体()n次加上最后一次判断出界故执行了n+次()也是循环语句当k=时