知识大全数据结构考研分类复习真题第一章绪论[15]

Posted 2022-07-14 时间

篇首语：愿你纵踩淤泥，也要心向光明。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第一章绪论[15]相关的知识，希望对你有一定的参考价值。

　　．有下列运行时间函数【吉林工业大学二（分）】

　　（）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 = F = Fn=Fn +Fn n=

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

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

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

　　．将下列函数按它们在n→∝时的无穷大阶数从小到大排序【中科院计算所】

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

cha138/Article/program/sjjg/201311/23516

相关参考

　　PROCEDURE A(hg:pointer);　　(hg分别为单循环链表（singlelinked circularlist）中两个结点指针)　　PROCEDURE

　　．数据结构中评价算法的两个重要指标是【北京理工大学七（分）】　　数据结构是研讨数据的（）

　　．一个算法应该是（）【中山大学二（分）】　　A．程序 B．问题求解步骤的描述 &

　　．从逻辑上可以把数据结构分为（）两大类【武汉交通科技大学一（分）】　　A．动态结构静态结构

　　．以下数据结构中（）是非线性数据结构【中山大学一】　　A．树 B．字符串&nb

　　记录是数据处理的最小单位( )【上海海运学院一（分）】　　数据的逻辑结构是指数据的各数据项之间的逻辑关系( )【北京邮电大学一（分）】　　．

　　在顺序存储结构中有时也存储数据结构中元素之间的关系( )【华南理工大学一（分）】　　顺序存储方式的优点是存储密度大且插入删除运算效率高( &

　　．在下面的程序段中对x的赋值语句的频度为（）【北京工商大学一（分）】　　FORi:= TO n DO　　FORj:= T

　　回答问题（每题分）【山东工业大学一（分）】　　（）在数据结构课程中数据的逻辑结构数据的存储结构及数据的运算之间存在着怎样的关系？　　（）若逻辑结构相同但存储结构不同则为不同的数据结构这样的说法对吗

　　．设计一数据结构用来表示某一银行储户的基本信息账号姓名开户年月日储蓄类型存入累加数利息帐面总数【浙江大学一（分）】　　写出下面算法中带标号语句的频度【北京邮电大学二（分）】　　TYPE

知识大全 数据结构考研分类复习真题 第一章 绪论[15]