知识大全 数据结构第1章 绪论[4]
Posted 结构
篇首语：少而好学，如日出之阳;壮而好学，如日中之光;老而好学，如炳烛之明。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构第1章 绪论[4]相关的知识，希望对你有一定的参考价值。
下面程序段的时间复杂度为________ (n> )
sum= ;
for (i= ;sum
16.设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。
①以下是该函数的程序段，请将未完成的部分填入，使之完整
int f(m,n)
int m,n;
if(m==1)
return (1) ;
if(n==1)
return (2) ;
if(m
return f(m,m);
if (m==n)
return 1+ (3) ;
return f(m.n-1)+f(m-n, (4) );
②执行程序，f(6,4)= 。Tw.wingWiT. 【中科院软件所 1997 二、1 (9分)】
17. 在有n个选手参加的单循环赛中，总共将进行______场比赛。【合肥工业大学1999三、8(2分)】
四、应用题
1. 数据结构是一门研究什么内容的学科?【燕山大学 1999 二、1 (4分)】
2. 数据元素之间的关系在计算机中有几种表示方法?各有什么特点?【燕山大学1999 二、2(4分)】
3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?【北京邮电大学 1994 一(8分)】
4. 回答问题(每题2分)【山东工业大学 1997 一 (8分)】
(1)在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系?
(2)若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗?举例说明之。
(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样说法对吗?举例说明之。
(4)评价各种不同数据结构的标准是什么?
5.评价一个好的算法，您是从哪几方面来考虑的?
【大连海事大学 1996 二、3 (2分)】【中山大学 1998 三、1 (5分)】
6.解释和比较以下各组概念【华南师范大学 2000 一(10分)】
(1)抽象数据类型及数据类型 (2)数据结构、逻辑结构、存储结构
(3)抽象数据类型【哈尔滨工业大学 2000 一、1(3分)】
(4)算法的时间复杂性 【河海大学 1998 一、2(3分)】
(5)算法【吉林工业大学1999 一、1(2分)】
(6)频度【吉林工业大学 1999 一、2(2分)】
7. 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构?
【北京科技大学 1998 一、1】【同济大学 1998】
cha138/Article/program/sjjg/201311/22834相关参考
三填空 数据的物理结构包括的表示和的表示【燕山大学一(分)】 对于给定的n个元素可以构造出的逻辑结构有()()()__()_四种 【中科院计算所二(分)】 数据的逻辑结构是指【北京邮电大学
对于一个数据结构一般包括哪三个方面的讨论?【北京科技大学一(分)】 当你为解决某一问题而选择数据结构时应从哪些方面考虑?【西安电子北京科技大学】 若将数据结构定义为一个二元组(DR)说明符号D
设n是偶数试计算运行下列程序段后m的值并给出该程序段的时间复杂度 m:=; FORi:=TOnDO FORj:=*iTOnDO m:=m+; 【南京邮电大学一】 有下列运行时间函数
程序段FORi:=nDOWNTODO FORj:=TOiDO IFA[j]>A[j+] THENA[j]与A[j+]对换; 其中n为正整数则最后一行的语句频度在最坏情况下是() A
一选择题 算法的计算量的大小称为计算的()【北京邮电大学二(/分)】 A效率B复杂性C现实性D难度 算法的时间复杂度取决于()【中科院计算所二(分)】 A问题的规模B待处理数据的初态CA和
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
一选择题 BCCBBDCCDDAC DDACAC 二判断题 ××××√××√×××√ × 三填空题 数据元素数据元素间关系集合线性结构树形结构图状结构或网状结构 数据的组织形式即数
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式
这是一个递归调用因k的初值为由语句()知每次调用k增故第()语句执行n次()是FOR循环语句在满足()的条件下执行该语句进入循环体()n次加上最后一次判断出界故执行了n+次()也是循环语句当k=时