知识大全 数据结构考研分类复习真题 第一章 绪论[14]
Posted 函数
篇首语：初心不与年俱老，奋斗永似少年时。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 绪论[14]相关的知识，希望对你有一定的参考价值。
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）
调用下列C函数f(n)或PASACAL函数f(n) 回答下列问题 :【华中理工大学 六（ 分）】
（ ） 试指出f(n)值的大小 并写出f(n) 值的推导过程;
（ ） 假定n= 试指出f( )值的大小和执行f( )时的输出结果
C函数 int f(int n)
int i j k sum= ; for(i=l; i<n+ ;i++) for(j=n;j>i ; j ) for(k= ;k<j+ ;k++ ) sum++; printf( sum=%d\\n sum) return (sum);
．设n是偶数 试计算运行下列程序段后m的值并给出该程序段的时间复杂度 【南京邮电大学 一 】
m:= ; FOR i:= TO n DO FOR j:= *i TO n DO m:=m+ ;
cha138/Article/program/sjjg/201311/23515相关参考
．数据结构中评价算法的两个重要指标是 【北京理工大学七（分）】 数据结构是研讨数据的（）
．一个算法应该是（ ）【中山大学二（分）】 A．程序 B．问题求解步骤的描述 &
．从逻辑上可以把数据结构分为（ ）两大类【武汉交通科技大学一（分）】 A．动态结构静态结构
．以下数据结构中（ ）是非线性数据结构【中山大学一】 A．树 B．字符串&nb
．有下列运行时间函数【吉林工业大学 二（分）】 （）T(n)=; （）T(n)=n+n; （）T(n)=
记录是数据处理的最小单位( )【上海海运学院一（分）】 数据的逻辑结构是指数据的各数据项之间的逻辑关系( )【北京邮电大学一（分）】 ．
在顺序存储结构中有时也存储数据结构中元素之间的关系( )【华南理工大学一（分）】 顺序存储方式的优点是存储密度大且插入删除运算效率高( &
．在下面的程序段中对x的赋值语句的频度为（ ）【北京工商大学一（分）】 FORi:= TO n DO FORj:= T
回答问题（每题分）【山东工业大学一（分）】 （）在数据结构课程中数据的逻辑结构数据的存储结构及数据的运算之间存在着怎样的关系？ （）若逻辑结构相同但存储结构不同则为不同的数据结构这样的说法对吗
．设计一数据结构用来表示某一银行储户的基本信息账号姓名开户年月日储蓄类型存入累加数利息帐面总数【浙江大学一（分）】 写出下面算法中带标号语句的频度【北京邮电大学二（分）】 TYPE