知识大全 数据结构第1章 绪论[6]
Posted 知
篇首语：吃的苦中苦，方为人上人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构第1章 绪论[6]相关的知识，希望对你有一定的参考价值。
分析下面程序段中循环语句的执行次数
i:= ;s:= ;n:= ;
REPEAT
i:=i+ ;
s:=s+ *i;
UNTIL NOT((i
【北京邮电大学 1998 四、1(5分)】
21.下列算法对一n位二进制数加1，假如无溢出，该算法的最坏时间复杂性是什么?并分析它的平均时间复杂性。
TYPE num=ARRAY [1..n] of [0..1];
PROCEDURE Inc (VAR a：num);
VAR i：integer;
BEGIN i：=n;
WHILE A[i]=1 DO
BEGIN A[i]：=0; i：=i-1;END;
END;
A[i]：=1;
END Inc;
【东南大学1998 三 (8分) 1994 二(15分)】
22. 阅读下列算法，指出算法A的功能和时间复杂性
PROCEDURE A (h,g:pointer);
(h,g分别为单循环链表(single linked circular list)中两个结点指针)
PROCEDURE B(s,q:pointer);
VAR p:pointer;
BEGIN
p:=s;
WHILE p^.next<>q DO p:=p^.next;
p^.next:=s;
END;(of B)
BEGIN
B(h,g); B(g,h);
END;(of A)
【东南大学 1999 二(10分)】
23. 调用下列C函数f(n)或PASACAL函数f(n) 回答下列问题 :
(1) 试指出f(n)值的大小，并写出f(n) 值的推导过程;
(2) 假定n= 5，试指出f(5)值的大小和执行f(5)时的输出结果 。tW.WinGWiT
C函数： int f(int n)
int i,j，k,sum= 0;
for(i=l; i
for(j=n;j>i-1; j--)
for(k=1;k
sum++;
printf("sum=%d\\n",sum);
return (sum);
【华中理工大学 2000 六(10分)】
cha138/Article/program/sjjg/201311/22836相关参考
对于一个数据结构一般包括哪三个方面的讨论?【北京科技大学一(分)】 当你为解决某一问题而选择数据结构时应从哪些方面考虑?【西安电子北京科技大学】 若将数据结构定义为一个二元组(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和
下面程序段的时间复杂度为________(n>) sum=; for(i=;sum 16.设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
一选择题 BCCBBDCCDDAC DDACAC 二判断题 ××××√××√×××√ × 三填空题 数据元素数据元素间关系集合线性结构树形结构图状结构或网状结构 数据的组织形式即数
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式
这是一个递归调用因k的初值为由语句()知每次调用k增故第()语句执行n次()是FOR循环语句在满足()的条件下执行该语句进入循环体()n次加上最后一次判断出界故执行了n+次()也是循环语句当k=时